集合选型、复杂度与常见陷阱 | JavaSE
本章覆盖:List / Set / Queue / Map 的语义选型;ArrayList 与 LinkedList;HashSet 与 TreeSet;HashMap、LinkedHashMap、TreeMap;常见操作的时间复杂度;null、重复、顺序、排序四个决策维度;可变对象作为哈希键的风险;并发环境下普通集合的边界。
本章知识点
- List / Set / Queue / Map 的语义选型
- ArrayList 与 LinkedList
- HashSet 与 TreeSet
- HashMap、LinkedHashMap、TreeMap
- 常见操作的时间复杂度
- null、重复、顺序、排序四个决策维度
- 可变对象作为哈希键的风险
- 并发环境下普通集合的边界