1.面试题：HashMap中hash函数是怎么实现的？还有哪些hash函数的实现方式？ 对于key的hashCode做hash操作，无符号右移16位然后做异或运算。还有平方取中法，伪随机数法和取余数法。这三种效率都比较低。而无符号右移16位异或运算效率是最高的。至于底层是如何计算的我们下面看源码时给 ...
分类：
其他好文 时间：
2020-04-20 22:03:30
阅读次数：
90
字符串hash+二分答案 "Palindrome poj 3974" 求一个字符串的最长回文子串。 因为在学字符串hash，所以这里用二分答案和字符串hash来做，复杂度是O(N log N),据说manacher算法可以在O(N)解决这个问题，但是我还没学哈哈哈哈以后补吧 题解：枚举回文子串的中心 ...
分类：
其他好文 时间：
2020-04-20 21:27:55
阅读次数：
60
hashMap1.8并不能完全解决死循环的问题，可以用concurrentHashMap hashMap的属性： public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializab ...
分类：
其他好文 时间：
2020-04-20 13:55:04
阅读次数：
50
Q：由 n 个连接的字符串 s 组成字符串 S，记作?S = [s,n]。例如，["abc",3]=“abcabcabc”。 如果我们可以从 s2?中删除某些字符使其变为 s1，则称字符串 s1?可以从字符串 s2 获得。例如，根据定义，"abc" 可以从 “abdbec” 获得，但不能从 “acb ...
分类：
其他好文 时间：
2020-04-20 12:15:16
阅读次数：
81
1.System 静态方法： （1）currentTimeMillis() 返回当前时间的毫秒值 用来测试程序的效率 开始时间减去结束时间 （2）void arraycopy（Object src, int srcPos, Object dest, int destPos, int length） ...
分类：
编程语言 时间：
2020-04-20 12:12:56
阅读次数：
70
CurrentHashMap、HashMap、HashTable的区别 HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为11， ...
分类：
其他好文 时间：
2020-04-19 19:43:28
阅读次数：
82
题目：给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 思路：第一个思路是创建一个锚点，这个锚点表示第一个正整数的出现的位置，然后再分情况来判断，结果程序无法通过所有的测试用例，第一个思路方法以后再实现，后来使用Hash ...
分类：
编程语言 时间：
2020-04-19 17:47:34
阅读次数：
307
Python实现字典dict Python字典dict实现原理 作为 dict 的 key 必须是可哈希的，也就是说不能是 list 等可变对象 可变对象在生命周期里面hash的值是会改变的，所以不能用 ...
分类：
编程语言 时间：
2020-04-19 14:42:33
阅读次数：
55
H5开发应用： H5应用开发最典型的就是第三方企业应用，我们就以第三方企业应用作为样例进行开发。 步骤一，登录钉钉开发者后台，选择"应用开发"-"第三方企业应用"-"H5微应用"，点击"创建应用"，开始创建第三方企业微应用。（开发者后天网址：https://oa.dingtalk.com/#/log ...
分类：
微信 时间：
2020-04-19 12:58:00
阅读次数：
117
图示 set的两个主要实现类，TreeSet和HashSet，底层存储结构都是用的map，而且是将set需要存储的值放在map的key里的，PRESENT是一个空的object对象。 map每次put如果key值不存在，返回的是null，key值如果存在，则返回之前key的oldValue，这样与n ...
分类：
其他好文 时间：
2020-04-18 09:38:02
阅读次数：
76
