java HashMap以及concurrenHashMap

原创 2015年07月07日 02:27:26

1、hash必须解决哈希冲突和溢出问题

2、开放定值法:散列表中形成一个探查(测)序列

      线性探测:溢出、删除、堆聚

      线性补偿再探测

      随机探测

3、拉链法:key为同义词的节点放在单连表中,散列表是指针数组,存的是链表的头指针。key的hashCode值某些运算(hash值离散化表取摸),然后计算出key在Entry数组中的下标。

hash用来均匀化一个hashCode ,indexFor则使处理过的hashCode均匀的散落在数组上。

(1)解决冲突简单,减少堆聚

(2)删除

(3)动态申请空间


4、concurrenHashMap

ConcurrentHashMap允许多个修改操作并发进行,其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分,每个段其实就是一个小的hash table,它们有自己的锁。只要多个修改操作发生在不同的段上,它们就可以并发进行。


put:先找到段,锁住整个段,是否rehash,找是否出现过,插入表头,count++;


get:count、entry.value 是volatile;hash链进行遍历不需要加锁的原因在于链指针next是final的,头指针却不是final的,这是通过getFirst(hash)方法返回,也就是存在 table数组中的值。这使得getFirst(hash)可能返回过时的头结点。

count=0?->获取头节点 ->遍历->是否check


remove:remove执行的开始就将table赋给一个局部变量tab,这是因为table是 volatile变量,读写volatile变量的开销很大;最后count—;

Java之ConcurrenHashMap

currenHashMap是jkd1.5引入的,其特点是:效率比Hashtable高,并发性比HashMap好。结合了两者的特点。         ConcurrentHashMap是一个线程安...
  • anig2014
  • anig2014
  • 2014年09月22日 15:10
  • 1609

ConcurrentHashMap详解以及get方法保持同步的解释

ConcurrentHashMap是Java5中新增加的一个线程安全的Map集合,可以用来替代HashTable。对于ConcurrentHashMap是如何提高其效率的,可能大多人只是知道它使用了多...
  • seapeak007
  • seapeak007
  • 2016年11月30日 16:12
  • 7094

从java多线程内存模型说到ConcurrentHashMap

ConcurrentHashMap是Java5中新增加的一个线程安全的Map集合,可以用来替代HashTable。对于ConcurrentHashMap是如何提高其效率的,可能大多人只是知道它使用了多...
  • hll174
  • hll174
  • 2016年03月17日 16:21
  • 1039

深入剖析ConcurrentHashMap(1)

原创文章,转载请注明: 转载自并发编程网 – ifeve.com本文链接地址: 深入剖析ConcurrentHashMap(1) 原文是09年时写的,在公司的邮件列表发过,同事一...
  • arjelarxfc
  • arjelarxfc
  • 2016年11月22日 20:39
  • 243

各大互联网公司java开发面试常问问题

 本人是做java开发的,这是我参加58,搜狐,搜狗,新浪微博,百度,腾讯文学,网易以及其他一些小的创业型公司的面试常被问的问题,当然有重复,弄清楚这些,相信面试会轻松许多。 1. junit...
  • u011734144
  • u011734144
  • 2016年04月09日 09:40
  • 12440

阿里JAVA面试分享经验

基础篇 参考这里的面试题:面试题写在后面了 能回答上百分之七十,基础的广度就算OK了。如果达不到,那么缺什么就赶紧补什么。广度达到了,还需要对个别热点问题有深度。每个人的精力都有限,可以适当挑选两...
  • a318804626
  • a318804626
  • 2017年12月03日 14:34
  • 423

java常见问题

1. junit用法,before,beforeClass,after, afterClass的执行顺序 2. 分布式锁 3. nginx的请求转发算法,如何配置根据权重转发 4. 用hashm...
  • zhousenshan
  • zhousenshan
  • 2016年11月08日 23:11
  • 465

java面试题

各大互联网公司java开发面试常问问题  本人是做java开发的,这是我参加58,搜狐,搜狗,新浪微博,百度,腾讯文学,网易以及其他一些小的创业型公司的面试常被问的问题...
  • qq_35124535
  • qq_35124535
  • 2017年01月09日 16:02
  • 283

HashMap与ConcurrentHashMap的区别

从JDK1.2起,就有了HashMap,正如前一篇文章所说,HashMap不是线程安全的,因此多线程操作时需要格外小心。 在JDK1.5中,伟大的Doug Lea给我们带来了concurrent包,...
  • xuefeng0707
  • xuefeng0707
  • 2014年11月05日 22:49
  • 182979

java HashMap以及concurrenHashMap

1、hash必须解决哈希冲突和溢出问题 2、开放定值法:散列表中形成一个探查(测)序列       线性探测:溢出、删除、堆聚       线性补偿再探测       随机探测 3、拉链法:...
  • Weiguang_123
  • Weiguang_123
  • 2015年07月07日 02:27
  • 1352
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java HashMap以及concurrenHashMap
举报原因:
原因补充:

(最多只允许输入30个字)