HashMap探究

【HashMap探究】的更多相关文章

HashMap 前置 //初始化容量 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //容器最大容量 static final int MAXIMUM_CAPACITY = 1 << 30; //负载因子,在0.75的时候扩大.比如16的时候,12扩大 12/16=0.75 static final float DEFAULT_LOAD_FACTOR = 0.75f; //Node超过8时,转换为红黑树. //查找由链表的O…

HashMap遍历方式探究

HashMap的遍历有两种常用的方法,那就是使用keyset及entryset来进行遍历,但两者的遍历速度是有差别的,下面请看实例: package com.HashMap.Test; import java.util.HashMap; import java.util.Iterator; import java.util.Map.Entry; public class HashMapTest { public static void main(String[] args) { HashMap<…

【原创】关于hashcode和equals的不同实现对HashMap和HashSet集合类的影响的探究

这篇文章做了一个很好的测试:http://blog.csdn.net/afgasdg/article/details/6889383,判断往HashSet(不允许元素重复)里塞对象时,是如何判定set里的对象是否一致的问题.但是他是从写测试例子入手来看的,或许全文看下来还迷迷蒙蒙,印象不够深刻. 所以看了这篇博文,我又去看了下HashSet的源码,在添加新元素时,调用的方法如下: public boolean add(E e) { return map.put(e, PRESENT)==null…

HashMap 死循环的探究

大家都知道,HashMap采用链表解决Hash冲突,具体的HashMap的分析可以参考一下http://zhangshixi.iteye.com/blog/672697 的分析.因为是链表结构,那么就很容易形成闭合的链路,这样在循环的时候就会产生死循环.但是,我好奇的是,这种闭合的链路是如何形成的呢.在单线程情况下,只有一个线程对HashMap的数据结构进行操作,是不可能产生闭合的回路的.那就只有在多线程并发的情况下才会出现这种情况,那就是在put操作的时候,如果size>initialCapa…

HashMap原理探究

一.写随笔的原因:HashMap我们在平时都会用,一般面试题也都会问,借此篇文章分析下HashMap(基于JDK1.8)的源码. 二.具体的内容: 1.简介: HashMap在基于数组+链表来实现的,能在查询和修改方便继承了数组的线性查找和链表的寻址修改. 2.工作原理: HashMap是基于hashing的原理,我们使用put(key, value)存储对象到HashMap中,使用get(key)从HashMap中获取对象.当我们给put()方法传递键和值时,我们先对键调用hashCode()…

Java集合系列[3]----HashMap源码分析

前面我们已经分析了ArrayList和LinkedList这两个集合,我们知道ArrayList是基于数组实现的,LinkedList是基于链表实现的.它们各自有自己的优劣势,例如ArrayList在定位查找元素时会优于LinkedList,而LinkedList在添加删除元素时会优于ArrayList.而本篇介绍的HashMap综合了二者的优势,它的底层是基于哈希表实现的,如果不考虑哈希冲突的话,HashMap在增删改查操作上的时间复杂度都能够达到惊人的O(1).我们先看看它所基于的哈希表的结…

java finally深入探究

When---什么时候需要finally: 在jdk1.7之前,所有涉及到I/O的相关操作,我们都会用到finally,以保证流在最后的正常关闭.jdk1.7之后,虽然所有实现Closable接口的流,可以通过在try块中定义,从而实现jvm自动关闭输入输出流.但其实在我们需要在代码块返回之前,实现在不管前面的操作是否执行成功,都要执行的某操作A.这时候我们就可以将A放入finally块中.很常见的一个操作就是锁的unlock操作. What---什么是finally: 字面解释就是最终,eve…