<kbd id="afajh"><form id="afajh"></form></kbd>
<strong id="afajh"><dl id="afajh"></dl></strong>
    <del id="afajh"><form id="afajh"></form></del>
        1. <th id="afajh"><progress id="afajh"></progress></th>
          <b id="afajh"><abbr id="afajh"></abbr></b>
          <th id="afajh"><progress id="afajh"></progress></th>

          使用Map時,需要考慮什么

          共 1016字,需瀏覽 3分鐘

           ·

          2021-03-02 10:11

          關(guān)于Java中的Map,已有很多文章講述其較為完整的知識點了,本文不會再談?wù)撨@些知識點,而是從實際使用的角度,講述筆者會考慮什么問題,算是對知識的一個應(yīng)用,畢竟學(xué)了,最后還是要落地到使用中。

          首先,在使用Map前,我們先考慮第一個問題,為什么要使用Map這種數(shù)據(jù)結(jié)構(gòu)。在工作中,筆者會想到使用到Map的場景通常有:

          1. 對數(shù)據(jù)按某種規(guī)則分組,用Key做分組的標(biāo)識;
          2. 緩存,用Key做索引查找數(shù)據(jù)。

          在確認(rèn)要使用Map后,便需要考慮使用哪種Map。通常最先想到,也最常用的是HashMap。但需要注意兩個地方,是否對線程安全有序性有要求。

          線程安全

          1. 如果是不存在并發(fā)寫入,則可以直接使用HashMap
          2. 如果存在并發(fā)寫入的情況,就需要使用線程安全的ConcurrentHashMap

          有序性

          1. 如果是想按Key進(jìn)行排序,就應(yīng)該使用TreeMap
          2. 如果是想按寫入的順序排序,則可以使用LinkedHashMap。如果要實現(xiàn)LRU,LinkedHashMap則是不二之選。

          如果對有序性和線程安全同時有要求,那么需注意TreeMapLinkedHashMap都不是線程安全的。對于TreeMap,可以使用Collections.synchronizedSortedMapsynchronized和鎖等方法來同步。同樣LinkedHashMap,也可以使用Collections.synchronizedMapsynchronized和鎖來保證線程安全。

          下面再進(jìn)一步討論對于使用HashMap的情況,如果是準(zhǔn)備作為緩存來使用,且希望緩存可以自動清理,則可以使用WeakHashMap

          確定了Map的類型,最后會考慮的是,是否需要指定初始化大小

          在使用HashMapConcurrentHashMapLinkedHashMap時,如果我們能預(yù)先知道存放元素的數(shù)量,則可以根據(jù)下面的公式計算出初始化大小并傳入構(gòu)造函數(shù)中,從而避免不必要的擴容。

          總結(jié):

          1. 是否要使用Map;
          2. 使用什么類型的Map合適;
          3. 是否可以指定初始化大小。

          以上就是筆者目前在使用Map時,會去考慮的一些事項,還有什么需要考慮的,歡迎留言討論。

          瀏覽 69
          點贊
          評論
          收藏
          分享

          手機掃一掃分享

          分享
          舉報
          評論
          圖片
          表情
          推薦
          點贊
          評論
          收藏
          分享

          手機掃一掃分享

          分享
          舉報
          <kbd id="afajh"><form id="afajh"></form></kbd>
          <strong id="afajh"><dl id="afajh"></dl></strong>
            <del id="afajh"><form id="afajh"></form></del>
                1. <th id="afajh"><progress id="afajh"></progress></th>
                  <b id="afajh"><abbr id="afajh"></abbr></b>
                  <th id="afajh"><progress id="afajh"></progress></th>
                  婷婷国产精品视频 | 中国一集大毛片 | 黄色电影一级片电影网址 | 俺也不去网大香蕉 | 欧美三级片播放 |