集合类思维导图

可变数组，允许保存所有元素，访问快，插入删除较慢

采用链表结构保存对象，便于插入删除对象，随机访问效率较低

实现Set接口，由哈希表支持，不保证迭代顺序，允许使用null

实现Set接口并且实现java.util.SortedSet接口，该类遍历集合时按照自然顺递增排列，也可按照比较器递增排序

Map提供了将key映射到值的对象，一个映射不能包含重复的key，每个映射最多只能映射到一个值。常用方法{put(),containsKey()，containsValue()，get()，KeySet()，values()}

基于哈希表的Map接口实现,此时先提供所有可选的映射操作，允许使用null值和键,但是必须保证键的唯一值

不仅实现了Map接口，还实现了java.util.SortedMap接口,集合中的映射关系具有一定顺序,但增删和定位映射时，性能稍差