(三)集合

1、接口：Collection 分为List、Set Map
2、具体实现类：ArrayList、LinkedList HashSet、TreeSet HashMap、TreeMap
3、Collections(util包里)提供了对集合进行排序、遍历等多种算法实现；
4、Collection接口存储一组重复、无序对象(List:重复、有序 Set：不重复，无序)


ArrayList和LinkedList
ArrayList实现了长度可变的数组，在内存中分配连续的空间，[color=red]遍历和访问元素效率高[/color]。
LinkedList采用链表存储方式；[color=red]插入、删除元素效率高[/color]。


HashMap和TreeMap
HashMap:能满足用户对Map的通用需求。键成员可为任意Object子类的对象，但如果覆盖了equal方法，同时要注意修改hashcode方法。
TreeMap：支持对键有序的遍历，使用时建议先用HashMap增加和删除成员，最后从HashMap生成TreeMap；附加实现了SortedMap接口，支持子Map等要求顺序操作。