集合选型、复杂度与常见陷阱 | 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、重复、顺序、排序四个决策维度
  • 可变对象作为哈希键的风险
  • 并发环境下普通集合的边界