张文军

单例模式一、使用单例模式的原因和方法原因：多个线程要操作同一对象，要保证对象的唯一性方法：实例化过程中只实例化一次二、单例模式三个主要特点：构造方法私有化；实例化的变量引用私有化；[ 有一个实例化的过程（只有一次），产生实例化对象 new ]获取实例的方法共有。[ 提供返回实例对象的方法 getInstace() ]三、评判单例模式的标准线程的安全性、性能、...

文章目录平衡二叉树（二分搜索树 BST: *Binary Search Tree* ）插入操作删除操作1. 删除树中最小元素2. 删除树中最大元素3. 任意删除某个元素操作查询操作扩展 二分搜索树的　键值对（Ｋ，Ｖ）实现平衡二叉树 ( AVL )主要性质平衡二叉树调整旋转过程代码实现总结2-3树性质2-3树查找元素2-3树插入元素红黑树将2-3树转换成红黑树红黑树的添加元素操作（结合2-3树添加...

剑指 offer1、 二维数组中的查找题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：数组中每一行第一个数记作 m ，由给出的二维数组可知，m 是该行最小数据，也是该列从0 行开始到该行最大数据所以，比较 target...

四 【Map】文章目录四 【Map】主要内容第一章 Map集合1.1 概述1.2 Map常用子类1.3 Map接口中的常用方法1.4 Map集合遍历键找值方式1.5 Entry键值对对象1.6 Map集合遍历键值对方式1.7 HashMap存储自定义类型键值1.8 LinkedHashMap1.9 Map集合练习第二章 补充知识点2.1 JDK9对集合添加的优化2.2 Debu...

自定义最大堆package com.njau.dataStructure;import java.util.ArrayList;import java.util.PriorityQueue;/** * @author 张文军 * @Description:自定义最大堆 * @Company:南京农业大学工学院 * @version:1.0 * @date 2019/9/713...

二分搜索树BST文章目录二分搜索树BST递归基础实现递归基础实现package com.tree;/** * @author 张文军 * @Description: * @Company:南京农业大学工学院 * @version:1.0 * @date 2019/9/61:26 */public class BST<E extends Comparable<E&...

单链表文章目录单链表简述：代码实现：测试：结果：简述：链表是一种最简单的动态数据结构，它能够辅助组成其它的数据结构，链表中的元素可存储在内存中的任何地方（不需要连续的内存，这一点和数组具有很大的区别，数组需要连续的内存），链表中的每个元素都存储了下一个元素的地址，从而使一系列随机的内存地址串接在一起。存储链表的数据的我们一般称为节点（Node），节点一般分为两部分，一部分存储我们真正的数据...

自定义队列文章目录自定义队列数组队列简述：数组队列简述：队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front及 rear分别记录队列前后端的下标，front 会随着数据输出而改变，而 rear则是随着数据输入而改变，如图所示:自定义简单数组对列...

反射和注解文章目录反射和注解反射注解反射获取字节码的三种方法： 获取class对象的三种方法 1.Class.forName(全类名) 2.类名.class 3.对象.getClass()如： //1.Class.forName(全类名) Class<?> clazz1 = Class.forName("com.njau.construct.Person");...

单链表文章目录单链表创建Node节点创建Node节点//Node节点类package com.njau.link;/** * 链表结点的实体类 * @author 张文军 * */public class Node { Node next = null;//下一个结点 int data;//结点数据 public Node(int data){ ...