List接口及其各个实现的集合类

Collection中的常用子类有java.util.List集合和java.util.Set集合

List集合

一、List接口的特点

1. 有序的集合，存储元素和取出元素的顺序是一致的（比如存储123，全部取出的顺序也是123）
2. 有索引，包含了一些带索引的方法
3. 允许存储重复的元素

二、List接口中带索引的方法

• public void add(int index, E element)：将指定的元素，添加到该集合中的指定位置上
• public E get(int index)：返回集合中指定位置的元素
• public E remove(int index)：移除列表中指定位置的元素，返回的是被移除的元素
• public E set(int index, E element)：用指定元素替换集合中指定位置的元素，返回更新前的元素

List的子类

一、ArrayList集合

该集合的数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合
但是我们需要注意，随意的使用ArrayList集合不跟局实际情况判断是机器不合理的

二、LinkedList集合

该集合底层数据结构是一个链表结构。元素增删快，查找慢，并且里面包含了大量操作首尾元素的方法

特有方法

• public void addFirst(E e)：将指定元素插入此列表的开头
• public void addLast(E e)：将指定元素添加到此列表的结尾
• public void push(E e)：将元素推入此列表所表示的堆栈
• pubilc E getFirst()：返回此列表的第一个元素
• public E getLast()：返回此列表的最后一个元素
• public E removeFirst()：移除并且返回此列表的第一个元素
• public E removeLast()：移除并且返回此列表的最后一个元素
• public E pop()：从此列表所表示的堆栈处弹出一个元素
• public boolean isEmpty()：如果列表不包含元素，则返回true

其中addFirst方法和push方法效果相同，pop方法和removeFirst方法效果相同

三、Vector集合

Java1.0版本最早期的数组，该集合底层数据结构也是一个数组结构，由于他是单线程的，效率相对来说比较低，在Java1.2版本之后被ArrayList集合逐渐取代