【摘 要】
：
HashMap内存数据结构存在相当广泛的应用场景,通过Hash函数的Key直接获取对应的值,能够确保搜索的时间复杂度为O(1)。HashMap数据结构存在哈希冲突与线程安全问题,悲观锁机制
论文部分内容阅读
HashMap内存数据结构存在相当广泛的应用场景,通过Hash函数的Key直接获取对应的值,能够确保搜索的时间复杂度为O(1)。HashMap数据结构存在哈希冲突与线程安全问题,悲观锁机制实现线程安全的方法存在很大的性能开销。本文提出了基于优化的CAS算法,实现线程安全的哈希映射数据结构,内部采用数组、链表和红黑树实现了高并发环境下读写操作。通过增加版本戳避免CAS算法的ABA问题,CAS算法实现的无锁方式避免了锁竞争的开销,使用红黑树来优化链表,确保大规模数据集的检索时间复杂度保持O(logn)。支持多
其他文献
目前电力公司内部运行着各种信息系统越来越凸显重要性。高效的管理这些信息系统是确保电力系统正常运行的重要基础，因此，急需开发一个信息管理系统。但是，由于电力系统中各信息
输电线路分布区域广、传输距离长、地形条件复杂,超高车辆线下通行或超高机具线旁作业等外力破 坏引发线路断裂、短路事故时有发生,这不仅给用电企业造成了经济损失,也对电网
目的:了解浙江省大学生吸烟行为的现状、特点及影响因素,为干预学生吸烟行为、促进校园文明提供依据。方法:对浙江省某高校1397 名学生进行匿名自填问卷调查。结果学生尝试吸
＂拍照赚钱＂是移动互联网下的一种自助式服务模式。用户下载APP,注册成为APP的会员,然后从APP上领取需要拍照的任务（比如上超市去检查某种商品的上架情况）,赚取APP对任务所标定的
在全球提倡保护非物质文化遗产的热潮下,对非物质文化遗产的挖掘与保护、认知与教育、传承与创新成了热点话题。该文以地方高校参与非物质文化遗产传承人培训为基础,结合三期
网络社会是一个明显不同于现实社会的环境，由于网络社会的特殊性，大学生在网络交往中其道德认知和情感表现出一些出新的特点，也不可避免地影响到其现实生活中的道德伦理。本文参
目的观察埃克替尼联合胸腔镜微创治疗对非小细胞肺癌（NSCLC）血清中期因子（MK）和表皮生长因子-C（VEGF-C）的表达及预后的影响。方法将94例NSCLC患者随机分为对照组47例和试验组47例。
为了研究隧道喷射混凝土单层衬砌碳化规律,采用快速碳化实验方法,研究了不同弯曲应力（0,0.25,0.5及0.75）作用下喷射混凝土及钢纤维喷射混凝土受拉区碳化深度变化规律。结果表明
利用多壁碳纳米管为药物载体,采用酸化处理改进了材料表面的亲疏水性及在溶液中的分散性,叶酸改性壳聚糖修饰的碳纳米管表面,以布洛芬为模型药物,重点考察了其组装与缓释性能
目的探讨全自动尿沉渣分析仪和显微镜检测在尿液样本检测时的区别,分析两种方法的优势。方法选取2017年1月至2018年7月医院收诊的患者尿检样本中的尿样66份,均采用全自动尿沉