java dvd集合框架_Java中的集合框架之List

Java中的集合框架

集合是什么？

引出：

如果要存放多个对象，可以使用数组，但是数组有局限性

比如 声明长度是10的数组

不用的数组就浪费了

超过10的个数，又放不下

为了解决数组的局限性，引入容器类的概念。

集合就是一个可以装很多对象的容器

简单来说

数据使用对象存储

对象使用集合存储

集合之间的继承关系

集合里也分成很多子类，同一类的子类提取出来的共同抽象即为抽象类接口

List

List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。

常用方法

1、void add(int index, E element)

在指定位置添加元素，后面的元素都往后移一个元素。若无指定index，则把对象添加在最后面

2、E get(int index)

返回list集合中指定索引位置的元素

3、int indexOf(Object o)

返回list集合中第一次出现o对象的索引位置，如果list集合中没有o对象，那么就返回-1

判断标准：对象是否相同，而非对象的属性值是否相等

4、E remove(int index)

删除指定索引的对象

5、E set(int index, E element)

在索引为index位置的元素更改为element元素

6、boolean contains (Object o)

通过方法contains 判断一个对象是否在容器中

判断标准： 是否是同一个对象，而不是属性值是否相同

7、int remove (int index)

删除该列表中指定位置的元素

8、int size()

返回此列表中的元素个数

一、ArrayList

ArrayList实现了接口List

常见的写法会把引用声明为接口List类型，以实现多态的目的

因为ArrayList实现了List接口，所以List接口的方法ArrayList都实现了

优点: 底层数据结构是数组，查询快，增删慢。

缺点: 线程不安全，效率高

二、Vector

与ArrayList很相似，一些地方有细微的区别

① Vector 是同步访问的

② ArrayList和Vector都采用线性连续存储空间，当存储空间不足的时候，ArrayList默认增加为原来的50%，Vector默认增加为原来的一倍；

③ Vector可以设置capacityIncrement，而ArrayList不可以，从字面理解就是capacity容量，Increment增加，容量增长的参数。

Vector(int size)// 构造方法创建指定大小的向量。

优点: 底层数据结构是数组，查询快，增删慢。

缺点: 线程安全，效率低

三、LinkedList

底层实现结构为链表，具备链表的特性

分配内存空间不是必须是连续的；

插入、删除操作很快，只要修改前后指针就OK了，时间复杂度为O(1)；

访问比较慢，必须得从第一个元素开始遍历，时间复杂度为O(n)；

优点: 底层数据结构是链表，查询慢，增删快。

缺点: 线程不安全，效率高

LinkedList和ArrayList的区别

ArrayList，插入，删除数据慢

LinkedList，插入，删除数据快

ArrayList 是顺序结构，所以定位很快，指哪找哪。 就像电影院位置一样，有了电影票，一下就找到位置了。

LinkedList 是链表结构，就像手里的一串佛珠，要找出第99个佛珠，必须得一个一个的数过去，所以定位慢

LinkedList 除了实现了List和Deque外，还实现了Queue接口(队列)

Queue是先进先出队列 FIFO，常用方法：

offer 在最后添加元素

poll 取出第一个元素

peek 查看第一个元素

add & remove

void addFirst(E e)：在链表头部插入一个元素；

void addLast(E e)：在链表尾部添加一个元素；

E remove()；移除链表中第一个元素；

E removeFirst()：移除链表中第一个元素，与remove类似；

E removeLast()：移除链表中最后一个元素；

push & pop

void push(E e)：与addFirst一样，实际上它就是addFirst；

E pop()：与removeFirst一样，实际上它就是removeFirst；

E poll()：查询并移除第一个元素；

peek

E peek()：获取第一个元素，但是不移除；

E peekFirst()：获取第一个元素，但是不移除；

E peekLast()：获取最后一个元素，但是不移除；