（1）数据结构：数组+链表。 （2）线程安全：HashTable是线程安全的，因为HashTable内部的方法基本都经过Synchronized修饰。 （3）修改操作： （3-1）对Null键和Null值的支持：HashTable不允许有Null键和Null值，否则会抛出NullPointerExc ...
分类：
其他好文 时间：
2021-05-24 07:17:23
阅读次数：
0
Controller import java.util.HashMap; import java.util.Map; import java.util.Random; import java.util.concurrent.TimeUnit; import com.alibaba.fastjson. ...
分类：
其他好文 时间：
2021-05-24 07:14:01
阅读次数：
0
LRU概述 LRU算法，即最近最少使用算法。其使用场景非常广泛，像我们日常用的手机的后台应用展示，软件的复制粘贴板等。 本文将基于算法思想手写一个具有LRU算法功能的Java工具类。 结构设计 在插入数据时，需要能快速判断是否已有相同数据。为实现该目的，可以使用hash表结构。 同时根据LRU的规则 ...
分类：
其他好文 时间：
2021-05-24 06:07:20
阅读次数：
0
存个链式hash表的板子 比较好清空 const int MAXM=1e7+7; struct{ int next[MAXM],head[MAXM],ans[MAXM],size; ll state[MAXM]; void init(){ size=0; memset(head,0,sizeof(h ...
分类：
其他好文 时间：
2021-05-24 06:00:13
阅读次数：
0
1、什么是Redis Redis是一款内存高速缓存数据库。Redis全称为：Remote Dictionary Server （远程数据服务），使用C语言编写，Redis是一个key-value存储系统（键值存储系统），支持丰富的数据类型，如：String、list、set、zset、hash。 R ...
分类：
其他好文 时间：
2021-05-24 04:25:00
阅读次数：
0
一. 什么是Tree-shaking 先来看一下Tree-shaking原始的本意 上图形象的解释了Tree-shaking 的本意，本文所说的前端中的tree-shaking可以理解为通过工具"摇"我们的JS文件，将其中用不到的代码"摇"掉，是一个性能优化的范畴。具体来说，在 webpack 项目 ...
分类：
其他好文 时间：
2021-05-24 04:23:37
阅读次数：
0
索引的类型： B-Tree索引： 使用B-Tree这一数据结构做为支撑的索引。 B树，多路平衡查找树，B+树，叶子节点之间有指针的多路平衡查找树。 每个叶子节点存储数据，非叶子节点存储下一层节点的指针，实际上在经过非叶子节点的时候，就发现非叶子节点里面存储的其实是下级节点的范围，所以是很方便做范围查 ...
分类：
数据库 时间：
2021-05-24 02:46:25
阅读次数：
0
windows下文件校验: certutil -hashfile filename MD5 certutil -hashfile filename SHA1 certutil -hashfile filename SHA256 linux 下文件校验: md5sum file1 file2 当两个文 ...
分类：
其他好文 时间：
2021-05-24 02:29:27
阅读次数：
0
Treap 树是很有用的一种结构，加上不同的约束规则之后，就形成了各种特性鲜明的结构。 最基本的二叉树，加以约束之后，可以形成 BST、AVL、Heap、Splay、R-B Tree …… 等，适用于各种场景。 对于平衡树，种类有很多，有的严格平衡，每次某个子树上任意两个子树的高度差超过1就会进行调 ...
分类：
其他好文 时间：
2021-05-24 02:25:32
阅读次数：
0
目录： 1、 TaskContext上下文结构体定义 2、任务栈相关函数 3、任务进入退出函数 4、小结 继续分析鸿蒙轻内核源码，我们本文开始要分析下任务及任务调度模块。首先，我们介绍下任务栈的基础概念。任务栈是高地址向低地址生长的递减栈，栈指针指向即将入栈的元素位置。初始化后未使用过的栈空间初始化 ...
分类：
其他好文 时间：
2021-05-24 01:42:24
阅读次数：
0
