系列目录

1. 总览&目录
2. 链表节点NODE
3. 构造函数
4. 扩容函数
5. put
6. remove
7. get
8. 遍历
9. &hashtable

构造函数

构造函数:

默认构造函数什么都不做，只是将加载因子设为默认加载因子。

有初始值大小的构造函数，

​ 会将threshold设置为大于输入参数且最近的2的整数次幂的数,比如10，设置阈值16.

​ 即使有initialCapacity参数的构造，也是设置threshold，不会现在设置cap，如要设置cap就需要new资源了，而原理是在等真的插入的时候才去通过resize操作申请内存资源, 见resize.md,put.md

重点:

1.参数最大容量,默认的加载因子,加载因子,阈值

2.哈希桶, Node<K,V>[] table, 是Node数组, 存放链表, 长度初始化时为0, 之后是2的N次方

3.loadFactor和threshold的关系

4.tableSizeFor函数的原理, 见下面解析

系列目录

1. 总览&目录
2. 链表节点NODE
3. 构造函数
4. 扩容函数
5. put
6. remove
7. get
8. 遍历
9. &hashtable

链表节点NODE

重点:

1.单链表

2.hashCode()是将key的hashCode和value的hashCode异或得到

系列目录

1. 总览&目录
2. 链表节点NODE
3. 构造函数
4. 扩容函数
5. put
6. remove
7. get
8. 遍历
9. &hashtable

扩容函数

1.更新容量和阈值,

​ if cap>0, 不超过上限的情况下cap、thre都乘2

​ if cap=0, oldThr>0, 说明初始化的时候赋初始容量参数了，newCap=oldThr

​ if cap=0, oldthr=0, 直接重新初始化,cap=16,thre=12

2.更新哈希桶, 遍历原桶

​ if 只有一个节点，直接挪过去

​ if 链表有超过8个节点，是红黑树, 复杂, 再说todo

​ if 少于8个的链表，则可能挪到低位，也可能挪到高位，看它本身hash在新容量时应在哪里，代码中巧妙通过与oldCap & 的方式判断需改到高还是低，具体在代码注释中有

Java安全开发手册中

• 7. 【强制】不要在 foreach 循环里进行元素的 remove/add 操作。remove 元素请使用 Iterator 方式，如果并发操作，需要对 Iterator 对象加锁。

个人总结

• 在迭代器中走list的remove大部分情况都会抛 ConcurrentModificationException 异常，从迭代器的next、remove中抛出，因new迭代器类的时候，私有变量expectedModCount会记录修改次数，当List的modCount不一致时会抛出异常，而List的add,remove等修改操作都会增加modCount

• 也会有在删除某些元素后导致迭代器cursor和size正好相等，hasnext返回false, 不再遍历就不抛异常，但不会遍历到后面移动到已删除位置的元素

• List接口中有iterator()接口，因此List的子类都要注意这点

并发编程核心问题

其实并发编程可以总结为三个核心问题：分工、同步、互斥。

所谓分工指的是如何高效地拆解任务并分配给线程，而同步指的是线程之间如何协作，互斥则是保证同一时刻只允许一个线程访问共享资源。Java SDK 并发包很大部分内容都是按照这三个维度组织的，例如 Fork/Join 框架就是一种分工模式，CountDownLatch 就是一种典型的同步方式，而可重入锁则是一种互斥手段。