- 博客(11)
- 收藏
- 关注
RSS订阅原创 java实现二分查找
Java实现数组二分查找 给定一个有序的int数组，指定查找元素，要求查找该元素在给定数组中的位置。 假定给定数组为：[1, 3, 5, 7, 9, 11, 13, 15]。 思路分析 所谓二分查找，就是每次查找都取查找范围二分之一处的元素与目标值进行比较。 已知给定数组为有序的，那么我们每次截取数组的中间元素与查找元素进行比较。 如果中间元素小于给定元素，则下一次我们将查找范围缩小到中间元素的右侧再次比较； 否则，我们将下一次查找范围缩小至中间元素的左侧再次进行比较； 以此类推，当我们查找范围的
2021-05-28 12:03:21
4593
原创 自己常用命令
文件相关 当前文件夹大小 du -sh /home/xx/xx/files 文件查找 查找文件内容包含某个字符串的文件名 find .|xargs grep -ri "192.168.56.138" -l grep -r "{关键字}" {路径} 举例： grep -r 'DruidAbstractDataSource' /home/csms/chinatower/*log -l -l 只列举文件名，不加则打印关键字上下文 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(i
2021-04-16 11:38:49
176
原创 JAVAP 指令集
javap 指令集记录 栈和局部变量操作 将常量压入栈的指令 aconst_null 将null对象引用压入栈 iconst_m1 将int类型常量-1压入栈 iconst_0 将int类型常量0压入栈 iconst_1 将int类型常量1压入栈 iconst_2 将int类型常量2压入栈 iconst_3 将int类型常量3压入栈 iconst_4 将int类型常量4压入栈 iconst_5 ...
2021-04-16 11:27:36
168
原创 Class类文件学习记录
class文件为一组以8位二进制数组成的字节为基础单位的二进制流，各个数据项目严格按照顺序紧凑排列在class文件中。 class文件结构只有两种数据类型：无符号数和表 无符号数表示数字、索引引用、数量值或者按照UTF-8编码构成的字符串值 表是由多个无符号数或者嵌套其他表作为数据项构成的复合数据类型 以 cp_info 常量池数据项为例: cp_info { u1 tag; // tag...
2021-04-16 11:27:26
178
原创 常量池中14种常量项的表数据结构总结
Class类文件中的常量池，是Class文件结构中与其他项目关联最多的数据类型，也是占用Class文件空间最大的数据项目之一，同时它还是Class文件中第一个出现的表类型数据项目。 先回顾一下Class类文件的结构定义： ClassFile { u4 magic; u2 minor_version; u2 ...
2021-04-16 11:27:13
685
1
原创 工厂方法模式学习笔记
工厂方法demo 工厂方法测试类 package com.zhh.designpattern.factorymethod; // 为解决简单工厂不便扩展新的品牌的产品问题（可以扩展，但违背开闭原则）， // 使用工厂方法模式，接口定义创建冰箱的规范，即抽象方法，具体创建由各个产品的实现工厂来完成 // 简单的说，工厂方法模式，就是由抽象工厂定义创建产品的规范，而产品的创建延迟到子类工厂来完成 ...
2021-04-16 11:26:27
189
原创 抽象工厂学习笔记
代码demo 抽象工厂测试类 package com.zhh.designpattern.abstractfactory; // 简单工厂模式 // 优点：实现了对产品的创建过程的封装，使用户与产品创建过程隔离，如果创建过程相似，则可减少重复代码 // 缺点：但是对于新的品牌产品的创建，简单工厂模式并不能符合java七大设计原则中的开闭原则，必须要修改原来的工厂创建逻辑， // 即简单...
2021-04-16 11:26:10
195
原创 简单工厂模式学习笔记
简单工厂学习笔记 代码demo 简单工厂测试类 package com.zhh.designpattern.simplefactory; // 以生产冰箱为例，假设冰箱可能有海尔的，美的的，海信的,TCL等等 // 客户端需要冰箱，只需调用简单工厂并传入一个品牌名就能创建一个冰箱 public class SimpleFactoryTest { public static void...
2021-04-16 11:25:49
223
原创 插入排序实现
package org.example.order; import java.util.Arrays; /** * 插入排序实现 * 实现核心：将数组分为排序区和未排序区（排序区初始为首元素），从未排序区开始逐位与排序区比较大小（排序区从后至前）， * @author create by zhh * @version v1.0 * @date 2021/4/13 */ public class InsertionOrder { public static void main(St
2021-04-13 18:26:05
117
原创 冒泡排序实现及时间复杂度
package org.example.order; import java.util.Arrays; /** * 冒泡排序实现 * @author create by zhh * @version v1.0 * @date 2021/4/13 */ public class BubbleOrder { /** * 冒泡排序实现 * 核心思想：逐位相邻元素比较大小，大的向后移动直至沉底 */ public static void main(.
2021-04-13 17:45:11
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人