hashmap

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/xzp_12345/article/details/79251174 本文主要是参考了网上一些对java集合讲解的比较详细博客进行归纳总结，下面对 java集合中几个比较常用的类归纳分析。 ArrayList实现原理要点概括 参考文献： http://zhangshixi.iteye.com/blog/674856l https://www.cnblogs.com/leesf456/p/5308358.html ArrayList是List接口的可变数组非同步实现，并允许包括null在内的所有元素。底层使用数组实现该集合是可变长度数组，数组扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组容量增长大约是其容量的1.5倍，这种操作的代价很高。采用了Fail-Fast机制，面对并发的修改时，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险remove方法会让下标到数组末尾的元素向前移动一个单位，并把最后一位的值置空，方便GC LinkedList实现原理要点概括 参考文献： 1.http://www.cnblogs.com/ITtangtang/p/3948610.htmll 2

　　总述 　　hashmap作为java中非常重要的数据结构，对于key-value类型的存储（缓存，临时映射表，。。。）等不可或缺，hashmap本身是非线程安全的，对于多线程条件下需要做竞争条件处理，可以通过Collections和ConcurrentHashmap来替代。 　　Hashmap源码探究 　　数据结构 　　hashmap存储数据主要是通过数组+链表实现的，通过将key的hashcode映射到数组的不同元素（桶，hash中的叫法），然后冲突的元素放入链表中。 　　 　　链表结构（Entry） 　　 　　采用静态内部类 　　存储操作 　　 　　当存入的值为null的时候，操作会找到table [0] ，set key为null的值为新值 　　若果不是空值，则进行hash， 　　hash算法 　　 　　可以看到，算法进行了二次hash，使高位也参与到计算中，防止低位不变造成的hash冲突 　　注：这一切的目的实际上都是为了使value尽量分布到不同的 　　对于任意给定的对象，只要它的 hashCode() 返回值相同，那么程序调用 hash(int h) 方法所计算得到的 hash 码值总是相同的。我们首先想到的就是把 hash 值对数组长度取模运算，这样一来，元素的分布相对来说是比较均匀的。但是，“模”运算的消耗还是比较大的，在 HashMap 中是这样做的：调用

一、源码分析 1.构造方法源码： static final int DEFAULT_INITIAL_CAPACITY = 16; static final int MAXIMUM_CAPACITY = 1 << 30; static final float DEFAULT_LOAD_FACTOR = 0.75f; transient Entry[] table; transient int size; int threshold; final float loadFactor; transient int modCount; public HashMap(int initialCapacity, float loadFactor) { if (initialCapacity < 0) throw new IllegalArgumentException("Illegal initial capacity: " + initialCapacity); if (initialCapacity > MAXIMUM_CAPACITY) initialCapacity = MAXIMUM_CAPACITY; if (loadFactor <= 0 || Float.isNaN(loadFactor)) throw new IllegalArgumentException("Illegal

一、何为加载因子？ 加载因子是表示Hsah表中元素的填满的程度.若:加载因子越大,填满的元素越多,好处是,空间利用率高了,但: 冲突的机会 加大了.反之,加载因子越小,填满的元素越少,好处是: 冲突的机会减小了 ,但:空间浪费多了. 冲突的机会越大,则查找的成本越高.反之,查找的成本越小.因而,查找时间就越小. 因此,必须在 "冲突的机会"与"空间利用率"之间寻找一种平衡与折衷. 这种平衡与折衷本质上是数据结构中有名的" 时-空 "矛盾的 平衡与折衷 . 二、HashMap中的加载因子 HashMap默认的加载因子是0.75，最大容量是16，因此可以得出HashMap的默认容量是：0.75*16=12。 用户可以自定义最大容量和加载因子。 HashMap 包含如下几个构造器： HashMap()：构建一个初始容量为 16，负载因子为 0.75 的 HashMap。 HashMap(int initialCapacity)：构建一个初始容量为 initialCapacity，负载因子为 0.75 的 HashMap。 HashMap(int initialCapacity, float loadFactor)：以指定初始容量、指定的负载因子创建一个 HashMap。 来源： oschina 链接： https://my.oschina.net/u/2244961/blog