顺流

总线 总线分工： 数据总线：负责数据实际传输 地址总线：负责传输数据地址 控制总线：负责传输控制信号 取数据的时候CPU通过地址总线传输地址给内存，内存返回的数据通过数据总线传递给CPU 数据总线和地

linkedList首先继承了AbstractSequentialList<E>该抽象类是抽象顺序访问的list，比如linkedList。为了减少重复代码。

今天看一下StringBuilder，大伙都知道，string是不可变的。当我们需要对字符串做一些追加、插入等操作的时候。我们就要使用到StringBuilder。

求字的最大公约数使用转相除法。对于多个数的最大公约数，先求出前面的数的最大公约数，得到的结果和后面的数继续求最大公约数

一个类通常需要经过：类加载--> 使用 --> 卸载 的阶段。 类加载的目的是为了把硬盘中的class文件加载到内存，并对数据进行校验，解析，初始化等操作以后形成一个jvm可用的类。

ConcurrentHashMap的数据结构如下 ConcurrentHashMap的数据结构和HashMap差不多，都是数组+链表+红黑树的结构。

思考一个问题，假设有一个变量i=0，两个并发的程序同时对i进行i++的操作，会发生什么事情，i最终的值会是2吗？ 在理想的状态下，cpu先运行程序1，对i进行+1操作，然后再运行程序2，最终

当hashMap中key-value数目大于threshold时，进行扩容 新容量是旧容量的两倍 阈值threshold每次都会翻倍

先看hashMap的get和put方法进行分析。发现HashMap是通过hash&(n-1)来确定key在哪个桶的，n为桶的数目。按照一般思路，我们是通过取余数，将hash映射到桶上