- 博客(15)
- 收藏
- 关注
RSS订阅原创 排序（三）
堆排序堆这一数据结构需要满足两个条件:1、堆必须是一个完全二叉树2、堆中每个节点的值都大于等于（大顶堆）或者小于等于（小顶堆）其左右子节点的值。堆排序是原地排序算法。堆排序包括建堆和排序两个操作，建堆过程的时间复杂度是 O(n)，排序过程的时间复杂度是 O(nlogn)，所以，堆排序整体的时间复杂度是 O(nlogn)。两个步骤：：1、建堆 2、堆化代码：/** * 堆排序算法 ...
2019-12-11 14:33:46
122
原创 快速计算文件MD5
介绍一下windows和linux系统计算文件MD5方法windows系统：certutil -hashfile 文件名 校验值类型演示：C:\Users\Administrator\Desktop>certutil -hashfile C:\Users\Administrator\Desktop\新建文本文档.txt MD5MD5 的 C:\Users\Administrator\...
2019-12-01 11:32:07
1137
原创 排序（二）
总结一下归并排序和快排归并排序：非原地排序，稳定排序，时间复杂度O(nlogn)，空间复杂度O(n)。public static void mergeSort(int[] list, int[] tempList, int head, int tail) { if (head < tail) { // 取分割位置 int middle = (head + tail) / 2;...
2019-12-01 10:51:53
93
原创 排序算法（一）
今天总结了三种时间复杂度为 O(n2)的排序算法：冒泡排序、插入排序、选择排序插入排序和冒泡排序的时间复杂度相同，都是 O(n2)，都是原地排序算法，都是稳定的排序算法，但是插入排序比冒泡所用的数据交换次数少。选择排序是一种原地排序算法，时间复杂度都为 O(n2)，选择排序是一种不稳定的排序算法。冒泡排序：public static void bubbleSort(int[] list) ...
2019-11-29 11:50:13
147
原创 mysql数据保存
mysql数据保存保存数据，数据不存在insert，数据存在update，一句sql避免多次数据库交互。 @Data public class UserInfo{ private Long Id; private String userId; private String userName; private Integer ag...
2019-11-21 15:36:02
780
原创 记一次mysql锁表问题
mysql锁表问题记录之前线上遇到一个bug，一段同步数据的程序跑就锁表，看了一下大致的流程是这样的，首先开启一个mybatis声明式事务，把要生成报表的数据赋值0之后插入到数据库中，然后通过jdbcTemplete去Oracle数据库取数，之后把多张表的映射关系和保存字段存到另一个表中，在通过jdbcTemplete取出存入的映射关系，之后update之前赋值为0的记录（我也不知道搞这么一大圈...
2019-11-21 14:08:27
118
原创 MYSQL排序规则不同引起的问题
mysql排序规则utf8_general_ci 不区分大小写，这个你在注册用户名和邮箱的时候就要使用。utf8_general_cs 区分大小写，如果用户名和邮箱用这个 就会造成不良后果utf8_bin:字符串每个字符串用二进制数据编译存储。 区分大小写，而且可以存二进制的内容。utf8_general_ci校对速度快，但准确度稍差。utf8_unicode_ci准确度高，但校对速度稍...
2019-11-21 13:48:52
552
转载 Java : 对象不再使用时，为什么要赋值为 null ？
前言许多Java开发者都曾听说过“不使用的对象应手动赋值为null“这句话，而且好多开发者一直信奉着这句话；问其原因，大都是回答“有利于GC更早回收内存，减少内存占用”，但再往深入问就回答不出来了。鉴于网上有太多关于此问题的误导，本文将通过实例，深入JVM剖析“对象不再使用时赋值为null”这一操作存在的意义，供君参考。本文尽量不使用专业术语，但仍需要你对JVM有一些概念。示例代码我们来看...
2019-11-20 11:17:23
127
原创 mysql学习总结
查询sql语句的执行过程：总的mysql逻辑架构图：如图：客户端 + mysqlmysql分为Server层 和 引擎层Server层：查询缓存、分析器、优化器、执行器等 以及所有内置的函数（eg:日期、时间、数学和加密函数等）所有跨存储引擎的功能都在这一层实现，eg：存储过程、触发器、视图查询缓存：mysql拿到一个查询后，先查询缓存，（缓存保存形式KV（K为查询的语句，V为查询的...
2019-10-23 11:20:25
478
原创 mysql使用积累
同步两张表数据，并做部分改造insert into t_student(source, source_type, period, source_code,graduation_date,student_number)select 'xxx大学', '学生数据', ifnull(date_format(graduation_...
2019-09-25 15:37:59
85
转载 系统稳定性——OutOfMemoryError 常见原因及解决方法
https://github.com/StabilityMan/StabilityGuide/blob/master/docs/diagnosis/jvm/exception/系统稳定性——OutOfMemoryError常见原因及解决方法.md原文：https://github.com/StabilityMan/StabilityGuide...
2019-08-09 10:58:11
415
原创 记一次@EqualsAndHashCode的疑惑
记一次@EqualsAndHashCode的疑惑Lombok的使用真的是让开发人员欲罢不能，一个@Data不管有多少属性全部搞定，以后加字段也不用从新生成get和set方法。不过这里还是有一个小坑需要注意一下，举个例子：public class EqualsAndHashCodeTest { @Data public class BasePo implements Serial...
2019-07-26 18:37:11
943
原创 Optional使用
Optional使用总结@Test public void testGuavaOptional(){ /** * of: * 为非null的值创建一个Optional。 * of方法通过工厂方法创建Optional类。需要注意的是，创建对象时传入的参数不能为null。如果传入参数为null，则抛出NullPointer...
2019-07-25 10:58:08
361
转载 Spring Cloud中Hystrix、Ribbon及Feign的相关配置
Spring Cloud中Hystrix、Ribbon及Feign的相关配置Hystrix配置说明：线程隔离相关配置hystrix: command: #全局默认配置 default: #线程隔离相关 execution: timeout: #是否给方法执行设置超时时间，默认为true。一般我们不要改。 ...
2019-07-22 10:46:22
640
转载 JVM实用参数
JVM实用参数（JVM类型以及编译器模式）JVM 参数分类：第一类包括了标准参数，你可以用java命令（或者是用 java -help）检索出所有标准参数。例如：-server。第二类是X参数，非标准化的参数在将来的版本中可能会改变，可以用java -X来检索。第三类是包含XX参数，它们同样不是标准的，甚至很长一段时间内不被列出来，X参数的功能是十分稳定的，然而很多XX参数仍在实验当中（主...
2019-07-19 16:07:21
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人