ArrayList VS Vector VS LinkedList

ArrayList VS Vector

相同点：
	1>都是基于Object数组实现的。
	2>都容许添加null元素。
	
不一样点：
	1>ArrayList不是线程安全的，Vector是线程安全的(方法是Synchronized的)。
	2>ArrayList扩容后容量变为以前的1.5倍，Vector扩容后容量是以前的2倍，故ArrayList更省空间。

	容量：
		ArrayList	初始容量：0		扩容：第一次(调用add方法时)扩展为10，以后每次扩展为以前的1.5倍。
			说明：
				1>虽然ArrayList类的初始容量默认为10(private static final int DEFAULT_CAPACITY = 10;)
				2>但实际上在new ArrayList()后，ArrayList的elementData(transient Object[] elementData;)的length为0
				3>在第一次调用add方法时，elementData的length才扩展到10
				4>若以后还须要扩展容量时，容量每次扩展为以前的1.5倍
			
			代码：
				1>无参构造方法：    		this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; // private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
				2>扩容1.5倍：				newCapacity = oldCapacity + (oldCapacity >> 1);
				3>扩容时对数组进行复制：	elementData = Arrays.copyOf(elementData, newCapacity);
		
		Vector		初始容量：10	扩容：每次扩展为以前的2倍。
			代码：
				1>无参构造方法：    		this(10);
				2>扩容2倍：					int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity); // capacityIncrement默认为0 
				3>扩容时对数组进行复制：	elementData = Arrays.copyOf(elementData, newCapacity);

ArrayList VS LinkedList

相同点：
	1>都容许添加null元素。
	
不一样点：
	1>对于随机访问get和set，ArrayList比LinkedList快。
	2>对于插入和删除操做，LinkedList比较快。

相关集合：

1)Collections.synchronizedList(List list)
	举例：
		List<String> syncArraylist = Collections.synchronizedList(new ArrayList<String>());	
		List<String> syncLinkedList = Collections.synchronizedList(new LinkedList<String>());
	说明：
		1>Collections.synchronizedList(List list)其实是建立了一个java.util.Collections的内部类SynchronizedList。
		2>SynchronizedList只是在本身的方法中使用同步代码块将List(封装的ArrayList、linkedList等)里相应的方法包裹了起来，故SynchronizedList的扩容方式同它封装的list同样。
		3>SynchronizedList还能够指定锁对象，如不指定，默认为this。
	
2)CopyOnWriteArrayList：
	1>使用ReentrantLock来实现线程的同步。
	2>每添加一个元素，就进行一次数组的copy，故CopyOnWriteArrayList的写性能很是的糟糕。
	3>多线程环境下，CopyOnWriteArrayList的读性能比Collections.SynchronizedList的读性能好一些(后者的get方法也被同步代码块包裹了，故读性能稍差一点)。


3)Stack继承自Vector，新增了push、pop方法。