Volim

redis底层有6种数据结构，分别是简单动态字符串(SDS),链表，字典，跳跃表，整数集合，压缩列表。 SDS只是在C字符数组的基础上封装了一下而已，其思想与java的集合类的扩容相似，当字符数组不能容纳修改后的字符的话就会进行自动扩容。此外，还添加字符长度len与空闲长度fr…

扩容是计算出所需容器的大小之后重新定义一个新的容器，将原来容器中的元素放入其中。 2. 解决哈希冲突 HashMap使用链表法避免哈希冲突（相同hash值），当链表长度大于TREEIFY_THRESHOLD（默认为8）时，将链表转换为红黑树，当然小于UNTREEIFY_THRE…

果然user表使用了MyISAM存储引擎，MyISAM在执行操作前会产生表锁，操作完成再自动解锁。如果操作是写操作，则表锁类型为写锁，如果操作是读操作则表锁类型为读锁。正如和你理解的一样写锁将阻塞其他操作(包括读和写)，这使得所有操作变为串行；而读锁情况下读-读操作可以并行，但…

一。为什么在电话留言列表中没有数据 二。为什么红黑名单不会存进自己的数据库

我发现，有两种数据结构，散列表和链表，经常会被放在一起使用。你还记得，前面的章节中都有哪些地方讲到散列表和链表的组合使用吗？ 在链表那一节，我讲到如何用链表来实现 LRU 缓存淘汰算法，但是链表实现的 LRU 缓存淘汰算法的时间复杂度是 O(n)，当时提到了，通过散列表可以将这…

剖析:Js数据的录入：略字典的使用

save或者update进数据库，或者报错。最后在jsp中回显出来 在servlet执行业务逻辑删除，数据库等资料。。。

哈希算法的定义和原理非常简单，基本上一句话就可以概括了。将任意长度的二进制值串映射为固定长度的二进制值串，而通过原始数据映射之后得到的二进制值串就是哈希值 哈希算法的执行效率要尽量高效，针对较长的文本，也能快速地计算出哈希值。 我们分别对“今天我来讲哈希算法”和“jiajia”…

https://juejin.im/post/6844903566549729287#heading-36