集合类

数组与集合：数组的长度是固定的，集合的长度是可变的；数据用来存放基本数据类型，集合用来存放对象引用。
常用的集合：List、Set、Map；其中List和Set继承了Collection接口；各集合类继承关系如下：
java.lang.object— —>
                                 Map — —>
                                                  HashMap, TreeMap
                                 Collection— —>
                                                 Set— —>
                                                               HashSet, TreeSet
                                                 List— —>
                                                               ArrayList, LinkedList
 

List集合
List集合包括List接口以及List接口的所有实现类。List接口中的元素允许重复，各元素的顺序就是对象插入的顺序。

List接口的实现类有ArrayList和LinkedList

ArrayList：可变数组，允许保存所有元素，包括null，并可以根据索引位置对集合进行快速的随机访问，缺点是向指定的索引位置插入或删除数据慢。

LinkedList：采用链表结构保存对象，优点是插入或删除数据快，缺点是查询访问对象慢。

通过ArrayList和LinkedList类实例化Lits集合：
List<E> list = new ArrayList<>();
List<E> list = new LinkedList<>();
E可以是合法的java数据类型；例如如果集合中的元素为字符串类型，那么E可以修改为String。


Set集合
Set集合中的对象不按特定的方式排序，只是简单的把对象加入集合中，但Set集合中不能包含重复对象。

Set接口的常用实现类有HashSet和TreeSet类。

HashSet：实现Set接口，由哈希表支持。它不保证Set的迭代顺序。此类允许null元素。

TreeSet：不仅实现Set接口，还实现了java.util.SortedSet接口，因此TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序，也可以按照指定比较器递增排序。

存入TreeSet类实现的Set集合必须实现Comparable接口；该接口中的compareTo(Object o)方法比较此对象与指定对象的顺序。
 

Map集合
Map集合没有继承Collection接口；Map集合存储的是键值对（key，value）对象，其中key不能重复；每个key只能对应一个value。

Map接口的常用实现类有HashMap和TreeMap类；建议使用HashMap类，因为它添加和删除映射关系效率更高。

实例：
Map<String, String> maplist = new HashMap<>();
maplist.put("01", "Stuname");
Set<String> set = maplist.keySet();    //获取键集合
Collection<String> col= maplist.values();    //获取值集合

HashMap：不保证映射的顺序；基于哈希表的Map接口的实现，允许使用null值或null键，但必须保证键的唯一性。HashMap通过哈希表可以对映射关系进行快速查找。

TreeMap：不仅实现Map集合，还实现了java.util.SortedMap接口，因此，集合中的映射具有一定的顺序，在添加、删除和定位映射关系时，TreeMap类比HashMap类性能稍差。由于TreeMap映射关系是根据键对象按照一定的顺序排列的，因此TreeMap不允许键对象时null。