HashMap、HashTable、ArrayList、LinkedList總結

一、HashMap和HashTable的區別與聯繫 HashMap繼承AbstractMap類,而HsahTable繼承Dictionary類 HashMap使用JDK1.2版本,HashTable使用JDK1.0版本 HashMap線程不安全,HashTable線程安全(由於方法上加了Synchronized關鍵字) HashMap的底層數據結構的數組+鏈表,邏輯結構圖如下: 紫色代表hash數
相關文章
相關標籤/搜索