Java中的集合
Java集合按照其存储结构可以分为两大类，即单列集合Collection和双列集合Map。
Collection是单列集合类的根接口，其有两个重要子接口 List 和Set。
1:List接口的主要类有 ArrayList 和 LinkedList。
2:Set接口的主要类有 HashSet和TreeSet。
3:Map接口的主要实现类有HashMap 和 TreeMap
各接口的特点：
1:List 接口存储一组不唯一，有序（插入顺序）的对象
2:Set 接口存储一组唯一，无序的对象
3:Map接口存储一组键值对象，提供key到value的映射
ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高。(add,remove)
LinkedList采用链表存储方式。插入、删除元素时效率比较高。(add,remove)
Map接口专门处理键值映射数据的存储，可以根据键实现对值的操作，最常用的实现类是HashMap。(put,remove)