LinkedList、ArrayList、Hashtable、HashMap、HashSet底层原理
LinkedList是一个双向链表,每一个元素被封装为一个节点,有序,可重复。ArrayList用一个数组来保存元素,当数组装满后开始扩容,扩容公式: int newCapacity = oldCapacity + (oldCapacity >> 1);是一种有序可重复的存储方式,默认容量为10。HashMap用一个数组来保存元素,允许null的key,无序不重复,...
原创
2018-10-10 18:18:54 ·
428 阅读 ·
0 评论