集合笔记之HashTable

集合笔记之HashTable

HashTable的基本介绍
1)存放的元素是键值对: 即 K-V
2)hashtable的键和值都不能为null,否则会抛出NulPointerException
3)hashTable 使用方法基本上和HashMap一样
4)hashTable 是线程安全的,hashMap 是线程不安全的synchronized
5)简单看下底层结构

//1,底层由数组 Hashtable$Entry[]初始化大小为11,数组里面存链表,链表不会不像HashMap一样变成红黑树
//2.临界值 threshold 8=11 *0.75
//3.扩容:按照自己的扩容机制来进行即可,
//4.执行方法 addEntry(hashikey,value,index);添加K-V 封装到Entry
//5.当if(count>=threshold)满足时,就进行扩容
//按照 int newCapacity=(oldcapacity<<1)+ 1;的大小扩容.
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值