java為數(shù)據(jù)結(jié)構(gòu)中的映射定義了一個接口java.util.Map;它有四個實現(xiàn)類,分別是HashMap Hashtable LinkedHashMap 和TreeMapMap主要用于存儲健值對，根據(jù)鍵得到值，因此不允許鍵重復(fù)(重復(fù)了覆蓋了),但允許值重復(fù)。
----------------------------------------------------------------
HashMap 是一個最常用的Map,它根據(jù)鍵的HashCode 值存儲數(shù)據(jù),根據(jù)鍵可以直接獲取它的值，具有很快的訪問速度，遍歷時，取得數(shù)據(jù)的順序是完全隨機的。HashMap最多只允許一條記錄的鍵為Null;允許多條記錄的值為 Null;
HashMap不支持線程的同步，即任一時刻可以有多個線程同時寫HashMap;可能會導(dǎo)致數(shù)據(jù)的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。
-----------------------------------------------------------------
Hashtable與 HashMap類似,它繼承自Dictionary類，不同的是:它不允許記錄的鍵或者值為空;它支持線程的同步，即任一時刻只有一個線程能寫Hashtable,因此也導(dǎo)致了 Hashtable在寫入時會比較慢。
-----------------------------------------------------------------
LinkedHashMap保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的.也可以在構(gòu)造時用帶參數(shù)，按照應(yīng)用次數(shù)排序。在遍歷的時候會比HashMap慢，不過有種情況例外，當(dāng)HashMap容量很大，實際數(shù)據(jù)較少時，遍歷起來可能會比LinkedHashMap慢，因為LinkedHashMap的遍歷速度只和實際數(shù)據(jù)有關(guān)，和容量無關(guān)，而HashMap的遍歷速度和他的容量有關(guān)。
-----------------------------------------------------------------
TreeMap實現(xiàn)SortMap接口，能夠把它保存的記錄根據(jù)鍵排序,默認(rèn)是按鍵值的升序排序，也可以指定排序的比較器，當(dāng)用Iterator 遍歷TreeMap時，得到的記錄是排過序的。
------------------------------------------------------------------------------------------
總結(jié)：
一般情況下，我們用的最多的是HashMap,HashMap里面存入的鍵值對在取出的時候是隨機的,它根據(jù)鍵的HashCode值存儲數(shù)據(jù),根據(jù)鍵可以直接獲取它的值，具有很快的訪問速度。在Map 中插入、刪除和定位元素，HashMap 是最好的選擇。
TreeMap取出來的是排序后的鍵值對。但如果您要按自然順序或自定義順序遍歷鍵，那么TreeMap會更好。
LinkedHashMap 是HashMap的一個子類，如果需要輸出的順序和輸入的相同,那么用LinkedHashMap可以實現(xiàn),它還可以按讀取順序來排列，像連接池中可以應(yīng)用。
同步性
Vector是同步的。這個類中的一些方法保證了Vector中的對象是線程安全的。而ArrayList則是異步的，因此ArrayList中的對象并不是線程安全的。因為同步的要求會影響執(zhí)行的效率，所以如果你不需要線程安全的集合那么使用ArrayList是一個很好的選擇，這樣可以避免由于同步帶來的不必要的性能開銷。
---------------------------------------------------------------------------------------------------------------------
數(shù)據(jù)增長
從內(nèi)部實現(xiàn)機制來講ArrayList和Vector都是使用數(shù)組(Array)來控制集合中的對象。當(dāng)你向這兩種類型中增加元素的時候，如果元素的數(shù)目超出了內(nèi)部數(shù)組目前的長度它們都需要擴展內(nèi)部數(shù)組的長度，Vector缺省情況下自動增長原來一倍的數(shù)組長度，ArrayList是原來的50%,所以最后你獲得的這個集合所占的空間總是比你實際需要的要大。所以如果你要在集合中保存大量的數(shù)據(jù)那么使用Vector有一些優(yōu)勢，因為你可以通過設(shè)置集合的初始化大小來避免不必要的資源開銷。
--------------------------------------------------------------------------------------------------------------------
使用模式
在ArrayList和Vector中，從一個指定的位置（通過索引）查找數(shù)據(jù)或是在集合的末尾增加、移除一個元素所花費的時間是一樣的，這個時間我們用O(1)表示。但是，如果在集合的其他位置增加或移除元素那么花費的時間會呈線形增長：O(n-i)，其中n代表集合中元素的個數(shù)，i代表元素增加或移除元素的索引位置。為什么會這樣呢？以為在進行上述操作的時候集合中第i和第i個元素之后的所有元素都要執(zhí)行位移的操作。這一切意味著什么呢？
這意味著，你只是查找特定位置的元素或只在集合的末端增加、移除元素，那么使用Vector或ArrayList都可以。如果是其他操作，你最好選擇其他的集合操作類。比如，LinkList集合類在增加或移除集合中任何位置的元素所花費的時間都是一樣的?O(1)，但它在索引一個元素的使用缺比較慢－O(i),其中i是索引的位置.使用ArrayList也很容易，因為你可以簡單的使用索引來代替創(chuàng)建iterator對象的操作。LinkList也會為每個插入的元素創(chuàng)建對象，所有你要明白它也會帶來額外的開銷。
-------------------------------------------------------------------------------------------------------------
最后，在《Practical Java》一書中Peter Haggar建議使用一個簡單的數(shù)組（Array）來代替Vector或ArrayList。尤其是對于執(zhí)行效率要求高的程序更應(yīng)如此。因為使用數(shù)組(Array)避免了同步、額外的方法調(diào)用和不必要的重新分配空間的操作。
String 是不可變的對象, 因此在每次對 String 類型進行改變的時候其實都等同于生成了一個新的 String 對象，然后將指針指向新的String 對象，所以經(jīng)常改變內(nèi)容的字符串最好不要用 String。因為每次生成對象都會對系統(tǒng)性能產(chǎn)生影響，特別當(dāng)內(nèi)存中無引用對象多了以后， JVM 的 GC 就會開始工作，那速度是一定會相當(dāng)慢的。
-------------------------------------------------------------------------------------
StringBuffer 每次結(jié)果都會對 StringBuffer 對象本身進行操作，而不是生成新的對象，再改變對象引用。線程安全
-----------------------------------------------------------------------------------------
StringBuilder 用在字符串緩沖區(qū)被單個線程使用的時候 線程不安全
------------------------------------------------------------------------------------------
1.如果要操作少量的數(shù)據(jù)用 = String
2.單線程操作字符串緩沖區(qū) 下操作大量數(shù)據(jù) = StringBuilder
3.多線程操作字符串緩沖區(qū) 下操作大量數(shù)據(jù) = StringBuffer
工作已經(jīng)7年有余，從未寫過博客，慚愧。為了更好的提高自己的水平。從即日起開始記錄一下，生活，學(xué)習(xí)，工作的點點滴滴。
用一句話來自勉：“讀史使人明智，讀詩使人靈秀，演算使人精密，哲理使人深刻，倫理學(xué)使人莊重，邏輯修辭使人善辯”；