首页天道酬勤自己实现hashmap,hashtable是谁的子类

自己实现hashmap,hashtable是谁的子类

张世龙 05-05 20:03 84次浏览

混叠与混叠区分基础结构:混叠(1.8 )表示数组链表红黑木混叠、 采用数组链表安全) hashmap不是线程安全;HashTable是线程安全(方法中添加了同步);是否可以为null hashmap的值, value在多个nullHashTable的k-v中都没有出现null加载方式HashMap是饿汉式(无参new的情况下,制作时为null的序列;HashTable是饿汉式)无参new的情况下直接制作的序列容量11 )序列基础型不同的HashMap 对于HashMap$NodeHashTable基序列类型,所有HashTableEntry扩展因子为0.75扩展HashMap (第一个序列为16(zydzc表达式)扩展或两倍hashtablemap ),扩展容量为(2* N 1)效率)因为使用HashMap效率高HashTable效率低的)同步锁)带参数初始化) HashMap初始化时,基数组)桶必须是2的幂——,其涉及基数组的定位

1 .混叠映射元素定位:计算key的混叠,使用key的混叠和序列长度-1(长度-1)进行逐位和操作,因此序列长度必须为2的幂

2.HashTable元素定位采用(e.hash0x7FFFFFFF ) % newCapacity,简单理解就是模具操作,不需要2的乘方

hashmap为什么可以存null,currenthashmap使用