锐客网

  1. 首页 > 睿知 > >

hashmap源码分析,安卓 HashMap的使用 源码

经验分享睿知

hashmap hashMap的扩展机制扩展机制是重新计算容量，不断向hashMap添加元素 。当hashMap不能加载新元素时，对象需要扩展数组容量来加载更多的元素，HashMap的扩展可以分为三种情况:1，用默认的构造方法初始化HashMap，Tab在源码中使用 。本文包含作者的一些个人观点，如描述有误，请指正，因为最近在学习hashmap 源码时，会结合网上的一些博客来促进理解，关于红黑树和链表的相互转换，大部分文章都会这样描述:hashmap定义了两个常量:当链表元素个数大于8时 ， 会转换为红黑树；当红黑树元素的个数小于6时，将被转换回链表 ， 通过仔细观察 ， 笔者发现这种说法并不严谨 。
链表转换为红黑树的最终目的是为了解决map中元素过多，哈希冲突大，导致读写效率降低的问题 。在源码的putVal方法中，关于红黑树结构的分支是:如网上所说，当链表长度大于8时，将转换为红黑树 。我们来看看treeifyBin的方法:我们可以看到，在treeifyBin中，并不是简单的将链表转换成红黑树，而是判断表的长度是否大于64，如果小于64，就进行扩展 。
1、ConcurrentHashMap原理和使用ConcurrentHashMap是线程安全的，使用环境多在多线程环境，保证了高并发下数据的可见性和一致性 。HashMap是键值对的数据存储容器 。在JDK1.7中使用数组 链表的存储结构 ， 在JDK1.8中使用数组 链表 红黑树的存储结构 。HashMap的实现原理请参考HashMap的实现原理 。
2、HashMap的初始容量和加载因子原地址:通过看HashMap的源码可以知道它的默认初始容量是16 ， 默认加载因子是0.75 。一般来说，HashMap是通过这三种构造方法来初始化的 。默认无参数构造方法初始化后，HashMap的容量默认为16，加载因子默认为0.75 。带有自定义容量和加载因子的HashMap可以由带有参数的构造函数初始化 。
HashMap的容量要求必须是2的n次方，这样可以提高哈希的均匀性 ， 降低哈希冲突的风险 。但是容量可以通过构造方法传入 。如果我传入一个不是2的幂的数呢？比如3？如果你把它传入，它不会做任何事情，你也不会报错 。哈哈哈哈 。是的，不会错，因为HashMap自己把这个数转换成了最接近它的2的幂的数 。这种转换的方法是tableSizeFor(intcap) 。
3、HashMap为什么哪里不安全?这个案例有很多不安全的地方 。比如他的一系列问题会造成很大的伤害 。这些地方不安全 。虽然不是100%不安全，但是最好注意安全 。1.HashMap线程不安全的原因:原因:在JDK1.7中，由于多线程对HashMap的扩展，HashMap#transfer()被调用 。具体原因:一个线程执行过程中，被挂起，其他线程已经完成数据迁移 。CPU资源释放后，挂起的线程重新执行之前的逻辑 ， 数据已经更改，导致无限循环和数据丢失 。
4、jdk1.8HashMap扩容原理解析【hashmap源码分析,安卓 HashMap的使用 源码】最近看面试题，谈到hashmap拓展 。追根溯源，我赶上了1.8版本中resize方法的核心改进 。一直没搞懂资料 ， 但是苦思冥想终于想通了 。在这里做了笔记，分享给同样云里雾里的码友们 。时间有限，研究不全面，后期会更新 。在你解释源码之前，还是要做好铺垫 。

    推荐阅读


    上一篇：华为p30参数配置如何？华为P30怎么样？

    下一篇：w100