摘要：
[toc] 再散列 1、定义 当散列表的内容达到装填因子$\lambda$时，散列表需要进行 扩容 。扩容后形成新的散列表， 将原散列表的值再散列到新的散列表 ，这个过程叫做 再散列 。 2、图解 2.1 图解说明 在大小为7的散列表 图1 中，我们再插入 23 ，此时$\lambda$达到 阅读全文
摘要：
[toc] 一、介绍 分离链接散列算法的缺点是使用链表。在新单元分配地址需要时间，不同的语言需要的时间不一致，这会导致算法的速度有些减慢。分离链接法也是 固定定址 的一种，与之对应的另有一种叫 开放定址法 ，意味着散列算法得到的地址不是固定的，或者说 不是一定要遵守 的。 开放定址 在散列算 阅读全文
摘要：
转自 异常 原因 3.x版本的thymeleaf为了防止注入攻击，升级了安全机制 解决 修改前 修改后 阅读全文
摘要：
[toc] 一、介绍 散列表的实现被叫做 散列 ，是一种用于常数平均时间执行插入、删除和查找的技术。通常做法是保存 key value 的数据结构，理想的散列表数据结构不过是 具有固定大小的数组 ， key 作为关键字， value 是真正存储的数据。将不同的 value 根据各自的 key 存 阅读全文
摘要：
1、AVL树 带有平衡条件的二叉查找树，所以它必须满足条件： 1 是一棵二叉查找树 2 满足平衡条件 1.1 平衡条件： 1）严格的平衡条件：每个节点都必须有相同高度的左子树和右子树（过于严格而不被使用）。 2）AVL树的平衡条件：每个节点的左子树和右子树的高度最多差1的二叉查找树（空树的高度定义为 阅读全文
摘要：
1、垃圾回收算法 1.1、标记-清除算法（Mark-Sweep）： 过程分为“标记”和“清除”两个过程。先将所有需要回收的目标统一标记，然后再统一清除。 不足： 1.“标记”和“清除”两个过程的效率并不高。 2.无法保证得到的内存是否是连续的。当存在大量的零碎的内存空间，但任一内存块均无法满足某个较 阅读全文
摘要：
1、判断对象已经死去/不再被引用。 1.1、引用计数算法：给对象添加引用计数器，有个地方引用就+1，引用失效就-1。任何时刻，引用为0，即判断对象死亡。 1.1.1、优点：实现简单，效率高。 1.1.2、缺点：在主流的Java虚拟机中不被使用，因为很难解决对象之间相互循环引用的问题。 1.2、可达性 阅读全文
摘要：
1、Serial（串行）收集器（新生代都采用复制算法） 这是个单线程的收集器：即 当他工作的时候，会停掉虚拟机所有的线程！（Stop The World） 2、ParNew（并行）收集器（新生代都采用复制算法） 这是Serial的升级版，允许多条GC线程同时回收，但是，依然要停掉所有的用户线程（St 阅读全文
摘要：
当开启事务后，程序挂了而事务没有提交，那么会被锁住，报错：连接超时，但不影响查询。 下面操作需要权限 一、查询现在被占用的锁信息 select * from information_schema.innodb_trx 二、 kill掉线程 kill [ trx_mysql_thread_id ] 二 阅读全文
摘要：
网站的伸缩性架构中，分布式的设计是现在的基本应用。 在memcached的分布式架构中，key-value缓存的命中通常采用分布式的算法 一、余数Hash 简单的路由算法可以使用余数Hash： node编号=HashCode(key)%服务器数目 例如： key=‘BEIJING'的hash值为49 阅读全文