1. 程式人生 > >Map介面常用的實現類

Map介面常用的實現類


Map的常用實現類TreeMap,HashMap,HashTable,LinkedMap

  1. HashMap和HashTable包含的操作方法差不多,只是內部實現上有一些不同

首先,HashMap允許一個null鍵和多個null值,而HashTable不允許有null鍵和null值。

其次,HashTable是執行緒安全的,而HashMap是不安全的。

第三,在內部實現上,他們對key的hash演算法,和hash值對映到記憶體索引的對映演算法不同。

HashMap的實現原理請參考:http://blog.csdn.net/zq602316498/