HashMap、hashTable、ConcurrentHashMap的区别_香瓜西蕉的博客-程序员宅基地

HashMap、hashTable、ConcurrentHashMap的区别

1 .HashMap、hashTable、ConcurrentHashMap的概述

  1. HashMap
    是一个散列图,存储的内容是键值对映射
    hashMap:(java 8 以前):数组+ 链表,结合了两者的优势。操作是非sychronized,效率比较高,默认长度为16,每个数组元素中存储的是链表的头节点。通过位运算获取要存放的位置。最坏情况O(1)-> O(n),运行插入null的值
    hashmap java8以后采用:数组+链表+红黑树,使用一个常量:TREEIFY_THRESHOLD来控制是否将链表转换为红黑树来存储他们。最坏情况:O(1) -> O(log(n))

  2. HashTable
    线程安全的,在方法中加了synchronized,由于在多线程环境下是串行执行的效率比较低。

  3. ConcurrentHashMap
    HashMap和synchronizedMap()优化的hashMap,多线程竞争时都会竞争同一把锁,导致效率极其低下。java5后,ConcurrentHashMap应运而生。

如何优化hashTable?
1.1 初期的,通过锁的细粒度化,将整个锁拆解成多个锁进行优化。默认分16个分锁
1.2 当前的ConcurrentHashMap:CAS + synchronlized 使锁更加细化。synchronized只锁定当前的链表或者红黑树的首节点,hash不冲突就不会并发。不允许插入null的值
首先使用无锁操作CSA插入头节点,失败则循环重试。
若头节点已存在,则尝试获取头节点的同步锁,在进行操作
ConcurrentHashMap:别的注意点:
4.1 size()方法和mappingCount()方法的异同,两者计算是否准确

2.HashMap、hashTable、ConcurrentHashMap的概述

区别
hashmap 线程不安全。数组+链表+红黑树 , key、value均可为null
hashtable 线程安全。数组 + 链表,锁住整个对象(hashtable), key、value均不可为null
ConcurrentHashMap 线程安全,CSA+同步锁,数组+链表+红黑树 key、value均不可为null
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/czx1254678152/article/details/114631385

智能推荐

一重指针、二重指针做函数参数的深刻分析(虽然很基础,但要深刻理解)_ShenHang_的博客-程序员宅基地

一重指针做函数参数#include<iostream>using namespace std;void change(int *p){ *p = 20; p++; cout << p << endl;}int main() { int a = 10; change(&a); cout << &a <&lt...

java设置图片点击渐变透明,图片实现渐变/透明效果_weixin_39569753的博客-程序员宅基地

众所周知,图片等一些盒子都可以利用opacity属性来设置不透明度,但是前两天我朋友忽然给我一个截图,截图效果如下图中红框圈住的位置图片或者说摄像头采集的画面出现了渐变到透明,可以清楚的看到可以看到后面小哥的胳膊,然后问我如何实现这种效果,这下把我难住了(呵 天天给我出难题),我开始在个大论坛开始寻找解决方案;忽然在前天,日常逛论坛时看到一个文字投影的效果,而后忽然灵机一动就想,能不能变相的实现前...

java笔记_笑容温暖城寨的博客-程序员宅基地

安卓课的Java扩展笔记包类命名规范总结输出换行与不换行mian方法中的args参数Math类快捷输出语句static关键字定义无参方法定义带返回值方法包package com.eoe.basic.day01;//包名 在java当中用.表示windos中的/,一般格式:com.公司名.项目名.业务模块名称例如:com.sina.crm.user类命名规范总结1、java中可以有多个类2、java中可以有多个类,但是最多只有一个类的类名和文件名相同3、如果一个类被public修饰,那该类

一、网络游戏架构的前世今生(2)_王元恺David的博客-程序员宅基地

网络游戏架构演进史,优化游戏网络,自定义网络协议

在Chrome 浏览器上滚动截屏_ianly梁炎的博客-程序员宅基地_横向滚动截图

浏览器滚动截屏,截取整个页面 在Chrome 浏览器上滚动截屏,不需要插件和任何 app,利用 chrome 浏览器原生功能即可实现。打开 Chrome 浏览器,进入需要截图的网站页面打开开发者工具:在页面任何地方点击鼠标右键,在弹出菜单中选择「检查」选项。或者使用快捷键组合:option + command + i。打开命令行(command palette):command + s...

微信小程序 获取用户网络状态和设备的信息_东边的小山的博客-程序员宅基地

var app = getApp()Page({ data: { motto: 'Hello World', userInfo: {}, netWorkType: '', phoneType: '', phoneSystemType: '', }, //事件处理函数 bindViewTap: function() { wx.nav...

随便推点

部署虚拟机做服务器_大萌萌德的博客-程序员宅基地

其实很简单 就是接上篇文章   今天想着如果把虚拟机的apache和tomcat整合之后作为服务器让主系统来访问会怎么样 于是做了下测试首先必须保证虚拟机和主系统在同一个ip段中 然后用ping命令可以ping通  ping不通试着关闭防火墙然后就是关键的地方在hosts下添加要访问的域名  可以有些地方重复了虚拟机设置 本机IP    

大神博客地址_骏马传奇的博客-程序员宅基地

骏马金龙 http://www.cnblogs.com/f-ck-need-u/ 散尽浮华 http://www.cnblogs.com/kevingrace/ kris12 https://www.cnblogs.com/shengyang17/default.html?page=11 Edison Zhou https://www.cnblogs.com/...

圆排列问题_小张的java日记的博客-程序员宅基地_圆排列java

问题给定n个圆的半径序列,将它们放到矩形框中,各圆与矩形底边相切,求具有最小排列长度的圆排列。解析圆排列问题的解空间是一棵排列树。按照回溯法搜索排列树的算法框架,设开始时a=[r1,r2,……rn]是所给的n个元的半径,则相应的排列树由a[1:n]的所有排列构成。 首先计算圆在当前圆排列中的横坐标,由x^2 = sqrt((r1+r2)^2-(r1-r2)^2)推导出x = 2 * sqrt(r1 * r2)。然后计算当前圆排列的长度。变量lenmin记录当前最小圆排列长度...

获取颜色编码_Java_Hello_World.的博客-程序员宅基地

1,使用截屏功能2,正在截屏的时候按下shit,然后看到一个#c92027(red/红色)3,按下字母C4,到需要颜色代码的地方Ctrl+V

python 函数进阶_weixin_30951231的博客-程序员宅基地

三元运算a = 1b = 5c = a if a>b else bprint(c)构成变量 = 条件返回True的结果 if 条件 else 条件返回False的结果必须要有返回的结果必须要有if和else只能是简单的情况def func(a,b): return a if a>b else bc = func(3,5)...

rqt_graph提示b‘Format: “dot“ not recognized. Use one of:\n‘_qq_46145354的博客-程序员宅基地

在终端运行roscore,分别运行rosrun turtlesim turtle和rosrun turtlesim turtle_teleop_key,再输入rqt_graph,提示如下错误"dot" with args ['-Tdot', '/tmp/tmp145cvdav'] returned code: 1stdout, stderr:b''b'Format: "dot" not recognized. Use one of:\n'PluginHandlerDirect._resto.