qq_46116963的博客

目录二叉搜索树(BST) 概念 操作 向BST中添加一个元素 在BST中查找一个元素是否存在 在BST中找最小值/最大值删除最小值和最大值删除任意值*** 在BST中修改一个元素 总结 性能分析 和Java类集的关系哈希表 概念 冲突 - 概念 冲突 - 避免冲突-避免-哈希函数设计...

Map 和 Set概念：Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的 搜索方式有： 1.直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢 2.二分查找，时间复杂度为,但搜索前必须要求序列是有序的上述排序比较适合静态类型的查找，即一般不会对区间进行插入和删除操作了，而现实中的查找比如: 1.根据姓名查询考试成绩 2.通讯录，即根据姓名查询联系方式 3.不重复集合，即需...

七大排序排序概念 排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 平时的上下文中，如果提到排序，通常指的是排升序(非降序)。 通常意义上的排序，都是指的原地排序(in place sort)。排序稳定性 两个相等的数据，如果经过排序后，排序算法能保证其相对位置不发生变化，则我们称该算法是具备稳定性的排序算法。七大排序总览 时间复杂度 直接插...

当一个类实现了Comparable接口，说明该类具备了可比较大小的能力，类本身具备可比较能力以类Freq为例，这个类就本身具备可比较的能力，Freq大小的关系由compareTo方法决定class Freq implements Comparable { public int compareTo(Freq o) { }}以FreqTwo为例，本身是不可比较的，关于FreqTwo类的对象比较交给第三方的类，FreqDesc这个类专门就是比较FreqTwo类的大小关系cl...

堆和优先级队列堆堆有很多种存储形式，这里说的是二叉堆 - 基于二叉树的堆二叉堆 - 就是一颗完全二叉树（满二叉树缺了个“右下角”）堆的特点：a，二叉堆首先是一颗完全二叉树（结构上）b，二叉堆节点间关系满足以下要求： 堆中根节点值 >= 子树中的节点值（最大堆/大根堆） 堆中根节点值 <= 子树中的节点值（最小堆/小根堆）c，堆物理上是保存在数组中...

二叉树-树形结构-天然的查找语义目录二叉树-树形结构-天然的查找语义二叉树的主要难点什么时候能用递归？如何写递归程序：一，为何要有树结构？二，数据结构常用的树结构 logN三，关于树的基础概念概念树与非树？树中需要了解的概念其余：四，二叉树***概念：二叉树的特点:两种特殊的二叉树五，二叉树的性质六，二叉树的存储方式七，二叉树的遍历遍历：深度优先遍历广度优先遍历八，二叉树的其他基础操作获取...

用java语言实现基础二叉树，并进行测试。实现功能：二叉树的前中后序遍历，层序遍历，统计节点个数，统计叶子结点个数，查找元素是否在二叉树中，获取二叉树高度，求出树中第k层的节点个数。（包含递归方法与非递归方法）代码实现（Java语言）package bin_tree;import java.util.ArrayDeque;import java.util.Deque;import java.util.LinkedList;import java.util.Queue;...

泛型泛型的引入坐标类Point { x y}背景： 坐标类取值有很多种可能。 比如：10.1，20.1都是double型 东经101度，北纬32度 是字符串型 11，32都是整型 当x和y不小心设置为不同的类型时，在进行强制类型转换时，就会发生运行时异常(类型转换异常)，强转发生的，这个错误是在编译期无法发现的，所以此时泛型应运而生.1.泛型的基本使用( 守门员)，编译期检查类型是否正确所谓的泛型指就是在类定义...

三者之间的关系，lterable>Collection>Listlterable:为对象使用迭代器iterator提供统一调用，所有该接口的子类可以使用for-each循环。Collection:常见的类有List（列表），Queue（队列），Set（集合）Collection是一个接口，是高度抽象的集合，它包含了集合的基本操作：对集合元素的增、删、改、查、判断是否为空，获取大小、遍历等操作。List（列表）：...

内部类所谓内部类，就是将类结构的定义套在另一个类的内部。1.成员内部类*常用（类比成员方法）直接定义在类中，不加任何修饰符（static）定义的类，就是成员内部类(1). 内部类和外部类之间可访问彼此的private域（通过创建对象访问）public class Outter {private String msg = "outter类中的msg属性";//私有内部类对外部完全隐藏，只是在类的内部来使用//------------...

目录异常：异常处理方法：1.异常基本语法：2.try-catch异常处理方法3.使用异常共同的父类Exception来捕获异常，4.关于异常的错误输出5.finally代码块，6.关于异常的调用链7.JDK新增的自动关闭接口8.一组关键字throws：throw：异常体系：Java的异常体系分为两大类非受查异常：受查异常：自定义异常类：举例：异常：运行时抛出的程序错误，编译出错不属于此处异常...

一.什么是递归？递归，就是在运行的过程中不断地调用自己。递归有两个过程，简单的说一个是递的过程，一个是归的过程。简单用代码来理解：public void fun(参数) { if (终止条件) { return; } fun(参数); (其他判断条件或语句);} 在上边代码中，当第一次进入函数时，先判断是否符合终止条件，符合则直接结束函数，不符合入下一语句，调用自己重新进入下一层自身函数，(注意这是最外一层将不向...

目录1.求数组的平均值2.数组所有元素之和3.改变原有数组元素的值4.打印数组5.创建的数组，并且赋初始值6.存在连续三个奇数的数组 7.多数元素8.只出现一次的数字9.两数之和10.冒泡排序11.数组是否有序12.二分查找13.数组的拷贝14.数组转字符串1.求数组的平均值实现一个方法 avg, 以数组为参数, 求数组中所有元素的平均值(注意方法的返回值类型). public static double...

数组目录数组1.数组基本的用法1.1什么是数组1.2.数组的创建1.3.数组的访问和长度1.4数组的遍历2.数组作为方法的参数2.1基本用法2.2理解数组引用类型**（重点）2.4认识JVM内存区域划分（重要，写不出）。3.数组作为方法的返回值3.1方法返回值3.2 常用到的一些方法：1.数组基本的用法1.1什么是数组数组本质上就是让我们能 "批量" 创建相同类型的变量. 1.2.数组的创建 动态初始化...