LearnSB

摘要： 1)Binary Search 2)Interpolation Search 3)Fibonacci Search 阅读全文

摘要： 我们先来看一个单词： 1）Sequential Search（顺序查找）：那么顺序查找是什么呢？举个栗子，相信大部分同学都与我一样，无比怀念高中时代无忧无虑的日子；那时候的我们，书桌上总是摆满了各式各样的课本资料习题册（除了我hh）；你是否拥有这样的小伙伴，她的习题资总是直接摊在书桌上，每次找课本都 阅读全文

摘要： 查找概论 首先我们来认识6个英文单词 1）Search Table（查找表）：在互联网时代，查找技术无处不在，身为当代网民，我经常会在网上查找我所需要的信息；所有这些被查的数据所在的集合，我们统称为查找表。即查找表是由同一类型的数据元素构成的集合。例如点名时需要用到的花名册就是一个查找表。 Key（ 阅读全文

摘要： Height-Balanced Binary Search（平衡二叉树）：是一种二叉排序树，不同的是其中每个节点的左子树和右子树的高度差（平衡因子Balance Factor）至多等于1；而对于二叉排序树不是必要的。 平衡的关键在于，当构建过程当中出现最小不平衡子树的时候，适当的进行改造，使其时刻满 阅读全文

摘要： 1.ArrayList底层数据结构？ 答：ArrayList底层数据结构是长度可变的数组，这里的长度可变是指，通过改变指向数组的引用指针来控制数组长度。 2.ArrayList如何实现扩容？ 答：arraylist扩容主要使用grow方法实现，如下： 1>oldCapacity; 2>oldCapa 阅读全文

摘要： 我们了解一个接口，最好的切入点是API官方文档，所以首先看下ArrayList接口的接口API:public class ArrayList<E>extends AbstractList<E>implments List, RandomAccess, Cloneable, Serializable我 阅读全文

摘要： 事故:无法根据id进行JS页面删除操作 原因排查: 服务器报错:Optional long parameter 'id' is present but cannot be translated into a null value due to being declared as a primitiv 阅读全文

摘要： 内部类 成员内部类 场景一：看到成员两个字，我们首先就想到了同样含有”成员“的成员变量，我们知道成员变量是定义在类中，所有方法（函数）之外的变量；那么成员内部类是否和成员变量处于相同的位置呢？ 1）是的，成员内部类定义在一个类的里面（由此可以访问其外部类的私有属性），所有函数（方法）的外面。 2）p 阅读全文

摘要： Object Object类是Java中所有对象的父类，相当于树结构中的根节点ROOT；如果一个类没有明确的标明继承自哪个类，都默认继承自Object类。所以，Java中所有的对象都能赋值给Object类型的引用（多态）。其次，由于子类中能够继承父类中的公开方法。因此，Object 类中所有的公开方 阅读全文

摘要： 1.抽象类：被abstract修饰的只有声明，没有实现的类称为抽象类。 特殊的抽象类：如果一个抽象类中，其所有属性都是公开静态常量，所有方法都是公开抽象方法，我们可以将这种特殊的抽象类改写成接口。 改写成接口的方式：使用Interface关键字替换abstract class两个关键字； 接口的特点 阅读全文