使用Map時，需要考慮什么
關(guān)于Java中的Map，已有很多文章講述其較為完整的知識點(diǎn)了，本文不會再談?wù)撨@些知識點(diǎn)，而是從實際使用的角度，講述筆者會考慮什么問題，算是對知識的一個應(yīng)用，畢竟學(xué)了，最后還是要落地到使用中。
首先，在使用Map前，我們先考慮第一個問題，為什么要使用Map這種數(shù)據(jù)結(jié)構(gòu)。在工作中，筆者會想到使用到Map的場景通常有：
- 對數(shù)據(jù)按某種規(guī)則分組，用Key做分組的標(biāo)識;
- 緩存，用Key做索引查找數(shù)據(jù)。
在確認(rèn)要使用Map后，便需要考慮使用哪種Map。通常最先想到，也最常用的是HashMap。但需要注意兩個地方，是否對線程安全、有序性有要求。
線程安全：
- 如果是不存在并發(fā)寫入，則可以直接使用HashMap。
- 如果存在并發(fā)寫入的情況，就需要使用線程安全的ConcurrentHashMap。
有序性：
- 如果是想按Key進(jìn)行排序，就應(yīng)該使用TreeMap。
- 如果是想按寫入的順序排序，則可以使用LinkedHashMap。如果要實現(xiàn)LRU，LinkedHashMap則是不二之選。
如果對有序性和線程安全同時有要求，那么需注意TreeMap和LinkedHashMap都不是線程安全的。對于TreeMap，可以使用Collections.synchronizedSortedMap 、synchronized和鎖等方法來同步。同樣LinkedHashMap，也可以使用Collections.synchronizedMap 、synchronized和鎖來保證線程安全。
下面再進(jìn)一步討論對于使用HashMap的情況，如果是準(zhǔn)備作為緩存來使用，且希望緩存可以自動清理，則可以使用WeakHashMap。
確定了Map的類型，最后會考慮的是，是否需要指定初始化大小。
在使用HashMap、ConcurrentHashMap和LinkedHashMap時，如果我們能預(yù)先知道存放元素的數(shù)量，則可以根據(jù)下面的公式計算出初始化大小并傳入構(gòu)造函數(shù)中，從而避免不必要的擴(kuò)容。
總結(jié)：
- 是否要使用Map;
- 使用什么類型的Map合適;
- 是否可以指定初始化大小。
以上就是筆者目前在使用Map時，會去考慮的一些事項，還有什么需要考慮的，歡迎留言討論。
本文轉(zhuǎn)載自微信公眾號「 草捏子」，可以通過以下二維碼關(guān)注。轉(zhuǎn)載本文請聯(lián)系 草捏子公眾號。
