单列集合：Java.util.Collection

双列集合：Java.util.Map

单列集合是用于存储一系列符合某种规则的元素，有两个子接口 分别是 List    Set

List 常用的子类有 ：ArrayList     LinkedList

Set  常用的子类有：HashSet       TreeSet

Hash也有一个子类：LinkedHashSet

List接口：是有序的集合 允许重复元素存在 有索引 可以用for循环遍历

Set接口：不允许重复的元素存在  没有索引  用迭代器遍历

Collection：定义了所有单列集合的共性方法

ArrayList集合特点：元素增删慢，查询快。

LinkedList集合特点：元素增删快，查询慢。

HashSet集合特点：无序 不能重复 底层是一个哈希表的结果（查询速度非常快）

Set特点：是一个实现类 存取顺序不一样

LinkedHashSet特点：不可重复 有序的

Map的特点：1.一个元素包含两个值

　　　　　　2.key  value数据类型可以相同 也可以不同

　　　　　　3.key不允许重复 value 可以重复

　　　　　　4.key  value 是一一对应的关系

Collection的常用功能： add（）；往集合里添加元素

                                      clear（）；清空该集合

       　　　　　　　　   remove（）；指定删除某个

                                       contains（）；是否包含 （布尔值）

                                       isEmpty（）；判断集合是否为空（布尔值）

　　　　　　　　　　　size（）；返回元素的个数

　　　　　　　　　　　to Array（）；把集合转数组

List接口中的方法：add（）；添加

　　　　　　　　   remove（）；指定删除单个

　　　　　　　　　get（）；获得集合中所在的位置

　　　　　　　　　set（）；指定元素替换集合中指定位置

Linked List 的方法：add First（）；添加到第一个

　　　　　　　　　add Last（）；添加到最后一个

　　　　　　　　　getFirst（）；获取第一个所在的位置

　　　　　　　　　getLast（）；获取最后一个所在的位置

　　　　　　　　　removeFirst（）；删除第一个

　　　　　　　　　removeLast（）；删除最后一个

　　　　　　　　　pop（）；弹出一个元素 从头取数据

　　　　　　　　　push（）；推入一个元素 从头加数据

　　　　　　　　　isEmpty（）；判断该集合是否为空

双列集合Map的接口方法：put（key，value）；放入键和值

　　　　　　　　　　　　remove（key）；移除一个键对应的值也会移除

　　　　　　　　　　　　get（key）；获取这个键对应的值

　　　　　　　　　　　　containskey（key）；判断是否包含指定的键

　　　　　　　　　　　　keyset（）；获取Map集合中的所有键

迭代器的使用

迭代器 Iterator的使用方法：hasNext（）；判断是否有元素可以继续迭代

　　　　　　　　　　　　next（）；返回迭代下一个元素

Collections   是集合工具类 

Collections工具类的方法：addAll（Collection c）；添加一些元素

　　　　　　　　　　　　shuffle（List<>l）；打乱顺序

　　　　　　　　　　　　sort（List l）；排序

　　　　　　　　　　　　compare 重新排序

Map的遍历方法：第一种：1.把Map中的键（key）取出来存储到一个set集合中

　　　　　　　　　　　　2.遍历set集合获得Map集合中的键

　　　　　　　　　　　　3.通过Map集合中的方法get（key）获得value

　　　　　　　　第二种：使用EntrySet对象遍历

　　　　　　　　　　　　1.使用entrySet（）把Entry对象取出来存储到set集合

　　　　　　　　　　　　2.遍历set集合获取每一个对象

　　　　　　　　　　　　3.使用Entry对象中的方法getkey（）；getvalue（）；