书生不读四书五经

文章目录一、概述1. 集合的继承结构2. 简述集合的使用场景二、ArrayList的源码解析1. 简述ArrayList2. 空的ArrayList第一次扩容2.1 那么为什么以1.5倍这个值作为比较的基准呢？3. subList 修改值后原ArrayList会更改4. ArrayList 小结三、LinkedList的源码解析1. LinkedList仅仅是一个列表吗？2. LinkedList的迭代3. LinkedList小结一、概述​​1. 集合的继承结构由上图可知，Collect

一、哈希寻址1.寻址表达式(n - 1) & hash --> 与操作结果 [ 0 - (n-1) ]2.哈希方法static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);}高16位不变，低16位和高16位做异或操作。右位移16位，正好是32bit的一半，自己的高半区和低半区做异或，这么