单列集合: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();