您当前的位置: 首页 > 

星夜孤帆

暂无认证

  • 3浏览

    0关注

    626博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

HashTable源码解析

星夜孤帆 发布时间:2021-04-23 09:33:47 ,浏览量:3

一、HashTable的基本介绍

1.存放的元素是键值对:即K-V

2.hashtable的键和值都不能为null,否则会抛出NullPointerException

3.hashTable使用方法基本上和HashMap一样

4.HashTable是线程安全的(Synchronized),HashMap是线程不安全的

 

二、HashTable源码

1.底层有数组,Hashtable$Entry[] 初始化大小为11

2.阈值 threshold 8 = 11 * 0.75 hashMap是 threshold 12 = 16 * 0..75

3.扩容:按照自己的扩容机制来进行

4.执行方法addEntry(hash, key, value, index);添加K-V封装到Entry

5.当if(count >= threshold)满足时,就进行扩容

按照int newCapacity = (oldCapacity

关注
打赏
1636984416
查看更多评论
立即登录/注册

微信扫码登录

0.0413s