Java—List集合

• List集合

• List接口介绍

java.util.List接口继承自Collection接口，是单列集合的一个重要分支，习惯性地会将实现了List接口对象成为List集合。在LIst集合中允许出现重复的元素，所有的元素是一种线性方法进行存储的，在程序中可以通过索引来访问集合中指定的元素。另外List集合还有一个特点就是元素有序，即元素存入和取出的顺序一致。

List集合的特点：

• 它是一个元素存取有序的集合。例如：元素的顺序就是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的。
• 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
• 集合中可以带有重复的元素，通过元素的equals方法，来比较是否为重复的元素。

• List接口中常用的方法

List作为Collection集合的子接口，不但继承了Collection接口中的全部方法，而且增加了一些根据元素索引来操作集合的特有方法：

• 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集合

java.util.ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快。由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。

许多程序员开发时非常随意地使用ArrayList完成任何需求，并不严谨，这种用法是不提倡的。

• LInkedList集合

java.util.LInkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。

实际开发中对一个集合元素添加与删除经常涉及到首位操作，而LInkedList提供了大量首位操作的方法，这些方法作为了解：

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