java HashMap以及concurrenHashMap
来源:互联网 发布:mac下载的搜狗输入法 编辑:程序博客网 时间:2024/06/06 01:36
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以及concurrenHashMap
- Java之ConcurrenHashMap
- java中HashMap结构以及内存相关
- java hashMap 简单使用以及深度分析
- java以及jstl表达式中对HashMap的迭代
- Hash算法以及java hashmap的源码分析
- java HashMap遍历的三种方式以及效率对比
- Java HashMap的数据结构以及put和get方法
- Java集合——HashMap、HashTable以及ConCurrentHashMap异同比较
- java以及jstl表达式中对HashMap的迭代
- JAVA中HashMap和LinkedHashMap以及TreeMap的区别
- java的hashCode与equals以及HashMap元素确定
- Java的集合类以及hashMap的实现原理
- Java集合——HashMap、HashTable以及ConCurrentHashMap异同比较
- 我对Java中HashMap以及treeMap的理解
- Java中的HashMap源码记录以及并发环境的几个问题
- 【Java基础】HashMap的四种遍历以及耗时对比
- Java集合——HashMap、HashTable以及ConCurrentHashMap异同比较
- Matlab优化问题07—fgoalattain
- GET 与POST一句话理解!
- 快速排序
- iosGET同步、异步请求
- ios 苹果自带的get请求
- java HashMap以及concurrenHashMap
- #leetcode#Implement strStr()
- 【hello,world 也打脸】记storm-starter在某知名IDE下的悲催调试经历
- 计算机网络基础知识
- DOS命令让电脑发射wifi
- Android下定时任务
- MySQL创建用户及权限控制
- C语言之基本算法01—完全数
- C语言之基本算法02—水仙花数