jcgaogs-优快云博客

原创 JVM完全解析

一、概述JVM，全称Java Virtual Machine，就是java虚拟机，是一台虚构的机器，或者软件，用来执行虚拟计算指令；jvm是一种程序虚拟机，执行的是 .class字节码文件里面的字节码指令，现在使用最多的是java虚拟机是Hotspot虚拟机。二、JVM的结构由类加载子系统（ClassLoader）、运行时数据区、执行引擎、内存回收系统这四个部分组成。...

2019-09-26 00:38:57 187

原创 java高级开发 - NIO

一、知识回顾java IO模型有几种？BIO 即(blocking)同步阻塞IO、NIO 同步非阻塞（non-blocking）IO、AIO 异步非阻塞IO(jdk7推出，可以说是NIO 2.0版)1.理解什么是阻塞、非阻塞、同步、异步举个简单的例子，我想喝热水，在家拿水壶烧水。　一开始我比较笨，拿个水壶装上水放到炉子上等着水烧开（同步），在烧水过程中不做任何其他事情（阻塞）；...

2019-09-08 20:10:57 275

原创数据结构与算法-哈希表

一、简述哈希表也叫散列表，Hash表是一种根据关键字值（key - value）而直接进行访问的数据结构。是把记录的存储位置和记录的关键字之间建立对应关系的一种存储结构。二、特点哈希表又叫散列表，速度很快，最常用的一种存储机构是顺序表+链表的结构；主结构是顺序表，每个顺序表中的元素又对应一张链表。哈希表的常用数据结构如下图：三、哈希表的操作哈希表的插入、删除和查找等...

2019-07-29 00:08:19 207

原创数据结构与算法-图

一、定义是一种网状数据结构，是由有穷非空的顶点集合和描述顶点间关系的有边的集合组成。由G（V，E）表示，G(Graph)就是这个图；V(Vertex)是该图的顶点，是图的数据元素；E(Edge)是图的边，是描述顶点之间的关系的。如果所有的边edge都是双向的，就称无向图（undirected graph）。反之如果边是有向的，就是有向图（directed graph）。当图的每...

2019-07-14 19:11:45 231

原创数据结构与算法-树

一、树的定义由 n(n>=0)个数据节点组成的集合，有n个元素和n-1条边(Edge)，n>0时，有一个根节点(root)和n-1个子节点(child)。特性：可以是空树；n>1时，其余节点又可分为多个子集，每个子集又是一棵树，位于根节点(父节点(parent))左边的是他的左子树，右边的是它的右子树；如下图，树的数据可以有多层，这叫树的深度 depth，从根...

2019-07-08 19:33:38 223 1

原创数据结构与算法-栈和队列

一、栈的定义和特性：栈又叫堆栈(stack)，是线性的数据结构，是运算受限的线性表，只允许在表的一端插入和删除元素，不允许在其他位置进行操作。运行操作的一端称为栈顶(top)，另一端称为栈底(bottom)，栈里没有元素时称为空栈。特性：1.是一种后进先出(LIFO)、先进后出(FILO)的数据结构；2.对栈的基本操作有push(进栈)、pop(出栈)和peek(获取栈顶元素)...

2019-07-07 22:34:27 153

原创数据结构与算法-线性表

数据逻辑结构之线性表：线性表是多个类型相同的元素组成的有限序列。一、特性：1.相同的数据类型，意味着在内存里，每个元素所占的存储空间是一样的。2.是一个序列，是有顺序的，除了头尾元素，其他的元素都有前驱和后驱元素；3.长度是有限的，可以为0，每个元素在表里都有一个唯一的序号。二、详细分类1.顺序表，即使用数组结构的，元素的存储内存地址是连续的，每个元素有一个索...

2019-07-01 23:52:34 186

原创数据结构与算法-概述

一、数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构有哪些呢？有2种不同的表现形式，一种是逻辑层的，即数据元素之间的逻辑关系，就是逻辑结构；一种是物理层的，即数据在计算机里面的存储形式，就是存储结构。逻辑结构分为线性结构和非线性结构，线性结构有线性表、栈、队列、串及数组；非线性结构有树、图。存储结构分为顺序、链式、索引和...

2019-06-26 23:13:41 610

原创消息队列之kafka解读

1.定义：kafka是Apache软件基金会旗下的一个开源流处理平台，是一种高吞吐量的分布式发布订阅消息系统。2.基本架构：kafka使用topic的概念，生产者往topic里写消息，消费者从读消息。为了做到水平扩展，一个topic实际是由多个partition组成的，遇到瓶颈时，可以通过增加partition的数量来进行横向扩容。单个parition内是保证消息有序。基本结构图如下：...

2019-06-13 12:48:00 161

原创创建ThreadPoolExecutor使用无界任务队列导致内存飙高问题的解决

1.问题：在使用juc包的ThreadPoolExecutor创建线程池时候，可以选择不同类型的创建方法，使用Executors提供的newFixedThreadPool()方法时候，源码是这样的：public static ExecutorService newFixedThreadPool(int nThreads) { return new ThreadPoolEx...

2018-11-05 00:08:19 4152

原创 shiro+cas+spring-data-redis实现多系统单点登录和分布式项目的session同步

优快云开通很久了，但是一直没写东西，2018年了，这是我优快云的第一篇文章，欢迎各位评论探讨和指点。一、背景：现在公司的业务系统要做多台分布式集群，由于是web项目，要做session同步，想到的方案是用目前火热的redis数据库存储session，还有业务系统已经是使用shiro+cas做了单点登录的。参考了一些行家的文章，自己加工写了一个sharesession...

2018-02-24 10:49:42 3985

jcgaogs的博客