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