## Java集合学习（一）Collection-List

Java集合学习（一）Collection-List

引出：用数组保存数据，数组长度指定不能改变，使用数组增删需要拷贝原数组，灵活性不足
Java集合：

//集合主要是两组（单列集合、双列集合）
        //Collection 接口有两个重要的子接口 List Set ，他们的实现子类都是单列集合
        //Map 接口的实现子类 是双列集合，存放的  K-V

List

1、ArrayList
ArrayList 可以加入多个null值， 是由数组来实现数据存储的，基本等同于Vector，除了ArrayList是线程不安全（执行效率高），在多线程情况下，不建议使用ArrayList

ArrayList中维护了一个Object类型的数组elementData，transient表示该属性不会被序列化

当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次添加，则扩容为10，如需再次扩容，则扩容为1.5倍；
如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容，则直接扩容为1.5倍；

2、Vector
Vector底层也是一个对象数组，

Vector是线程同步的，即线程安全的，Vector类的操作方法带有synchronized，在开发过程中，需要线程同步安全时，考虑使用Vector

ArrayList和Vector比较：

3、LinkedList
LinkedList底层维护了一个双向链表
线程不安全，没有实现同步
LinkedList中维护了两个属性first和last分别指向首节点和尾结点，每个节点（Node对象）里面又维护了prev、next、item三个属性，其中通过next指向后一个节点，最终实现双向链表；
所以LinkedList的元素的添加和删除，不是通过数组完成的，相对来说效率较高。


ArrayList和LinkedList比较：