也有涯

摘要： 1，冲突链表 冲突链表主要用于HashMap,HashTable中，内部采用数组保存链表，链表内部是单向链接，插入的时候会采用头部插入法， 插入的链表包裹数据都是无序的，由于容量的增加，会导致整个数据的重新HASH，所以，两次循环同一个HASH链表，可以得到不同的顺序。 内部实现难点是根据KEY的H 阅读全文

摘要： ArrayList,LinkedList都是Collection接口的通用实现方式，两者采用了不用的存储策略，用来适应不同场合的需要。 实现方式 ArrayList的内部采用集合的方式存储数据 唯一需要注意的是对于容量超过阈值的处理逻辑，数组的默认容量大小是10，最大容量是Integer.Max_V 阅读全文