bcgg的博客

原创 xml工具类

xml工具类引入pom: <dependency> <groupId>dom4j</groupId> <artifactId>dom4j</artifactId> <version>1.6.1</version> </dependency>接口import java.u...

原创 HashMap源码详细分析(下)

HashMapremove方法总体来说就是找到对应的key,如果是链表结构就删除链表节点,如果是红黑树节点就删除红黑树节点,下面对remove方法的过程进行了详细的备注,关于红黑树deleteBalance图解参考：https://blog.csdn.net/qq_40753996/article/details/89814273目录HashMapremove方法removeNode方法Re...

原创 HashMap源码详细分析(上)

HashMap目录HashMap数据结构构造方法数据结构int size; 数据量Node<K,V>[] table; hash表int threshold; 扩容临界点 threshold=table.length*loadFactorfloat loadFactor; 填装因子构造方法public HashMap(); 初始化fact...

原创 优先队列

优先队列目录优先队列数据结构流程图实现接口存储对象实现类测试优先队列实现以下功能：(大根堆)insert方法.(插入一个元素)``delete方法(删除指定元素)通过map查找元素在数组中对应的下标删除指定元素,另外使用数组最后一个元素代替这个位置上的元素.pop方法(删除最大元素(出队))array[0]删除get方法(获取最大元素)return array[0]incre...

原创 Mysql索引使用

表结构索引: create index idx_ename_job_mgr on emp(ename,job,mgr)索引长度: ename = 33 job=30 mgr=5 总长：68一.全值匹配explain select * from emp where ename=‘张三’ and job=‘推销员’ and mgr=7698;使用全部索引总长68最佳左前缀**带...

原创 java实现AVL树

思路比较简单不过多描述,只贴实现代码import java.util.Comparator;/** * AVLTree * @param <T> */public class AVLTree<T> { private static final int ALLOWED_IMBALANCE = 1;//最小不平衡因子 private AvlNode&...

原创 java动态执行while循环

问题描述：public void M1(int second){ boolean flag = true; while(flag){ //执行econd秒后退出while循环 } }实现思路：设置一个定时器执行定时任务,到达指定时间后把flag的值设置成false代码import java.util.Timer;import java.util.TimerTask...

原创 java远程加载class文件

1.在win上创建java文件并编译2.上传到远程服务器3.编写java代码准备： 引入jar包 ganymed-ssh2-262.jar1.加载外部class要定义自己的类加载器2.使用内存流import java.io.ByteArrayOutputStream;import java.io.IOException;import java.io.InputStrea...

原创 kmp算法next数组证明

原创 链表反转

链表反转方法一：逐步插入首先把头节点和后面节点断开，逐个遍历节点，并把遍历的节点插入到头节点之后。C代码：#include<stdio.h> typedef struct Node{ int data; struct Node *prior; struct Node *next;}Node;//初始化链表void initTail(int array[10],i...

原创 B+树

B+树定义插入操作举例5阶B+树的插入删除操作举例5阶B+树的删除定义定义:(有两种版本,这里一种是关键字个数与孩子数相同,另一种是关键字个数比孩子数少1,这里使用第二种.)1. B+树有两种类型节点: 索引节点和叶子节点,索引节点只存key,叶子节点存key和val2. 根节点的key最少1个3. m阶B+树最多m-1个孩子,最少Math.ceil(m/2)-1个孩子4. 节点中按...

原创 红黑树总结

红黑树总结红黑树定义基本的旋转操作红黑树旋转操作红黑树插入操作情况1.父节点为黑色:情况2.父节点为红色,叔父节点为红色:情况3.父节点为红色,叔父节点为黑色:情况3.1插入节点是父节点左孩子,父节点是祖父节点的左子树(右旋转)情况3.2插入节点是父节点右孩子,父节点是祖父节点的左子树情况3.3插入节点是父节点右孩子,父节点是祖父节点的右子树情况3.4.插入节点是父节点左孩子,父节点是祖父节点的右...

原创 数字统计问题

数字统计问题普通方法按位统计代码对比问题描述:一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,…9普通方法从1遍历到n,依次,依次对每个数辗转相除取余,方法比较简单,直接贴代码://普通方法public...

原创 java实现流水调度作业

流水调度作业:n个作业{0,1,2,…,n}在2台机器上M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,后在M2上加工.Johnson算法:( 作业在M1和M2上的时间分别为a,b) 把需要加工的作业分成两个集合,N1,N2;1. N1中所有元素a<b,按照a升序排序;2. N2中所有元素a>=b,按照b降序排序;3. N1,N2合并得到执行最...

原创 java 解析.yml文件

server: port: 8090 context-path: /myServicespring: application: name: AAService datasource: url: jdbc:mysql://localhost:3306/bc username: root password: 123456 driver-class-name: com.mysql.jdbc.Driver jpa: show-sql: false