溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

使用Map時需要考慮的有哪些

發(fā)布時間:2021-10-25 13:53:06 來源:億速云 閱讀:148 作者:iii 欄目:編程語言

本篇內(nèi)容主要講解“使用Map時需要考慮的有哪些”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“使用Map時需要考慮的有哪些”吧!

首先,在使用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。如果要實(shí)現(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時需要考慮的有哪些”有了更深的了解,不妨來實(shí)際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI