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