摘要: 名词解释 序列化:将Java对象转化成字节的过程 反序列化:将字节转化成Java对象的过程 字节:1字节(byte)= 8bit,bit就是计算机认识的二进制 序列化的作用 Java对象是在Java虚拟机中使用的,一旦Java进程结束,对象就会消失,要将只有虚拟机才认识的对象,保存在磁盘中,必须将对 阅读全文
posted @ 2022-01-05 10:29 划水的鱼dm 阅读(645) 评论(0) 推荐(0)
摘要: 思路 快速排序是采用分治的思路 1. 从数组中选中一个元素a,遍历数组 2. 把比a大的元素交换a后面,比a小的元素交换到a前面 3. 交换结束后,可以把数组分成两部分,a前面的(<=a)和a后面的(>=a) 4. 分别将这两部分排好序后,数组也就有序了 5. 对两部分还是进行一样的操作,选中元素a 阅读全文
posted @ 2021-12-09 14:30 划水的鱼dm 阅读(114) 评论(0) 推荐(0)
摘要: Mysql(版本是8)的事务隔离级别 默认是RR:REPEATABLE-READ:可重复读 查看 当前隔离级别 全局隔离级别 修改 SELECT @@session.transaction_isolation; SELECT @@Global.transaction_isolation; -- 当前 阅读全文
posted @ 2021-12-06 14:03 划水的鱼dm 阅读(2213) 评论(0) 推荐(1)
摘要: 前置知识 堆排序是将数组看成了一个二叉树,并且是一个完全二叉树,再进行排序 所以得知道完全二叉树的一些性质:设完全二叉树的层次为k,完全二叉树的节点数量在两种情况之间 节点数量最大为2k - 1,最后一层的节点是满的,有2k-1个节点 节点数量最小为2k-1,最后一层只有一个节点 除了最后一层外,第 阅读全文
posted @ 2021-12-03 15:07 划水的鱼dm 阅读(840) 评论(0) 推荐(0)
摘要: 首先创建一个maven项目,导入POI依赖包 <dependency> <groupId>org.apache.poi</groupId> <artifactId>poi</artifactId> <version>4.1.2</version> </dependency> 泛型的使用是为了让生成e 阅读全文
posted @ 2021-11-18 17:17 划水的鱼dm 阅读(491) 评论(0) 推荐(0)
摘要: 使用Mybatis作为工具连接MySQL,要求在插入数据之后返回自增主键 一开始也很迷惑,Mybatis使用insert之后,成功返回的是1,失败会报错或返回0,主键去哪找来 后来知道Mybatis可以把自增主键的值放到实体中返回 这是实体类的定义(实体类必须有一个字段接收主键的值) public 阅读全文
posted @ 2021-11-12 20:06 划水的鱼dm 阅读(1621) 评论(0) 推荐(0)
摘要: 本文主要是数组和链表两种结构,关于归并排序算法的递归实现和非递归实现 思想 将数组进行分割,形成多个组合并继续分割,一直到每一组只有一个元素时,此时可以看作每一组都是有序的 然后逐渐合并相邻的有序组合(合并之后也是有序的),分组个数呈倍数减少,每一组的元素个数呈倍数增长 一直到只剩下一个组合包含所有 阅读全文
posted @ 2021-11-11 11:54 划水的鱼dm 阅读(340) 评论(0) 推荐(0)
摘要: RPC(remote procedure call)远程过程调用 RPC是为了在分布式应用中,两台主机的Java进程进行通信,当A主机调用B主机的方法时,过程简洁,就像是调用自己进程里的方法一样。RPC框架的职责就是,封装好底层调用的细节,客户端只要调用方法,就能够获取服务提供者的响应,方便开发者编 阅读全文
posted @ 2021-11-08 12:48 划水的鱼dm 阅读(749) 评论(0) 推荐(2)
摘要: 希尔排序的思路是先分组再整合 先对下标进行分组,比如当数组长度为20时,一开始选定一个间隔值为10 对数组进行排序,每隔10个元素比较大小并交换,以下标为间隔,1和11比较、2和12比较......10和20比较 然后间隔值减半,从10到5,(1,6,11,16)比较、(2,7,12,17)比较.. 阅读全文
posted @ 2021-10-29 21:11 划水的鱼dm 阅读(176) 评论(0) 推荐(0)
摘要: Hashmap是一个存储key-value的映射表。 优点: 索引数据快,查找一个数据对的时间复杂度是O(1) 增加、删除一个数据的时间复杂度是O(1) key不能重复,可以存储一个null值 存储: 通过key的hashcode值存储在指定数组下标中 用链表存储hashcode值一样,都是key不 阅读全文
posted @ 2021-09-19 14:15 划水的鱼dm 阅读(242) 评论(0) 推荐(0)