说说Java有哪些集合类
- 集合体系框架
两大阵营:
Collection:存储单个元素(List/Set/Queue)
Map:存储键值对(HashMap/TreeMap 等)
Collection 细分:
List:有序、可重复(ArrayList/LinkedList)
Set:无序、唯一(HashSet/LinkedHashSet/TreeSet)
Queue:先进先出(LinkedList/PriorityQueue) - 数据结构与特性
ArrayList:动态数组,随机访问快,插入删除慢
LinkedList:双向链表,插入删除快,查找慢
HashSet:哈希表实现,无序
LinkedHashSet:双向链表实现,有序
TreeSet:红黑树实现,有序
HashMap:哈希表,无序,支持 null 键值
LinkedHashMap:哈希表,双向链表,有序
HashTable:哈希表,不支持null
ConcurrentHashMap:线程安全,高并发,不支持 null - 面试要点
体系化表达:先分阵营,再细分类型,最后讲特性
避免零散:重点说明数据结构、有序性、线程安全等差异
