- 博客(6)
- 收藏
- 关注
原创 数据结构-2-3树及实现树
数据结构-2-3树及实现树2-3查找树:为了保证查找树的平衡性,需要树有一些灵活性,因此在这里允许树中的一个结点保存多个键,确切地说,我们将一颗标准的二叉查找树中的结点称为2-结点(含有一个键和两条链),而现在我们引入3-结点,它含有两个键和三条链。2-结点和3-结点中的每条链都对应着其中保存的键所分割产生的一个区间。2-3查找树的定义一颗2-3查找树要么为空要么满足下面两个要求:1. 2-结点:含有一个键及其对应的值和两条链,左链接指向2-3树中的键都小于该结点,右链接指向的2-3中的键大于该
2021-04-08 18:41:26
458
原创 Java23种设计模式
Java23种设计模式设计模式总体分类:创建型模式(5种):单例模式、原型模式、工厂模式、抽象工厂模式、建造者模式结构型模式(7种):代理模式、适配器模式、桥接模式、装饰者模式、外观模式、享元模式、组合模式行为型模式(11种):模板方法模式、策略模式、命令模式、职责链模式、状态模式、观察者模式、中介者模式、迭代器模式、访问者模式、备忘录模式、解释器模式软件设计原则概述开闭原则:对扩展开放,对修改关闭。里氏代换原则:子类继承父类时,除添加新的方法完成新的功能外,尽量不要重写父类的方法。依
2021-03-27 21:07:29
90
原创 JVM笔记
一、什么是JVM:Java虚拟机是一台执行Java字节码的虚拟计算机,它拥有独立的运行机制,其运行的Java字节码也未必是由Java语言编译而成。二、JVM的作用:Java虚拟机就是二进制字节码的运行环境,负责装载字节码到其内部,解释编译为对应平台的机器执行指令,每一条Java指令,Java虚拟机规范中都有详细定义,如怎么取操作,怎么处理操作,处理结果放在那里。三、JVM的特点:一次编译,导出运行自动内存管理自动垃圾回收功能四、JVM种类:Sun Classic
2020-11-09 21:32:06
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人