java-Hashtable类

Hashtable

Hashtable:线程安全的,不允许null的键或值;是线程安全的,但是Hashtable线程安全的策略实现代价却太大了,简单粗暴,get/put所有相关操作都是synchronized的,这相当于给整个哈希表加了一把大锁。多线程访问时候,只要有一个线程访问或操作该对象,那其他线程只能阻塞,相当于将所有的操作串行化,在竞争激烈的并发场景中性能就会非常差


1、Hashtable不允许null值或者null键,编译时不会报错,但是运行报错。HashMap允许null值或者null键,只是key为null只能一次,value为null没有限制
在这里插入图片描述


2、HashMap的实现上没有同步约束,但是Hashtable的实现方法上有synchronized同步约束,所以说Hashtabe属于一个线程安全的类
在这里插入图片描述

由于线程安全,则在非多线程环境下不建议使用

类定义

在这里插入图片描述

Hashtable 也是一个散列表,它存储的内容是键值对(key-value)映射。通过拉链法实现的哈希表

Hashtable 继承于Dictionary,实现了Map、Cloneable、java.io.Serializable接口。

数据存储

在这里插入图片描述

具体数据存放还是拉链法,也有加载因子参数

在这里插入图片描述

构造器

public Hashtable(){
  this(11,0.75f)
}

默认容积值为11,默认加载因子为0.75

public Hashtable(int initialCapacity){
    this(initialCapacity,0.75f)
}

允许设置初始化容积值,默认加载因子为0.75
在这里插入图片描述

直接按照初始化容积值构建桶的数组,HashMap是在第一次使用时才进行数组的初始化操作

扩容阈值=(int)(初始化容积*加载因子)

新增元素的方法实现

在这里插入图片描述

这里的value和key不允许为空

获取index值并没有进行复杂的扰动操作

遍历单向链

for(; entry !=null ; entry = entry.next){
if((entry.hash==hash)&&entry.key.equals(key)){
V old=entry.value;
entry.value=value;
return old;
}
}

新增节点addEntry

在这里插入图片描述

添加元素采用的是头插法

rehash操作的实现

protected void rehash() {
        int oldCapacity = table.length;
        Entry<?,?>[] oldMap = table;
        int newCapacity = (oldCapacity << 1) + 1;  新数组的容积为原始容积*2+1
        if (newCapacity - MAX_ARRAY_SIZE > 0) {
            if (oldCapacity == MAX_ARRAY_SIZE)
                return;
            newCapacity = MAX_ARRAY_SIZE;
        }
        Entry<?,?>[] newMap = new Entry<?,?>[newCapacity];新建数组
        modCount++;  修改次数+1,主要用于判断遍历数据时不同同时修改结构
        threshold = (int)Math.min(newCapacity * loadFactor, MAX_ARRAY_SIZE + 1);
        table = newMap;//使用新建树
        //遍历原始集合中的所有元素,从新计算每个节点的位置
        for (int i = oldCapacity ; i-- > 0 ;) {
            for (Entry<K,V> old = (Entry<K,V>)oldMap[i] ; old != null ; ) {
                Entry<K,V> e = old;
                old = old.next;
                int index = (e.hash & 0x7FFFFFFF) % newCapacity;
                e.next = (Entry<K,V>)newMap[index];
                newMap[index] = e;
            }
        }
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值