09 2020 档案
摘要:概述 对于一组元素 [7, 3, 10, 12, 5, 1, 9] 可以有很多种存储方式,但无论使用哪种数据结构,都或多或少有缺陷。比如使用线性结构存储,排序方便,但查找效率低。二叉排序树的特点就是能在保证元素有序的同时,提高查找的效率。 二叉排序树的定义 二叉排序树,也叫二叉查找树,二叉搜索树,英
阅读全文
摘要:本文基于 JDK8 分析 Comparable Comparable 接口位于 java.lang 包下,Comparable 接口下有一个 compareTo 方法,称为自然比较方法。一个类只要实现了这个接口,意味着该类支持自然排序 所谓自然排序,就是按默认规则组成的排序,例如 1234 就是自然
阅读全文
摘要:Java 中的 Set 是非常常用的数据类型。Set 是无序的 Collection,Java Set 有三个常用的实现类,分别是:HashSet、LinkedHashSet、TreeSet 本文基于 JDK8 分析 HashSet HashSet 继承自 AbstractSet,实现了 Set 接
阅读全文
摘要:Java 中的 List 是非常常用的数据类型。List 是有序的 Collection,Java List 一共有三个实现类,分别是:ArrayList、Vector、LinkedList 本文分析基于 JDK8 ArrayList ArrayList 继承自 AbstractList,实现了 L
阅读全文
摘要:缓存 1. 什么是缓存? 缓存就是数据交换的缓冲区,用于临时存储数据(使用频繁的数据)。当用户请求数据时,首先在缓存中寻找,如果找到了则直接返回。如果找不到,则去数据库中查找 缓存的本质就是用空间换时间,牺牲数据的实时性,从而减轻数据库压力,尽可能提高吞吐量,有效提升响应速度 2. 缓存的分类 缓存
阅读全文