java源码

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

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

ArrayList是Java通过动态数组来实现的一个集合类，可以用来存储有序集合。今天作为程序员的我准备研究一下其扩容机制

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

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

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