隔壁阿源的博客

List整个系列的类关系图 通过类关系图可以知道Collection继承了Iterator，从而List和Set都可以使用迭代器进行遍历。 List接口规定了List的一些基础的方法。 ArrayList 实现原理 ArrayList内部实现是数组，默认初始化大小是10，在扩容时以原来的二分之一进行，int newCapacity = oldCapacity + (oldCapacity &gt...

Set集合类关系图 Set集合相对于List集合，它是无序的，也是不能有重复元素的。可以通过迭代器遍历。 HashSet 实现原理 HashSet内部是通过HashMap的键实现的，散列单元默认大小是16，每次扩容都是2的整数次幂，下次扩容就是32(2的5次幂)。加载因子默认是0.75，意思是说当散列单元的75%链表有值是就进行扩容，重新构造一个散列表，重新散列。 ...

Map的类关系图 HashMap 实现原理 HashMap内部是通过数组+链表的方法进行实现的。数组类型是Node(实现了Entry)。 对元素增加时，先对元素的key进行hash，得到一个哈希值，哈希值根据数组的长度算出数组的下标hashCode%length。当多个元素得到同一个数组下标时，为了解决冲突，HashMap在数组后面增加了链表，这样相同hashcode的值就在同一个链表里。相同的...