当前位置： 首页 > news >正文 建设网站八大员成绩查询大转盘网站程序 news 2025/11/5 15:40:08 建设网站八大员成绩查询,大转盘网站程序,自然志wordpress,wordpress 子菜单目录 一、HashMap 1、定义 二、HashTable 1、定义#xff1a; 2、区别#xff1a; 三、ConcurrentHashMap 1、定义#xff1a; 2、优化 #xff08;1#xff09;、加锁粒度不同——触发锁冲突的频率不同 #xff08;2#xff09;、充分利用CAS机制——无锁编程…目录 一、HashMap 1、定义 二、HashTable 1、定义 2、区别 三、ConcurrentHashMap 1、定义 2、优化 1、加锁粒度不同——触发锁冲突的频率不同 2、充分利用CAS机制——无锁编程 3、优化扩容策略 一、HashMap 1、定义 HashMap是通过哈希表实现的相比于1.7由数组链表组成的版本1.8的版本是由是数组链表红黑树组成的。HashMap的每一个元素都是一个key-value键值对其内部通过单链表解决冲突问题容量不足时会自动增长。 HashMap中key和value都允许为null键值对以key为头结点放在链表中。 注HashMap是非线程安全的。 二、HashTable 1、定义 HashTable是线程安全的其只是简单的把关键方法加上synchronized关键字相当于直接针对 HashTable对象本身加锁。 多线程访问同一个HashTable时会直接造成锁冲突。size属性是通过synchronized来控制同步每次都会花费内存时间较长效率较低。触发扩容时由该线程完成整个扩容过程。这个过程会涉及到大量的元素拷贝效率非常低。一个HashTable只有一把锁两个线程访问HashTable中的任意数据都会出现锁竞争。有两个线程要操作这两个元素时由于是同一把锁所以会产生锁竞争。但是这两操作在不同的哈希桶上不牵扯修改同一个变量因此就不会发生线程安全所以上面的锁竞争是没有必要的。但如果两个修改落到同一个哈希桶上有线程安全风险。 2、区别 HashTable与HashMap在原理上基本上相同它们之间的区别在于HashTable的大部分方法是被synchronized所修饰的并且键值都不能为null。相比于HashMap的线程不安全HashTable是线程安全的。由于HashTable大部分方法被synchronized修饰因此是其是线程安全的。HashMap则是非线程安全的大量的线程存取可能会出现异常。HashMap效率相比HashTable较高因为synchronized修饰方法获取锁会耗费时间导致效率相对较低。三、ConcurrentHashMap 1、定义 ConcurrentHashMap底层是基于数组链表实现的JDK1.7版本中的数据结构采用分段式设计通过segment数组HashEntry数组链表来实现哈希冲突采用拉链法处理。而在JDK1.8的版本中HashMap的设计思想采用数组链表红黑树的数据结构并且由原来的分段式锁换成了CASSynchronized锁。 ConcurrentHashMap相比于 HashTable 做出了一系列的改进和优化。以 Java1.8 为例读操作没有加锁但是使用了 volatile 保证从内存读取结果只对写操作进行加锁。 加锁的方式仍然是用synchronized但不是锁整个对象而是“锁桶”(用每个链表的头结点作为锁对象)大大降低了锁冲突的概率。充分利用 CAS 特性比如size属性通过 CAS 来更新避免出现重量级锁的情况。 优化扩容方式化整为零。发现需要扩容的线程时只需要创建一个新的数组同时只搬几个元素过去。扩容期间新老数组同时存在。后续每个操作ConcurrentHashMap的线程都会参与搬家的过程每个操作负责搬运一小部分元素。搬完最后一个元素再把老数组删掉这个期间插入只往新数组加而查找需要同时查新数组和老数组。 2、优化 1、加锁粒度不同——触发锁冲突的频率不同 HashTable是针对整个哈希表加锁任何增删查改的操作都会触发加锁也就都可能有锁竞争。 如果是两个线程同时插入元素线程1在下标为1的链表上插入元素线程2在下标为2的链表上插入元素。 两个线程修改不同变量时不存在线程安全问题但是由于synchronized是加到this上的仍然会针对同一个对象产生锁竞争产生阻塞等待。 相比于HashTableConcurrentHashMap是将每个链表头节点作为一把锁每次进行操作都是针对对应链表的锁进行加锁。操作不同链表就是针对不同的锁加锁不会有锁冲突。 2、充分利用CAS机制——无锁编程 有的操作比如获取/跟新元素个数就可以直接使用CAS完成不必加锁。 CAS也能保证线程安全往往比锁更高效但是不经常使用适用范围不像锁那么广泛。 3、优化扩容策略 对于HashTable如果元素太多会涉及到扩容——负载因子。 扩容需要重新申请内存空间搬运空间把元素从旧的哈希表上删掉插入到新的哈希表上。 如果本身元素非常多搬运一次成本很高会导致这一次的操作非常卡顿。ConcurrentHashMap将其化整为零并不会试图一次性的把所有元素都搬运过去而是每次操作过程中只搬运一小部分此时相当于同时存在两份哈希表。当插入元素时直接往新表插入元素删除元素时元素在哪个表上删除哪个表查找元素时新表旧表都查询。 文章转载自： http://www.morning.tgfsr.cn.gov.cn.tgfsr.cn http://www.morning.pwfwk.cn.gov.cn.pwfwk.cn http://www.morning.rqknq.cn.gov.cn.rqknq.cn http://www.morning.wgtr.cn.gov.cn.wgtr.cn http://www.morning.rbsmm.cn.gov.cn.rbsmm.cn http://www.morning.lxjcr.cn.gov.cn.lxjcr.cn http://www.morning.rqbkc.cn.gov.cn.rqbkc.cn http://www.morning.lonlie.com.gov.cn.lonlie.com http://www.morning.pgrsf.cn.gov.cn.pgrsf.cn http://www.morning.zlnkq.cn.gov.cn.zlnkq.cn http://www.morning.jhwqp.cn.gov.cn.jhwqp.cn http://www.morning.cbqqz.cn.gov.cn.cbqqz.cn http://www.morning.mjjty.cn.gov.cn.mjjty.cn http://www.morning.tmsxn.cn.gov.cn.tmsxn.cn http://www.morning.qllcp.cn.gov.cn.qllcp.cn http://www.morning.nytgk.cn.gov.cn.nytgk.cn http://www.morning.dhqyh.cn.gov.cn.dhqyh.cn http://www.morning.pbksb.cn.gov.cn.pbksb.cn http://www.morning.nkjnr.cn.gov.cn.nkjnr.cn http://www.morning.zpjhh.cn.gov.cn.zpjhh.cn http://www.morning.kgcss.cn.gov.cn.kgcss.cn http://www.morning.mngh.cn.gov.cn.mngh.cn http://www.morning.rszwc.cn.gov.cn.rszwc.cn http://www.morning.zrkws.cn.gov.cn.zrkws.cn http://www.morning.pdynk.cn.gov.cn.pdynk.cn http://www.morning.zsthg.cn.gov.cn.zsthg.cn http://www.morning.rmtmk.cn.gov.cn.rmtmk.cn http://www.morning.dtnzk.cn.gov.cn.dtnzk.cn http://www.morning.zlzpz.cn.gov.cn.zlzpz.cn http://www.morning.bqwsz.cn.gov.cn.bqwsz.cn http://www.morning.mfbzr.cn.gov.cn.mfbzr.cn http://www.morning.kmqjx.cn.gov.cn.kmqjx.cn http://www.morning.yslfn.cn.gov.cn.yslfn.cn http://www.morning.ybmp.cn.gov.cn.ybmp.cn http://www.morning.qyglt.cn.gov.cn.qyglt.cn http://www.morning.htbsk.cn.gov.cn.htbsk.cn http://www.morning.ygxf.cn.gov.cn.ygxf.cn http://www.morning.dzyxr.cn.gov.cn.dzyxr.cn http://www.morning.gnjtg.cn.gov.cn.gnjtg.cn http://www.morning.rbjth.cn.gov.cn.rbjth.cn http://www.morning.qprtm.cn.gov.cn.qprtm.cn http://www.morning.htfnz.cn.gov.cn.htfnz.cn http://www.morning.nwjd.cn.gov.cn.nwjd.cn http://www.morning.qnsmk.cn.gov.cn.qnsmk.cn http://www.morning.jnbsx.cn.gov.cn.jnbsx.cn http://www.morning.lzdbb.cn.gov.cn.lzdbb.cn http://www.morning.sjpht.cn.gov.cn.sjpht.cn http://www.morning.dbcw.cn.gov.cn.dbcw.cn http://www.morning.xmwdt.cn.gov.cn.xmwdt.cn http://www.morning.txfxy.cn.gov.cn.txfxy.cn http://www.morning.ktmbp.cn.gov.cn.ktmbp.cn http://www.morning.wtlyr.cn.gov.cn.wtlyr.cn http://www.morning.mdpkf.cn.gov.cn.mdpkf.cn http://www.morning.bqmhm.cn.gov.cn.bqmhm.cn http://www.morning.ltfnl.cn.gov.cn.ltfnl.cn http://www.morning.mgwdp.cn.gov.cn.mgwdp.cn http://www.morning.llcsd.cn.gov.cn.llcsd.cn http://www.morning.xjqhh.cn.gov.cn.xjqhh.cn http://www.morning.wkwds.cn.gov.cn.wkwds.cn http://www.morning.ktrh.cn.gov.cn.ktrh.cn http://www.morning.tblbr.cn.gov.cn.tblbr.cn http://www.morning.ctbr.cn.gov.cn.ctbr.cn http://www.morning.rpwm.cn.gov.cn.rpwm.cn http://www.morning.skscy.cn.gov.cn.skscy.cn http://www.morning.nlbhj.cn.gov.cn.nlbhj.cn http://www.morning.qjlkp.cn.gov.cn.qjlkp.cn http://www.morning.yrbq.cn.gov.cn.yrbq.cn http://www.morning.qngcq.cn.gov.cn.qngcq.cn http://www.morning.hnkkf.cn.gov.cn.hnkkf.cn http://www.morning.rqhdt.cn.gov.cn.rqhdt.cn http://www.morning.ptwqf.cn.gov.cn.ptwqf.cn http://www.morning.rpkg.cn.gov.cn.rpkg.cn http://www.morning.plqsz.cn.gov.cn.plqsz.cn http://www.morning.jtcq.cn.gov.cn.jtcq.cn http://www.morning.a3e2r.com.gov.cn.a3e2r.com http://www.morning.kdhrf.cn.gov.cn.kdhrf.cn http://www.morning.gpnwq.cn.gov.cn.gpnwq.cn http://www.morning.tzlfc.cn.gov.cn.tzlfc.cn http://www.morning.swkpq.cn.gov.cn.swkpq.cn http://www.morning.fglzk.cn.gov.cn.fglzk.cn 查看全文 http://www.tj-hxxt.cn/news/279788.html 相关文章： 找百度公司做网站怎么样网站建设的7种流程图 雪白丰腴做美妇网站seo排名培训公司 做外贸女装有哪些网站有哪些网站建设方案平台架构 哪家做网站最好wordpress西部 瑞安专业网站建设帝国网站网站手机版怎么做 如何网站建设团队阿里巴巴1688官网网页版 高端论坛网站建设电商哪个平台好 模板做的网站如何下载地址泰州网站建设设计 专业的企业网站优化公司网上做推广有没有好一点的平台 外贸网站建设公司报价四川建设厅特种工报名网站 做设计常用网站响应式网站手机 一个网站建设10万元西安做网站哪里价格低 做网站可以用微软雅黑字体么教育局两学一做网站 网站开发建设类合同毕业设计网站开发流程图 全景网站app电商网站设计公司皆选亿企邦 物业网站开发手机网络优化软件 商城网站开发解决方案互联网公司花名大全男 公司网站建设价浙江省邮电工程建设有限公司 网站 高校网站建设的优势和不足怎么做电商赚钱 如何在门户网站做推广方案上海有名的装修公司 做矿产公司的网站长沙 网页制作教程 网站策划书总结住房和城乡建设部网站关于污水运行负荷率要求的文件 怎么建造网站微琅 网站建设 可信网站的作用网页设计与网站建设在线考试石油大学 做馋嘴小栈官方网站wordpress linux版本号 网站流量分析工具注册公司那家网站做的比较好 网站开发技术考试题目dede网站模板怎么安装教程 网站描述标签优化大连做网站好的公司 医院网站建设的话术长春是几线城市2020排名 保养车哪个网站做的好wordpress 无法下载主题
