Java集合架构 线性表

package 集合架构;
import java.util.*;

//线性表:规划集只能存储不重复的元素，为了允许在一个集合中存储重复的元素，可以使用线性表
//ArrayList类和LinkedList类是实现List接口的两个类。ArrarList将元素储存在一个动态创建的数组中,LinkedList将元素储存在链表中。
public class TestArrayAndLinkedList {
	public static void main(String[] args){
		List<Integer> arrayList = new ArrayList<Integer>();
		arrayList.add(1);  //1 is autoboxed to new Integer(1);
		arrayList.add(2);
		arrayList.add(3);
		arrayList.add(1);  // 整数1在线性表中储存了两次
		arrayList.add(4);
		arrayList.add(0,10);
		arrayList.add(3,30);
		
		System.out.println("A list of integers in the array list:");
		System.out.println(arrayList);
		
		LinkedList<Object> linkedList = new LinkedList<Object>(arrayList);
		linkedList.add(1,"red");
		linkedList.removeLast();
		linkedList.addFirst("green");
		
		System.out.println("Display the linked list forward:");
		ListIterator listIterator = linkedList.listIterator();  //listIterator扩展Iterator接口，从而可以双向遍历线性表
		while(listIterator.hasNext()){                          
			System.out.println(listIterator.next()+" ");
		}
		System.out.println();
		
		System.out.println("Display the linked list backward");
		listIterator = linkedList.listIterator(linkedList.size());  //listIterator(startIndex:int)返回从startIndex开始的元素迭代器
		while(listIterator.hasPrevious()){
			System.out.println(listIterator.previous()+" ");
		}
	}
}


/*
  向量类Vector与Arraylist的区别：https://www.cnblogs.com/wanlipeng/archive/2010/10/21/1857791.html
  
  
  首先看这两类都实现List接口，而List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。
  List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下：
  
 1)ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。
 数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要讲已经有数组的数据复制到新的存储空间中。
 当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。
 因此，它适合随机查找和遍历，不适合插入和删除。
  
 2)Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，
 避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。
 
 3)LinkedList是用链表结构存储数据的，很适合数据的动态插入和删除，随机访问和遍历速度比较慢。
 另外，他还提供了List接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用。
*/