一：Map接口实现类的结构： 二：Map结构的理解 三：HashMap的底层实现原理（重点！！！常考！！！以JDK7为例说明） HashMap无法按照添加的顺序遍历，即其底层的添加是无序的，是按照hash值来确定存放位置的。 注意版本之间的不同： JDK1.8 之所以会加入红黑树是因为当链表过长是会 ...
分类：
编程语言 时间：
2021-03-17 14:47:17
阅读次数：
0
##头文件 map：#include unordered_map：#include<unordered_map> ##底层实现 map：内部是红黑树，自动排序，所以默认有序 + 补充：红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树 unordered_map：内部是哈希表，所以默认无序 ...
分类：
编程语言 时间：
2021-03-17 14:26:54
阅读次数：
0
大家好，我是肖邦，这是我的第 10 篇原创文章。 在 Linux 系统使用中，作为一个管理员，我希望能查找系统中所有的大小超过 200M 文件，查看近 7 天系统中哪些文件被修改过，找出所有子目录中的可执行文件，这些任务需求 find 命令都可以轻松胜任。 在 Linux 系统文件中常用的属性可以分 ...
分类：
系统相关 时间：
2021-03-17 14:23:24
阅读次数：
0
想起一个很好听的名字关注 22017.12.27 18:16:13字数 187阅读 72,109 今天在提交Git的时候，遇到了几个问题，记录一下，方便以后查找O(∩_∩)O 第一个问题 git remote add origin************** fatal: remote origin ...
分类：
其他好文 时间：
2021-03-16 14:12:17
阅读次数：
0
expires字典的键指向数据库中的某个键,而值则记录了数据库键的过期时间,过期时间是一个以毫秒为单位的UNIx时间戳。 Redis使用惰性删除和定期删除两种策略来删除过期的键:惰性删除策略只在碰到过期键时才进行删除操作,定期删除策略则每隔一段时间主动查找并删除过期键。 执行SAVE命令或者 BGS ...
分类：
其他好文 时间：
2021-03-16 14:03:49
阅读次数：
0
Js 对象之间的继承 构造函数的属性继承 ①对象拷贝 :使用for....in循环继承父对象属性 <script> var student1 = { name : "lisi", id : 1213, meaasge : function(){ console.log(name + "," + id ...
分类：
Web程序 时间：
2021-03-16 14:01:27
阅读次数：
0
红黑树 相关概念 1 rb_tree 是一种高度平衡的搜索二叉树，其元素排列的规则有利于 search 和 insert，并同时保持适度的平衡。 2 rb_tree 提供遍历操作以及 iterator。元素放入后有一定的排列规则，按正常规则(++ iter)迭代器遍历时为输出为排序状态(sorted ...
分类：
其他好文 时间：
2021-03-16 13:19:30
阅读次数：
0
要搞懂JS继承，我们首先要理解原型链：每一个实例对象都有一个__proto__属性（隐式原型），在js内部用来查找原型链；每一个构造函数都有prototype属性（显式原型），用来显示修改对象的原型，实例.__proto__=构造函数.prototype=原型。原型链的特点就是：通过实例.__pro ...
分类：
其他好文 时间：
2021-03-16 11:51:10
阅读次数：
0
在做到codeforces1488E Palindromic Doubles 的时候，需要求出一段序列所有LIS的可行起点，没学过相关的做法，自己想了一个。 假设我们已知一个lis数组，其中lis[i]代表以a[i]结尾的最长LIS，vis[i]=true代表a[i]可以是某条LIS的其中一点,Ma ...
分类：
其他好文 时间：
2021-03-16 11:48:37
阅读次数：
0
最长公共前缀 Category Difficulty Likes Dislikes algorithms Easy (39.25%) 1495 - 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow ...
分类：
其他好文 时间：
2021-03-15 11:21:15
阅读次数：
0
