Java中List的子类：ArrayList集合和LinkedList集合

List的子类

• 这里主要讲LinkedList

3.1 ArrayList集合

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

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

• 此实现是不同步的，多线程

3.2 LinkedList集合

java.util.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。

public class LinkedListDemo {

public static void main(String[] args) { 				
    LinkedList<String> link = new LinkedList<String>();      
	//添加元素
    link.addFirst("abc1"); 
    link.addFirst("abc2"); 
    link.addFirst("abc3"); 
    System.out.println(link); 
    // 获取元素 
    System.out.println(link.getFirst());  
    System.out.println(link.getLast()); 
    
    // 删除元素 
    System.out.println(link.removeFirst());   
    System.out.println(link.removeLast());

    while (!link.isEmpty()) { //判断集合是否为空 
        System.out.println(link.pop()); //弹出集合中的栈顶元素 
    }
        System.out.println(link);
    }

}

注意Vector类，比较老，可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector的大小可以根据需要增大或减小，以适应创建Vector后进行添加或移除项的操作。单线程，比较慢