集合---

集合： 存放引用数据类型的容器（增删改查）

            Collection:  集合，是一个接口，继承了Iterable，里面有很多方法

            List: 也是一个接口，继承了Collection

                   特点： 有序，可以重复

            Set:  也是一个接口，继承了Collection

                     特点： 无序，不重复

            Map:接口

     泛型： 指的就是容器中元素的数据类型。    <数据类型>

               好处： 就是省去了获取元素的时候，类型转换。

    List接口：  里面有很多方法（增删改查）

         ArrayList:   (add、get、size()、sort()最常用)

             特点： 内存空间连续

             add()

             remove(): 只能删除一个，如果有重复的数据，删除第一个

             get() :  通过索引获取

             set():

             size():  获取元素的个数

             sort()

             contains(Object o)

         ArrayList:  底层是Object数组。所有的增删改查都是基于数组进行的。

         size:       ArrayList里面标记元素个数的。

         添加的逻辑：

              如果底层的数组元素满了，就要扩容，扩容1.5倍。然后将元素添加到容器

         LinkedList： 链表

             链表实现了  List  和  Deque两个接口

             特点：内存空间不连续。

             底层是Node,   分为3部分   前一部分   数据   后一部分

        Deque: 队列，  先进先出

        Stack： 栈：   先进后出

       ArrayList和LinkedList区别：

           ArrayList： 查询快，增删慢

           LinkedList 查询慢，增删快

        查看源代码的时候：

          c:  class  类

          m： method 方法

          f： field  变量

          md5

        HashSet:  实现了Set接口。

           无序：   没有索引

           不重复：

     

           add():    添加了重复元素，只显示一个

           remove()

     

       hashSet和hashtable区别：

         hashSet线程不安全  效率高

         Hashtable 线程安全，效率低

     

     

       迭代器：iterator

            - hasNext

            - next

    增强for循环   foreach循环

         实现了Iterable接口的都可以用

         for(泛型数据类型  变量 ：  集合名称){

             操作变量

         }

         优点：  简单明了

         缺点：  不能操作索引

         HashMap:  双列集合    <K,V>

     

          put   如果键存在就是修改，不存在就是添加。

          get

          remove

          size

          keySet

     

       面试题：

          jdk8 以后HashMap的数据结构是：  数组+ 链表+ 红黑树

          当放入某个元素的时候，hashCode算出来要放入的位置，该位置存在元素，那么就以链表的方法放到下面，

          如果元素超过8个，就变成红黑树。

          如果红黑树的情况下，map删除元素，当红黑树中的元素少于6个的时候，红黑树变成链表。  泊松分布。

          HashMap初始化的时候，数组长度为16.

          负载因子 0.75.

          扩容2倍。

    工具类  Collections

     

       - sort

       - reverse

       - shuffle

       - min

       - max

       - addAll

    Integer[] array = list.toArray(new Integer[0]);

    

        List.of(数组名称)