Java集合架构 线性表

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

//线性表:规划集只能存储不重复的元素，为了允许在一个集合中存储重复的元素，可以使用线性表
//ArrayList类和LinkedList类是实现List接口的两个类。ArrarList将元素储存在一个动态创建的数组中,LinkedList将元素储存在链表中。
public class TestArrayAndLinkedList {
	public static void main(String[] args){
		List arrayList = new ArrayList();
		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