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