list set map 简述

List（接口） 顺序是 List 最重要的特性；它可保证元素按照规定的顺序排列。List 为 Collection 添加了大量方法，以便我们在 List 中部插入和删除元素（只推荐对LinkedList 这样做）。List 也会生成一个ListIterator（列表反复器），利用它可在一个列表里朝两个方向遍历，同时插入和删除位于列表中部的元素（同样地，只建议对 LinkedList这样做）一般只应该用ListIterator对一个ArrayList 进行向前和向后遍历，不要用它删除和插入元素；与 LinkedList相比，它的效率要低许多LinkedList 提供优化的顺序访问性能，同时可以高效率地在列表中部进行插入和删除操作。但在进行随机访问时，速度却相当慢，此时应换用 ArrayList。

Set（接口） 添加到 Set的每个元素都必须是独一无二的；添加到 Set里的对象必须定义equals()，从而建立对象的唯一性。一个 Set不能保证自己可按任何特定的顺序维持自己的元素，HashSet＊ 用于除非常小的以外的所有Set。对象也必须定义 hashCode()ArraySet 由一个数组后推得到的 Set。面向非常小的Set设计，特别是那些需要频繁创建和删除的。对于小Set，与HashSet 相比，ArraySet 创建和反复所需付出的代价都要小得多。但随着 Set的增大，它的性能也会大打折扣。ArraySet 保持着它们的顺序状态，而HashSet使用一个散列函数，创建自己的类型时，一定要注意 Set需要通过一种方式来维持一种存储顺序，就象本章早些时候展示的“groundhog”（土拔鼠）例子那样。需要在自己的类重写equals方法和hashcode方法。

Map（接口） 维持“键－值”对应关系（对），以便通过一个键查找相应的值，ArrayMap 由一个 ArrayList后推得到的Map。对反复的顺序提供了精确的控制。面向非常小的 Map设计，特别是那些需要经常创建和删除的。对于非常小的Map，创建和反复所付出的代价要比 HashMap低得多。但在keySet()方法会产生一个Set，它由 Map中的键后推得来。在这儿，values()也得到了类似的对待，它的作用是产生一个 List，其中包含了Map中的所有值（注意键必须是独一无二的，而值可以有重复）。