[Java基础]Java Collection集合框架底层数据结构精简总结

Collection集合

List

• ArrayList：object数组
• LinkedList：双向链表
• 线程安全？ 否
• 异同？ ArrayList适合随机存取
• LinkedList适合插入删除操作，不适合搜索

Map

• HashMap：数组加链表，拉链法解决冲突 1.8之后超过阈值转为红黑树以减少搜索时间 非线程安全 初始大小为16，每次扩容为原来的二倍
• HashTable：数组+链表组成； 安全； 全表锁，效率低，避免使用
• ConcurrentHashMap：1.7采用分段数组（Segment）+链表进行实现 1.8采用与hashmap1.8中相同的数据结构：数组+链表/红黑树
• TreeMap:红黑树 （自平衡的排序二叉树）
• LinkedHashMap： LinkedHashMap继承自HashMap，所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外，LinkedHashMap 在上面结构的基础上，增加了一条双向链表，使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作，实现了访问顺序相关逻辑。

Set

• HashSet： 无序 唯一
• LinkedHashSet: LinkedHashSet 继承于HashSet，并且其内部是通过 LinkedHashMap 来实现的。
• TreeSet：有序 唯一
  

引用：这几道Java集合框架面试题几乎必问