容器
xchkeepdoing
这个作者很懒,什么都没留下…
展开
-
详解HashMap和Hashtable
1.底层结构:HashMap和Hashtable的底层结构是都是数组加链表; 2.安全性:HashMap 是非线程安全的,HashTable 是线程安全的;HashTable 内部的方法基本都经过synchronized 修饰(如果你要保证线程安全的话就使用Concurre ntHashMap吧); 3.对null键和null值的支持:HashMap支持null键和null值,可以有多个null值...原创 2020-04-12 18:58:05 · 277 阅读 · 0 评论 -
面试题之详解HashMap
本文着重介绍关于Hashmap的常见面试题,读者需对HashMap有基本的了解 文章目录1.HashMap长度为什么是2的幂次方2.HashMap多线程操作导致死循环问题3.HashMap的底层实现4.扩容机制 1.HashMap长度为什么是2的幂次方 我们利用HashMap的hash对数组长度进行取模运算得到数组下标再存放到对应下标的数组中。1.7以前是直接进行%取模,在1.8优化成了位运算...原创 2020-04-16 00:28:53 · 1784 阅读 · 1 评论