本文涉及集合类知识以及面试常问知识点
OverView
集合类分为List,Map,Set. 先上张图
Map
包括HashMap, LinkedHashMap, HashTable, TreeMap 和 WeakHashMap, ConcurrentHashMap
- HashMap
不是线程安全，最多允许一条键为null的记录
- LinkedHashMap
保存了记录的插入顺序
- ConcurrentHashMap
线程安全
- HashTable
线程安全，键和值都不能为空
- TreeMap
有排序功能
List
包括ArrayList, LinkedList, Vector 和 stack
Set
包括HashSet , TreeSet
常见问题
HashMap和ConcurrentHashMap比较HashTable实现原理，为什么线程安全TreeMap实现原理