- 博客(5)
- 收藏
- 关注
RSS订阅原创 JDK1.7中的ConCurrentHashMap
每把锁只锁数组中的一段数据，大大减少锁的竞争，Segment数组中，一个Segment对象就是一把锁，一个Segment对象对应一个HashEntry数组，HashEntry中的数据同步依赖于同一把锁，不同HashEntry数组的读写互不干扰。数据结构：一个 segment数组 每个segment里面又有一个 HashEntry数组 + 链表。此处调用存入HashEntry中的put方法。
2023-03-11 16:02:20
576
原创 HashMap
两个对象调用的 hashCode 方法计算的哈希值经哈希函数算出来的地址被别的元素占用；比如有俩元素都要存入map，根据他们各自的key计算出来的下标相同，也就是他们想存入同一个位置;开放定址法：具体分为 线性探查法、平方探查法、双散列函数探查法 ，简单说就是当发生哈希冲突时，按一定的规则找到一个空闲的单元，把发生冲突的元素放入。比如说线性探查法，就是 查看发生冲突的单元的下一个单元是否为空。拉链法：将哈希值相同的元素，构成一个链表再次哈希法：当哈希冲突时，再调用另一个哈希函数计算，直到不再冲突。
2023-03-10 16:14:30
84
原创 ACM竞赛注意事项
sc.hasNext() 或 sc.hasNextInt() 或 sc.hasNextDouble() 或sc.hasNextLine()格式1：Scanner sc = new Scanner (new BufferedInputStream(System.in));格式2：Scanner sc = new Scanner (System.in);读一个浮点数：double t = sc.nextDouble();读一个字符串：String s = sc.next();判断是否有下一个输入可以用。
2023-03-10 15:56:03
165
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人