java集合

集合
1.概念：只能存放引用数据类型的容器。
2.类型：Collection(集合是一个接口,继承了Iterable,里边有很多方法 )                 

        List(列表也是一个接口,继承了Collection); 
                特点：有序可以重复
        Set(集也是一个接口，继承了Collection);
                 特点：无序不能重复；
        Map；
3.List接口(列表)  里边有很多方法（增删改查）
        (1)ArrayList
                写法：new ArrayList<>();  alt+enter
                特点：内存空间连续，
                方法：add(增)--list.add();
                        remove(删)；只能删除一个,,重复的数据就删除第一个；
                        set(改)--list.set(索引,改后的内容)
                        get(查)--list.get(); 通过索引获取
                        size()：获取元素个数
                        sort()：排序list.sort(((o1,o2) -> o1-o2))然后sout输出；
                        contains():判断集合内的元素是否与输入的相同
                底层是Object数组，所有的增删改查都是基于数据进行的；
                size：是ArrayList里标记数组的长度。
                添加的逻辑：如果底层的数组元素满了，就要扩容到原来的1.5倍，
                将元素添加到容器。
(2)LinkedList
        定义：链表，实现了List和Deque（队列）两个接口；
        特点：内存空间不连续
        底层是Note  分为三部分 前一部分 数据  后一部分
（3）ArrayList和LinkedList区别
        前者：查询快，增删慢
        后者：查询慢，增删快
4.Set接口（集）
        (1)HashSet：实现了Set接口。
                特点：无序（无索引）不重复
                方法：add()添加 set.add();添加重复元素，只显示一次
                          remove()删除 
(2)HashSet和Hashtable的区别
        HashSet线性不安全 效率高
        Hashtable线性安全  效率低
(3)
5.HashMap(双列集合)   <k,v> 
        实现了Map接口
        写法：new HashMao<数据类型(keys)，数据类型(值value)>；alt+enter
        方法：put()；如果键存在(原本就有)就是修改，不存在就是添加；
                get();获取数据  
                remove();删除数据（删除键keys）
                size；
                keySet();
6.泛型(数据类型)
        1.定义：容器中元素的数据类型；  即<数据类型>
        2.好处：省去了获取元素的类型转换；
7.查看源代码时：
        c：class 类；
        m:method  方法；
        f：field        成员变量；
8.Deque：队列  先进先出
    Stack：栈  先进后出
9.Deque：队列  先进先出
    Stack：栈  先进后出
10.增强for循环  foreach循环
        实现了Iterator接口的都可以用
        写法：for（泛型数据类型 变量：集合名称）{
                    操作变量
            }
        优点：简单明了  缺点：不能使用索引

11.HashMap面试题：
        Jdk8 以后HashMap的数据结构是：数组+链表+红黑树
        当放入某个元素的时候，hashCode算出来要放入的位置；该位置存在元素，那么就以链表  的方式放到下边，如果元素超过8个，就变成红黑树
        在红黑树的情况下，map删除元素，当红黑树中的元素少于6个的时候，红黑树变成链表。  泊松分布。
        HashMap初始化的时候，数组长度为16.
        负载因子是0.75
        扩容2倍
12.工具类 Collections
        sort 排序 eg：Collections.sort( list, (o1,o2) -> o1-o2)
        reverse 反转  Collections.reverse（）
        shuffle 打乱 Collections.sort( )
        min 最小值 max 最大值
        addAll 一次性添加  
13.数组和list之间的转化
        list.toArray(new Integer[0]); alt+enter
            即Integer[] array =list.toArray(new Integer[0])
14. List.of(数组名称) 快捷键 --打印；