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:HashMap按键值排序

HashMap存储每对键和值作为一个EntryMap map=new HashMap();2.创建一个简单的HashMap,并插入一些键和值。map.put("张三", 80); ma...

java HashMap结构

  • 2012-04-11 20:56
  • 90KB
  • 下载

Java笔记十二.常用API-Hashtable类及其与HashMap、HashSet的区别

常用API-Hashtable类及其与HashMap、HashSet的区别 一、Hashtable类 1.概述     Hashtable是一种高级数据结构,实现了一个Key-Value映射的哈...

java中的map -- HashMap Hashtable LinkedHashMap 和TreeMap

map是一个接口,提供了四个实现类HashMap Hashtable LinkedHashMap 和TreeMap map作为key-value的存储结构,在程序时经常使用。 1、HashMap...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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