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