- 博客(22)
- 收藏
- 关注
RSS订阅原创 23种设计模式之单例模式
单例模式:属于一种常见的创建者模式。通过单例模式创造的类只存在一个实例对象简单的来说，某个程序的配置信息存放在一个文件中，这些配置信息由单例对象读取，然后通过单例对象服务其他对象它的特点总共有三个:构造方法私有化提供一个私有的静态变量有一个返回实例对象的公共方法单例模式又有两个方法进行创建:饿汉式和懒汉式这里用饿汉式的静态变量方法举例public class SingletonTest { public static void main(String[] args) {
2022-04-24 12:49:24
157
原创 java DFS与BFS算法
广度优先算法(BFS)BFS算法,它会对树或图进行"逐层"的遍历,也就是层序遍历，相较于DFS算法而言，BFS它不会直接到末尾，而是到下一层之前，会将节点的所有兄弟节点遍历完之后，再进入下一层。...
2022-04-22 17:28:43
2731
原创 Hash表的初步认识
简介哈希表(hash table）也叫作散列表,作为数据结构的一种,它的优点在于无论是插入操作还是查找操作,它的时间复杂度是o(1),正是因为这个优点,在海量数据处理的场景都会有它的身影.这其中的Hash也就是hash值,主要用于信息安全领域的加密算法,它把一些值转换为杂乱的128编码,这些编码值就叫做Hash值,换个方向去看这个Hash值,Hash就是一种数据与数据地址之间的映射关系.对java源代码有一定的理解的同学，HashSet的底层代码原理是HashMap,而HashMap的底层原理就主要就
2022-03-30 19:31:51
490
原创 java实现Treap
Treap树（笛卡尔树）= Heap (堆)+BST (二叉搜索树 binary search trea)。这是一颗既满足堆的性质与BST的性质的树。当我们只知道一颗二叉查找树（BST）的 valval 的时候，我们可以将任意一个点作为根节点，任意一个比此点 valval 小的点作为左儿子，任意一个比此点 valval 大的点作为右儿子，按照此种方法建树后，如果我们进行中序遍历，会发现遍历出的序列是有序且一定的。那么小顶堆（Heap）的性质是修正值最小的点一定在最上方，也就是根，左儿子和右儿子的 rnd
2022-03-27 16:40:31
1029
原创 java 构造简单的二叉树
二叉树的定义：一个模拟具有树形结构的集合，由多个节点连接组成一个具有层次关系的集合;以下是二叉树的一个案例:由这些定义与图的分析，就能有以下几个点:一个树有多个分支（也就是节点）;都会以某种关系进行连接(左节点始终比根节点小，右节点始终比根节点大);有明显的层次关系；有一个具有根节点，左节点，右节点的结构；所以先创建一个节点类(Node):class Node{ public Node left;//左节点 public Node right;//右节点
2021-11-18 19:00:34
1985
原创 java 哈希冲突
问题一 ： 什么是哈希冲突通过哈希函数产生的哈希值是有限的，而数据可能比较多，导致经过哈希函数处理后仍然有不同的数据对应相同的哈希值。这时候就产生了哈希冲突。问题二：怎么解决哈希冲突开放地址法；再哈希法；链地址法（拉链法）；公共溢出区法。开放地址法：开放地址法处理冲突的基本原则就是出现冲突后按照一定算法查找一个空位置存放...
2021-11-09 10:03:02
643
原创 java 值传递和引用传递
一.首先要了解的是基本数据类型和引用数据类型对于基本数据类型，进行数值的赋值的时候，是将这个值直接存放到这个变量当中而对于引用数据类型，进行数值的赋值的时候，是将这个变量引用的地址所对应的值改变再调用方法的时候，实际上就是赋值的操作这里有个例子 public static void main(String[] args) { int num=1; String str="abc"; char[] ch={'a','b','c'}; c
2021-11-07 09:48:51
96
原创 java 类的加载顺序
Java类加载机制中最重要的就是程序初始化过程，其中包含了静态资源，非静态资源，父类子类，构造方法之间的执行顺序。今天就来理一理这之间的关系先上代码:public class test_no { public static void main(String[] args){ cat c=new cat(); }}class animal{ { System.out.println("animal"); } static{
2021-10-31 12:55:10
113
原创 java 数据类型解析
数据类型解析数据类型有基本数据类型和引用数据类型（也叫作复合引用类型）基本数据类型：数字型和非数字型细分一下这两个类型数字型：字节型 byte 8bit 范围即是-128~+127短整型 short 16bit 范围即是 -32768~32767整形 int 32bit 范围即是 -(2^32) ~ 2^32-1长整型 64bit 范围即是 -(2^64) ~ 2^64-1浮点型(单精度)float 32bit (注意 float i=0.1 是错的 因为 0.1默认为double
2021-10-21 18:47:30
210
原创 JAVA JVM工作原理
JVM工作原理首先什么是JVM ？JVM是Java Virtual Machine（Java虚拟机）的缩写，JVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。JVM 工作原理图首先输入javac file.java 会将源代码文件file.java 转换成 字节码文件file.class然后输入java file 就会通过(classLoad)类的加载器进行类的编译，在这个过程中需要Java类库的支持完成这一项工作后，就会通过字
2021-10-21 18:29:26
119
原创 java float类型的取值范围为什么大于long类型?
**float类型的取值范围为什么大于long类型Float类型：单精度。在内存中占用4个字节，共32位（bit）。它的取值范围按常理应该是 -232~232-1long类型：长整型。在内存占用8个字节，共64位（bit）。它的取值范围为 -264~264-1但是 Floatl的取值范围并不是这么算的浮点数在机内用指数型式表示，分解为：数符，尾数，指数符，指数四部分。数符占1位二进制，表示数的正负。指数符占1位二进制，表示指数的正负。尾数表示浮点数有效数字，0.xxxxxxx,但不存开头的0
2021-10-19 21:57:55
288
原创 将虚拟机的网络连接模式分别调换成仅主机模式、nat模式、桥接模式并获取ip地址使用ssh通过不同用户远程连接
NAT模式配置IP地址连接rootping百度官网有提交，说明NAT模式能上网主机模式：ping 百度官网无任何包的显示，说明主机模式不能上网桥接模式：
2021-07-16 21:47:23
86
原创 在VMware上如何创建虚拟机以及安装linux操作系统
首先打开VMware点击创建虚拟机，这里我们选择自定义（典型也可以，看你怎么喜欢！）这里硬件兼容性最高版本是你VMware的版本，直接点击下一步即可这里注意的是：这个文件是系统镜像，是安装虚拟机的重要部分！除了这个文件还有centos8系统镜像，需要自行在百度上找百度网盘下载rhel点击稍后安装操作系统之后版本号要选取Red Hat ENterprise Linux 8版本（VMware13以上版本的RH版本是8 ， 以下版本会根据VMware版本决定 ，只要选择RH最高版本
2021-07-16 18:42:30
172
原创 HCIA 静态综合实验
实验报告1.首先进入ensp，创建新的拓扑，放置五个路由器2.按照图中将五个路由器连接起来，并开启所有设备。3.首先进行子网划分规划，192.168.1.0/24可划分为192.168.32/27 192.168.64/27 192.168.96/27 192.168.128/27 对应到AR1-4。为各路由器配置环回接口ip和接口ip，检查是否有能到达指定网段的直连路由和接口配置信息，并保存在闪存中4.分别给AR1-4设置两个环回接口为 192.168.1.32/28 192.168.
2021-07-12 13:28:29
155
原创 关于网页的布局管理
布局管理1.1盒子布局首先了解盒子的结构<!DOCTYPE html> <html lang="en"> <head><meta charset="UTF-8"> <title>Document</title> <style type="text/css"> *{ padding: 0; margin: 0; } .box{width: 100px; height: 100px; border
2021-07-04 13:49:59
122
1原创 HTML中form表单的应用
1.form表单标记form表单以<form>标记开始，以</form>标记结束而在form表单中的属性action 规定当提交表单时向何处发送表单数据。 ...
2021-05-28 20:18:40
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人