码迷,mamicode.com
首页 > 其他好文 > 详细

HashMap底层原理以及与ConCurrentHashMap区别

时间:2018-03-02 20:44:01      阅读:359      评论:0      收藏:0      [点我收藏+]

标签:equals   不同   调用   segment   class   不同的   问题   碰撞   区别   

  HashMap基于hashing原理,我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时,它调用键对象的hashCode()方法来计算hashcode,让后找到bucket位置来储存值对象。当获取对象时,通过键对象的equals()方法找到正确的键值对,然后返回值对象。HashMap使用LinkedList来解决碰撞问题,当发生碰撞了,对象将会储存在LinkedList的下一个节点中。 HashMap在每个LinkedList节点中储存键值对对象。

  当两个不同的键对象的hashcode相同时会发生什么? 它们会储存在同一个bucket位置的LinkedList中。键对象的equals()方法用来找到键值对。

在hashMap的基础上,ConcurrentHashMap将数据分为多个segment,默认16个(concurrency level),然后每次操作对一个segment加锁,避免多线程锁得几率,提高并发效率。

默认一个ConcurrentHashMap中有16个子HashMap,所以相当于一个二级哈希。对于所有的操作都是先定位到子HashMap,再作相应的操作。

HashMap的键值对允许有null,但是ConCurrentHashMap都不允许。

HashMap底层原理以及与ConCurrentHashMap区别

标签:equals   不同   调用   segment   class   不同的   问题   碰撞   区别   

原文地址:https://www.cnblogs.com/stanljj/p/8494372.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!