一、ArrayList和LinkedList區別：（一個移動元素，一個移動指針）
對於集合類的ArrayList，能確定大小的就確定下來，經過測試，確定大小的速度比不確定大小的速度快，因爲ArrayList裏添加數據會自動擴充ArrayList的大小，會消耗時間和空間，列表擴充是成倍擴充的，所以可能比原來的要大甚至大很多空間。
例子：
long _start = System.currentTimeMillis();
ArrayList<String> list = new ArrayList<String>( 1000000 );
System.out.println(runtime.freeMemory() );
for ( int i = 0; i< 1000000; i++ ) {
list.add( new String("test list speed") );
}
long _end = System.currentTimeMillis();
System.out.println( ( _end- _start ) / 1000.0 );1.ArrayList是基於動態數組的數據結構，LinkedList基於雙向循環鏈表的數據結構。共同點是有順序，元素可以重複。普通的存放和訪問數據，存放在ArrayList中即可。鏈表的指針也是佔用空間的。
2.對於隨機訪問以及在末尾添加或刪除元素不涉及數據移動，ArrayList優於LinkedList，因爲LinkedList要移動指針。
3.對於指定位置的新增和刪除操作，即涉及中間元素的增加和刪除LinedList比較佔優勢，因爲ArrayList要移動數據，移動元素操作比指針操作消耗多。LinkedList是鏈表結構，所以不能確定初始化大小。
4.Vector底層也是基於動態數組，是線程安全的，佔用更多的系統開銷。
實際例子：
比如將一個大容量數據暫存在一個容器中便於之後的訪問，使用ArrayList比較合適。
比如說數據庫連接池相當於在頭部刪除，在尾部增加的，涉及增刪操作比較頻繁，所以適合使用LinkedList。
二、synchronizedMap和ConcurrentHashMap區別：
ConcurrentHashMap 提供了較好的併發解決方案，它的思想比hashTable 和synchronizedMap更高明一些，允許多個修改操作併發進行，其關鍵在於使用了鎖分離技術。它使用了多個鎖來控制對hash表的不同部分進行的修改。ConcurrentHashMap內部使用段(Segment)來表示這些不同的部分，每個段其實就是一個小的hash table，它們有自己的鎖。只要多個修改操作發生在不同的段上，它們就可以併發進行。
ConcurrentHashMap不允許有null的鍵和值。
三、String/StringBuffer/StringBuilder區別：
String類是不可變類，在每次對String類型進行改變的時候其實都等同於生成了一個新的 String對象，然後將指針指向新的String對象。
病例：
String Str = "abc";
for( int i = 0; i < 10000; i++) {
Str + = "def";
}
如果這樣的話，這個 for 循環完畢後，如果內存中的對象沒有被 GC 清理掉的話，內存中一共有上萬個了，再如果這是一個很多人使用的系統，數目嚇人了。
在JVM解釋時：
① String str = "This is only a" + " simple" + " test.";
即是：
String str = "This is only a simple test.";
而：
String str1 = "This is only a";
String str2 = "simple ";
String str3= "test.";
② String str4 = str1 + str2 + str3;
這時候str4效率就沒有①來的高了 ，而且還開闢了幾個不同的引用內存。
使用StringBuffer，StringBuilder類則結果就不一樣了，每次結果都是對對象本身進行操作，而不是生成新的對象，再改變對象引用。
StringBuffer線程安全，StringBuilder線程不安全，但是速度快。
StringBuilder一般使用在方法內部來完成類似"+"功能，因爲是線程不安全的,所以用完以後可以丟棄.StringBuffer用在全局變量中。
四、HashMap、HashTable、HashSet區別：
Hashtable類
Hashtable繼承Map接口，實現一個key-value映射的哈希表。任何非空（non-null）的對象都可作爲key或者value。
Hashtable通過initial
capacity和load factor兩個參數調整性能。通常缺省的load factor 0.75較好地實現了時間和空間的均衡。增大load factor可以節省空間但相應的查找時間將增大，這會影響像get和put這樣的操作。
HashMap類
HashMap和Hashtable類似，不同之處在於HashMap是非同步的，並且允許null，即null value和null key。，但是將HashMap視爲Collection時（values()方法可返回Collection），其迭代子操作時間開銷和HashMap的容量成比例。因此，如果迭代操作的性能相當重要的話，不要將HashMap的初始化容量設得過高，或者load
factor過低。
HashSet類
Set是一種不包含重複的元素的Collection，即任意的兩個元素e1和e2都有e1.equals(e2)=false，Set最多有一個null元素。
Set的構造函數有一個約束條件，傳入的Collection參數不能包含重複的元素。
請注意：必須小心操作可變對象（Mutable Object）。如果一個Set中的可變元素改變了自身狀態導致Object.equals(Object)=true將導致一些問題。
兩個通用Set實現是HashSet和TreeSet。要決定用哪一個，那是非常簡單明瞭的。HashSet要快得多(對大多數操作是常數時間之於對數時間（constant time vs. log time）), 但不提供排序保證。如果你需要使用 SortedSet 中的操作，或者按順序迭代對你來說是重要的，那麼請使用 TreeSet。 否則，使用 HashSet。 在大多數時間都不使用 HashSet ，對你來說是個公平的賭博。
關於HashSet，有一件事應該牢記，即就條目數和容量之和來講，迭代是線性的。因此，如果迭代性能很重要，那就應該慎重選擇一個適當的初始容量。容量選得太大，既浪費空間，也浪費時間。 默認的初試容量是101, 一般來講，它比你所需要的要多。可以使用 int 構造函數來指定初始容量。要分配 HashSet 的初始容量爲17:
Set s= new HashSet(17);
HashSets另有一個稱作 裝載因數（load factor）的"調整參數（tuning parameter）" 。如果你非常在乎你的HashSet的空間的使用，請閱讀HashSet文本以獲取詳細信息。否則，就使用默認值吧。如果你接受默認裝載因數，但你確實又想指定初始容量，那麼，選一個大約是你期望你的 Set 將增長到的容量的兩倍的數。如果你的猜測不着邊，它也可以增長，或只是浪費一點空間。但都沒有大問題。如果你知道有關正確尺寸的一個最佳值，用它吧；如果不知道，那就使用一箇舊的值，或使用一個偶數值。它真的不是非常重要。這些事情只能使
HashSet 稍稍變好一點點。
TreeSet沒有調整參數。除clone之外，HashSet和TreeSet都僅有那些由它們各自的接口所要求的操作(Set和TreeSet)，而沒有任何別的操作。
