(三)集合

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



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


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