1、Lambda表达式概述 1.1、Lambda表达式的简介 Lambda 表达式（Lambda expression），也可称为闭包（Closure），是 Java（SE）8 中一个重要的新特性。

缓存失效指的是缓存过期了，需要对过期的缓存数据进行删除。删除可以分为主动删除和被动删除两种 缓存淘汰指的是缓存的数量达到一定值时按照某种规则删除某个数据，不考虑该数据是否过期。常见的缓存淘汰算法有： 选择好了缓存失效和缓存淘汰的算法以后就可以确定缓存结构了，原先考略的是线程安全…

LRU算法全称Least Recently Used，也就是检查最近最少使用的数据的算法。这个算法通常使用在内存淘汰策略中，用于将不常用的数据转移出内存，将空间腾给最近更常用的“热点数据”。 初识这个算法忘了是在操作系统课还是计算机组成原理课上，其在Redis、Guava等工具…

上一篇文章分析了HashMap的原理,有网友留言想看LinkedHashMap分析，今天它来了。 LinkedHashMap是HashMap的子类,在原有HashMap数据结构的基础上,它还维护着一个双向链表链接所有entry,这个链表定义了迭代顺序，通常是数据插入的顺序。 也…

上一篇博文中，我们详细地分析了树的基本概念以及二叉查找树的实现过程，基于二叉查找树的特性，即对于树种的每个结点 T（T 可能是父结点）, 它的左子树中所有项的值小 T 中的值，而它的右子树中所有项的值都大于 T 中的值。这意味着该树所有的元素可以用某种规则进行排序 (取决于 Comparable 接口的实现)，以致于二叉树查找树能够胜任快速地查找过程，这个查找的过程的时间复杂度为 O(logN)，但是这个时间复杂度并不是严格意义上的 O(logN)，在某些情况下还是会上升到 O(N)，显然这并不是一件好事情，因此本篇我们将来讨论另一种更为稳定的二叉树，它就是 AVL 树。以上是本篇将会讨论的主要内容： 普通二叉查找树的问题 平衡二叉树的定义 平衡二叉树的设计与实现 平衡二叉树的单旋转算法与实现 左左单旋转 LL 情景分析 右右单旋转 RR 情景分析 平衡二叉树的双旋转算法与实现 左右双旋转 LR 情景分析 右左双旋转 RL 情景分析 平衡二叉树插入操作的实现 平衡二叉树删除操作的实现 平衡二叉树的最少结点数和最多结点数问题

数据结构——树，如约而至了，甚至比我想的要早上那么几天，我很少夸自己写的东西，但今天真的是满满干货，希望大家能够点赞支持。

双向链表，其实就是链表的每个结点都可以知道自己的前一个结点和后一个结点。 每个结点都有一个前驱指针和后驱指针，分别存储前一个结点和后一个结点在内存中的地址。 head 指向链表第一个有效结点。 双向链表的插入操作，只需要改变相邻结点的指针指向就可以。时间复杂度为 O（1）。 双…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 双向链表属于链表的一种，也叫双链表双向即是说它的链接方向是双向的，它由若干个节点组成，每…