1. 程式人生 > >hasMap和hasTable的區別

hasMap和hasTable的區別

hashMap:是不安全的,底層實現是雜湊表(連結串列+紅黑樹+陣列),內部有一個entry物件,封裝key和值,key只能唯一,key和value可以為null,是map集合的實現;
hashTable:是執行緒安全的,是hashMap的輕量級實現,hashMap允許null建和null值,hashTable不允許,由於hashMap是非執行緒安全的,所以hashMap效率相對而言比hashTable要高,看原始碼可知,hashTable各個方法都加入了同步鎖
在這裡插入圖片描述