linkedhashmap數(shù)據(jù)結(jié)構(gòu) LinkedHashMap和HashMap的區(qū)別以及使用方法?
LinkedHashMap和HashMap的區(qū)別以及使用方法?顧名思義,linked HashMap是一個(gè)比HashMap多了一個(gè)鏈表的結(jié)構(gòu)。與HashMap相比,LinkedHashMap維護(hù)了一個(gè)
LinkedHashMap和HashMap的區(qū)別以及使用方法?
顧名思義,linked HashMap是一個(gè)比HashMap多了一個(gè)鏈表的結(jié)構(gòu)。與HashMap相比,LinkedHashMap維護(hù)了一個(gè)帶有雙鏈表的HashMap。LinkedHashMap支持兩種排序,一種是插入排序,另一種是使用排序。最近使用的一個(gè)將被移到尾部,例如M1 M2 m3 M4。使用m3后,將為M1 M2 M4 m3。當(dāng)輸出LinkedHashMap時(shí),它的元素是連續(xù)的,而HashMap的輸出是隨機(jī)的。如果地圖映射很復(fù)雜并且需要高效率,那么最好使用LinkedHashMap。但是,多線程訪問(wèn)可能會(huì)導(dǎo)致異步,因此有必要使用LinkedHashMap集合.synchronizedMap讓我們將其打包以同步。它的實(shí)現(xiàn)一般是:map
舊版本的JDK中的map是線程安全的,
新版本的JDK中的HashMap或LinkedHashMap是線程安全的,這是不安全的,所以安全問(wèn)題需要你自己解決