第十五天_java集合（2018-08-14）

1、Collection接口

    1、List集合：有序的，不唯一的

                ArrayList    LinkedList

                add() // 向集合里面添加元素

                addAll() // 向集合里面添加一个集合

    2、set集合：无序的，唯一的，无重复

2、集合中只能使用  引用类型，不能使用基本类型

3、list集合可以存放很多对象

        list集合中的底层是一个Object[]

        数组的初始长度是10，每次容量不够时，扩容0.5倍

        所以在进行大量的数据添加时，效率较慢

        如果要进行大数量的添加，仅以直接初始化容器时填写容器值

        如果ensureCapacity给定的容量，没有之前扩容的打，那么设置的值是无效的，如果大于之前扩容的值那么是有效的

        trimToSize(); // 把容量设置为列表的大小

        size(); // 当前列表的大小，有多个元素，和容量没有关系

4、LinkedList

    LinkedList:    查找慢、增删快

    ArrayList:        查找快、增删慢

    LinkedList：很多方法都是首尾操作

5、Collections.shuffle(list); // 随机排序