您好,登錄后才能下訂單哦!
本篇內(nèi)容主要講解“使用Map時需要考慮的有哪些”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“使用Map時需要考慮的有哪些”吧!
首先,在使用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。如果要實(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í)!
免責(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)容。