- 博客(10)
- 收藏
- 关注
RSS订阅原创 HashMap1.8 -- 红黑树 --完整代码和测试
完整代码和测试package 红黑树;import com.sun.org.apache.regexp.internal.RE;import org.omg.CORBA.UNKNOWN;import 二叉排序树.TwoTree;/** * 红黑树 K:key(必须是可比较的 可以自定义比较规则) V:value * *性质1：每个节点要么是黑色，要么是红色。 *性质2：根节点是黑色。 *性质3：每个叶子节点（NIL）是黑色。 *性质4：每个红色节点的两个子节点一定都是黑
2021-03-15 17:52:52
469
原创 HashMap1.8 -- 红黑树 -讲解
红黑树红黑树的5个特性：1.每个节点要不黑色就是红色2.根节点是黑色3.每个叶子节点是黑色（NIL）4.不能有两个 红色节点相连接，那么红色节点的 两个孩子节点必定 为黑色5.黑高 任意节点出发到叶子节点 褐色节点数量相同6.如果一个节点存在一个黑色子节点，那么必定该节点有两个孩子节点红黑树的 节点属性：1.颜色color2.左孩子节点leftNode3.右孩子节点rightNode4.父亲节点 parent5.Key value...
2021-03-15 17:49:52
229
原创 HashMap1.7
HashMap1.7 思想：就是数组加链表实现，当数据比较少的时候，效率还可以，但是数据量大的时候，明显效率低，出现就出现在 链表的缺陷。 这里我就简单实现下增加即可。package JDK17HashMap;import static java.lang.Math.pow;/** * * HashMap 1.7 * */public class WZFHashMap<K extends Comparable<K>,V>{ //数组的长度 默认
2021-03-15 17:27:27
87
原创 二叉排序树
二叉排序树 这个是为 红黑树做准备的，思想就不写了，学过数据结构的都明白！package 二叉排序树;import java.util.Comparator;public class TwoTree <T extends Comparable<T>>{ //用于保存根节点 private Node root = null; public TwoTree() { } /** * 使用 数组插入 *
2021-03-15 17:23:58
66
原创 ListedList 自己简单编写玩玩
ListedList 底层采用链表 实现，字节实现的话可以是单链表，也可以是双链表至于删除操作，就时c语言的 删除思想，可以设置个头，这样可以保证 操作都一致package LinkedListWZF;public class MyLinkedList<E>{ //集合中元素大小 int size=0; //第一个结点 public Node<E> firstNode; //最后一个节点 public Node<.
2021-03-15 17:21:34
99
原创 数组集合ArrayList编写
java种的ArrayList 底层就是使用数组进行存储，这里就为大家示范一下，其他细节读者可以自己再去填补！读者可以自己添加泛型进行处理。package ArrayListWZF;import java.util.Arrays;public class MyArrayList{ //集合初始化容量 private static final int CAPACITY = 10; private static final Object[] EMPTY_EL..
2021-03-15 17:18:19
130
原创 9种排序算法
工具类准备好public class ArrayUtils{ /** * 打印 数组 * @param arr */ public static void print(int arr[]) { System.out.print ("arr:["); for(int ele:arr) { System.out.print (ele+" "); } S
2021-03-15 17:07:56
74
原创 SpringMVC 功能实现（自己写的，不喜欢勿喷）
springmvc执行流程：一 .创建前端控制器public class MyDispatcherServlet extends HttpServlet属性：//配置文件 private Properties configProperties = null; //spring mvc 的ioc容器 private ConcurrentHashMap<String,Object> ioc = null; //springmvc的 地址映射与类之间的关
2020-08-04 22:03:08
139
原创 Spring IOC 和 DI手写 （按照自己思想写的）
一. （不喜欢勿喷，还在大学阶段 今后有高人指点的话 会修改写的更好 谢谢支持）编写自己的 MyClassUtils 主要用于获取一个包名下的所有.class，接口的不回获取到package cn.edu.hbpu.util;import java.io.*;import java.net.URL;import java.net.URLDecoder;import java.util.ArrayList;import java.util.List;public class MyCla
2020-07-31 23:04:24
138
原创 javassist的基本使用
javassist使用/** * 字节码技术 * 创建User class文件 */public class CreateUserClass{ public static void main(String[] args) throws Exception { ClassPool pool = ClassPool.getDefault (); //创建class文件 指定包名 CtClass userClass = pool.ma
2020-07-28 22:27:21
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人