1. 程式人生 > >HashTable vs HashMap vs TreeMap

HashTable vs HashMap vs TreeMap

  • HashMap是HashTable的輕量級實現(非執行緒安全),HashMap可以通過collections.synchronizedMap()來達到同步效果。
  • HashTable:contains,HashMap:containsKey、containsValue
  • HashMap允許有一條記錄的鍵為null,HashTable不允許。
  • HashTable中hash資料預設大小為11,增加方式是old*2+1。在HashMap中,hash陣列的預設大小是16,而且一定是2的指數。
  • hash值的使用不同,HashTable直接使用物件的hashCode
  • TreeMap實現SortMap介面,把儲存的記錄按鍵來排序。