1. HashMap的底层实现原理 HashMap的底层：数组+链表 （jdk7及之前） 数组+链表+红黑树 （jdk 8）HashMap的底层实现原理？以jdk7为例说明： HashMap map = new HashMap(): 在实例化以后，底层创建了长度是16的一维数组Entry[] tab ...
分类：
其他好文 时间：
2021-06-02 10:34:15
阅读次数：
0
Map 实现类之一：HashMap?HashMap是 Map 接口 使用频率最高的实现类。?允许使用null键和null值，与HashSet一样，不保证映射的顺序。?所有的key构成的集合是Set:无序的、不可重复的。所以，key所在的类要重写：equals()和hashCode()?所有的valu ...
分类：
其他好文 时间：
2021-05-25 18:06:36
阅读次数：
0
1、开放地址法 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。 公式为：fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1) 2、再hash法 再哈希法又叫双哈希法，有多个不同的Hash函数 ...
分类：
其他好文 时间：
2021-05-25 17:44:53
阅读次数：
0
原题链接 题意：给出 \(|s| \lesqlant 1500\) 并且给出哪些字母是好哪些是坏，然后要求求出一共有多少本质不同的字串，使得坏串个数不超过 \(k\) 个。 题解：显然可以直接 \(n^2\) 暴力找然后，用字符串 \(Hash\) 判重。 代码： #include <bits/st ...
分类：
其他好文 时间：
2021-05-24 17:09:10
阅读次数：
0
14. 最长公共前缀 class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length == 0) return ""; //初始化，res为第一个字符串 String res = strs[0]; ...
分类：
其他好文 时间：
2021-05-24 16:53:00
阅读次数：
0
 ![image](https://img2020.cnblogs.com/blog/1900590/2... ...
分类：
其他好文 时间：
2021-05-24 16:50:11
阅读次数：
0
仔细查看mybatis的配置文件，发现遗漏一个属性：resultType 报错的配置是：<select id="ID" parameterType="java.util.Map">正确的配置应该是<select id="ID" parameterType="java.util.Map" result ...
分类：
移动开发 时间：
2021-05-24 16:33:15
阅读次数：
0
Redis有哪几种数据结构？ ● String——字符串String数据结构是简单的key-value类型，value不仅可以是String，也可以是数字（当数字类型用Long可以表示的时候encoding就是整型，其他都存储在sdshdr当做字符串）。 ● Hash——字典在Memcached中， ...
分类：
其他好文 时间：
2021-05-24 16:31:21
阅读次数：
0
for循环中使用retun后会直接中断后面的代码执行，类似于map等es6数组方法retun后不会影响，只测试了map，其它未知 item.employeeList.map(item=>{ if(avatorList.length>3) return //////此处中断，依旧会输出111 if(i ...
分类：
其他好文 时间：
2021-05-24 16:17:18
阅读次数：
0
let m = new Map(); // 添加元素 m.set('name','Eric'); m.set('change', function(){ console.log('逆天改命...'); }); let key = { school :'ATBEIDA' } m.set(key,['北 ...
分类：
其他好文 时间：
2021-05-24 15:38:47
阅读次数：
0
