30
2020
01

HashTable

  1. 数组 + 链表方式存储


    1. 默认容量: 11(质数 为宜)


    1. put:


        1. 索引计算 : (key.hashCode() & 0x7FFFFFFF)% table.length


        1. 若在链表中找到了,则替换旧值,若未找到则继续


        1. 当总元素个数超过容量*加载因子时,扩容为原来 2 倍并重新散列。


        1. 将新元素加到链表头部


    1. 对修改 Hashtable 内部共享数据的方法添加了 synchronized,保证线程安全。

« 上一篇 下一篇 »

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。