Arraylist与linkedlist的区别

1.List: 有顺序的，元素可以重复 
遍历：for 迭代 
排序：Comparable Comparator Collections.sort() 
ArrayList：底层用数组实现的List 
特点：查询效率高，增删效率低 轻量级 线程不安全 
遍历：
		ArrayList<String> al=new ArrayList();
		al.add("winsun");   al.add("weixin");   al.add("mybole");
		for(int i=0;i<al.size();i++)
		{
			System.out.println(al.get(i));
		}//for遍历
		Iterator it=al.iterator();
		while(it.hasNext())
		{
			System.out.println(it.next());
		}//迭代器遍历
LinkedList：底层用双向循环链表 实现的List 
特点：查询效率低，增删效率高 
Vector: 底层用数组实现List接口的另一个类 
特点：重量级，占据更多的系统开销 线程安全

2.
Collection 
├List 
│├LinkedList 
│├ArrayList 
│└Vector 
│　└Stack 
└Set 
Map 
├Hashtable 
├HashMap 
└WeakHashMap 
LinkedList类 
　　LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。 
　　注意LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List： 
　　　　List list = Collections.synchronizedList(new LinkedList(...)); 

ArrayList类 
　　ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。 
size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。 
　　每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。 
　　和LinkedList一样，ArrayList也是非同步的（unsynchronized）。 
HashMap类 
　　HashMap继承Map接口，实现一个key-value映射的哈希表。任何非空（non-null）的对象都可作为key或者value。 
总结 
　　如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。