ConcurrentHashMap主要有三大结构:整个Hash表,segment(段),HashEntry(节点)。每个segment就相当于一个HashTable。 Base 1.8 抛弃了原有的 Segment 分段锁,而采用了 CAS + synchronized 来保证并发安全性。 (1)H ...
分类:
其他好文 时间:
2019-08-28 00:45:05
阅读次数:
89
HashSet的存储原理: 1、将要传入的数据根据系统的hash算法得到一个hash值; 2、根据hash值可以得出该数据在hash表中的位置; 3、判断该位置上是否有值,没有值则把数据插入进来;如果有值则再次判断传入的值与原值是否地址或equals相同,如果相同则不存,否则通过链表的方式 存储到该 ...
分类:
其他好文 时间:
2019-08-18 00:01:39
阅读次数:
104
这篇文章将分析libevent如何组织io事件,如何捕捉事件的发生并进行相应的操作。这里不会详细分析event与event_base的细节,仅描述io事件如何存储与如何响应。 1. select libevent的实现io事件的backend实际上使用的是io复用接口,如select, poll, ...
分类:
其他好文 时间:
2019-08-15 19:00:27
阅读次数:
79
问题 I: 【哈希和哈希表】门票 题目描述 RPK要带MSH去一个更加神秘的地方!RPK带着MSH穿过广场,在第1618块砖上按下了一个按钮,在一面墙上随即出现了一个把手。RPK握住把手,打开了一扇石质大门。他们穿过悠长而芬芳的小道,走到了一扇象征时间的大门――“the gate of time”。 ...
分类:
其他好文 时间:
2019-08-11 00:47:53
阅读次数:
95
【哈希和哈希表】收集雪花 题目描述 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有n个时刻,给出每个时刻下落雪花的形状,用不同的整数表示不同的形状。在收集的过程中,同学们不希望有重复的雪花。你可以从任意a时刻开始,在b时刻停止。a到b时刻中间的雪花也都将 ...
分类:
其他好文 时间:
2019-08-11 00:22:37
阅读次数:
142
problem:https://leetcode.com/problems/longest-arithmetic-sequence/description/ 最长子序列类型问题。因为状态比较多,可以存在hash表里,之后直接查找。 ...
分类:
其他好文 时间:
2019-08-09 01:31:16
阅读次数:
64
从跳楼到蒙B。。。插头DP,电源插头DP,工业插头DP,插座DP。。。额我们先将一些技能的,比如说hash表,这年头连hash表都不会打,简直就是yasi。hash使用一个表头加链表的结构实现数组的使用。比如说要统计值域到1e9的一列数出现次数,显然我们就把一列数压一下,比如模一个质数同余的放在一起 ...
分类:
其他好文 时间:
2019-07-29 09:56:05
阅读次数:
89
什么是包装类? 为了能快速使用基本类型的数据,提供了基本类型对应的类,这就是包装类. 包装类是个功能类,而不是将基本类型转成包装类。 怎么用? 通过类创建对象就能使用java提供的功能便捷的操作基本类型数据 1.Void 2.Integer 整数类型有共享范围(-128,127),在这个范围内不同对 ...
分类:
其他好文 时间:
2019-07-16 15:23:20
阅读次数:
88
密钥 密钥一般是一串字符串或数字,在加密或者解密时传递给加密或者解密算法,以使算法能够正确对明文加密或密文解密。 加密算法 已知的加密算法有对称和非对称加密,也就是说你想进行加解密操作的时候需要具备密钥和加解密算法 对称加密 对称加密的算法是加密解密使用的是相同的密钥,因此对称加密算法要保证安全的话 ...
分类:
系统相关 时间:
2019-06-23 12:49:34
阅读次数:
135