摘要：
首先对hash的了解：就是关键字，和数据建立关系的映射。 hash常用算法：假设我们中的字符有相应的内部编码，当然在实际过程中，我们不可能将所有的编码当做hash值。 平方取中法，将所得的内部编码平方，取7-9位作为hashcode. 折叠法：将编码分割，然后相加。 除留取余法 即便是按照上面的计算 阅读全文
摘要：
1.HashSet分析 hashset 底层是hash表，就是hashMap,是无序的，唯一的.也就是说，它的底层其实就是一个HashMap key 值的组成值。所以具有唯一性。 2.LinkedHashSet 底层就是链表和hash表，由链表来保证顺序，用hash表保证唯一性。相当于使用的是 Li 阅读全文
摘要：
1.创建 ArrayList 的底层是一个数组。 ①默认情况，如果没有传递数组的大小，默认使用一个空的数组。如果有，代表使用当前传入长度作为数组，或者数组长度作为数组。 ②新增情况下，先要判断数组长度是否够，如果长度不够，需要进行数组的扩增，扩增大小为0.5倍，奇数数舍去。下面为扩增的源码，如果扩增 阅读全文