肥桃的Java学习记录15：List接口的子类，ArrayList 和 LinkedList

Collection接口（重点）

本接口中一共定义了 15 个方法，那么此接口的全部子类或子接口就将全部继承以上接口中的方法。
但是，在开发中不会直接使用 Collection 接口。而使用其操作的子接口：List、Set。
之所以有这样的明文规定，也是在 JDK 1.2 之后才有的。一开始在 EJB 中的最早模型中全部都是使用 Collection 操作的，所以很早之前开发代码都是以 Collection 为准，但是后来为了更加清楚的区分，集合中是否允许有重复元素所以 SUN 在其开源项目 —— PetShop（宠物商店）中就开始推广 List 和 Set 的使用。

List接口
在整个集合中 List 是 Collection 的子接口，里面的所有内容都是允许重复的。

List 子接口的定义：

public interface List<E> extends Collection<E>

List的子类

1. ArrayList集合

java.util.ArrayList 集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用
最多的功能为查询数据、遍历数据，所以 ArrayList 是最常用的集合。
许多程序员开发时非常随意地使用ArrayList完成任何需求，并不严谨，这种用法是不提倡的。
部分方法

import java.util.ArrayList; 
import java.util.List; 
public class ArrayListDemo02 { 
	public static void main(String[] args) { 
		List<String> all = new ArrayList<String>(); // 实例化List对象，并指定泛型类型
		all.add("hello "); // 增加内容，此方法从Collection接口继承而来 
		all.add(0, "LAMP ");// 增加内容，此方法是List接口单独定义的 
		all.add("world"); // 增加内容，此方法从Collection接口继承而来 
		all.remove(1); // 根据索引删除内容，此方法是List接口单独定义的 
		all.remove("world");// 删除指定的对象 System.out.print("集合中的内容是："); 
		for (int x = 0; x < all.size(); x++) { 
		// size()方法从Collection接口继承而来 
		System.out.print(all.get(x) + "、"); // 此方法是List接口单独定义的 
		} 
	} 
}

2. LinkedList集合

java.util.LinkedList 集合数据存储的结构是链表结构。方便元素添加、删除的集合。
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。
LinkedList是List的子类，List中的方法LinkedList都是可以使用，这里就不做详细介绍，我们只需要了解LinkedList的特有方法即可。在开发时，LinkedList集合也可以作为堆栈，队列的结构使用。

3. Vector集合
与ArrayList类似，在安全性上有所区别，大部分情况都是用ArrayList。
部分区别，在笔试中可能会有出现。