List ArrayList:可变的数组,可根据索引位置快速的随机访问,插入或删除较慢LinkedList:链表结构,便于插入和删除,随机访问效率低 Set 不允许重复的值 HashSet:由哈希表支持,不保证迭代顺序,不保证顺序恒久不变TreeSet:遍历集合时按照自然顺序递增排序,也可以按照指定比较器递增排序 Map 不能包含相同的键 1. HashMap:必须保证键的唯一性 2. TreeMap:不允许null值的键