java基础-集合框架（查漏补缺）

1. LINKEDLIST（)
   1. 序列分先进先出 FIFO,先进后出FILO
      1. FIFO在java中又叫Queue队列
      2. FILO在java中叫stack栈
   2. linkedlist和arraylist一样，实现了list接口。
   3. linkedlist除了实现list，实现了Deque双向链表，可以方便头尾操作。

      1. LinkedList<Object> objects = new LinkedList<>();
                 objects.addLast("1");//尾部加元素
                 objects.addLast("2");
                 objects.addLast("3");
                 System.out.println(objects);
                 objects.addFirst("4");
                 System.out.println(objects);
                 System.out.println(objects.get(2));
                 System.out.println(objects.getFirst());//查看首部元素 不移除
                 System.out.println(objects.getLast());//查看尾部元素 不移除
         
                 System.out.println(objects.removeFirst());//取出首部元素
                 System.out.println(objects);
                 System.out.println(objects.removeLast());//取出尾部元素
                 System.out.println(objects);

   4. 还实现了Queue接口，先进先出

      1. offer在最后添加元素

      2. poll取出第一个元素

      3. peek查看第一个元素

      4. Queue<Object> objects = new LinkedList<>();
                 objects.add(1);
                 objects.add(2);
                 objects.offer(3);
                 System.out.println(objects);
                 System.out.println(objects.poll());//取出第一个元素
                 System.out.println(objects.peek());//查看第一个元素

   5.  collection
      1. 是list，set，Queue，Deque的父接口
         1. collection和map没有直接联系，collection 存放的一个一个的值，map存放的是键值对。
         2. Deque 继承 Queue,间接的继承了 Collection
   6. collections
      1. 是一个类，容器的工具类，就想Arrays是数组的工具类一样
         1. reverse 反转
         2. shuffle打乱
         3. sort排序
         4. swap（list，下标，下标）交换位置
         5. rotate（list，2）滚动 把集合向右滚动两个元素
            1. 
         6. synchronizedList将集合转化为线程安全
      2. Comparable和Comparator
         1. 比较器
            1. 如果实现类没有实现Comparable接口，又想对两个类进行比较（或者实现类实现了Comparable接口，但是对compareTo方法内的比较算法不满意），那么可以实现Comparator接口，自定义一个比较器，写比较算法。
            2. 参考浅析 Comparable和 Comparator的区别_Tony.Wu的博客-CSDN博客_comparable comparator