牛客100510708号

分类

未归档(17) 读书笔记(3) 题解(1)

/ 注册

全部文章（共21篇）

Redis面试题

1.redis应用场景：2.redis持久化：RDB和AOFRDB是采用存储内存数据集快照的方式进行持久化，缺点：占用cpu和磁盘IO资源较大，会造成其他应用的服务卡顿，甚至宕机，出现丢失数据的风险较大（由这种持久化机制本身决定，60秒内多少个key发生变化进行一次，若没有出发，则会进行下一轮持久化...

2021-08-03

1 555

mysql--索引

mysql逻辑架构：图一：图二：图一和图二相比之下，个人感觉图一更好理解一点，图二好像更专业的样子，哈哈。mysql的DML、DDL、存储过程、视图、触发器在服务层实现，索引在存储引擎层实现。mysql存储引擎是插拔式的、也可以自定义存储引擎。不同存储引擎操作表的方式不同。mysql现在默认的存储...

2021-07-28

1 426

归并排序实现

public class MergeSort{ //测试程序 public static void main(String[] args){ int[] arr = {3,2,1,5,6,2}; process(arr,0,arr.length...

2021-06-20

0 500

散列表--HashMap

最近迷上了小灰的算法之旅，在读到数组这一章有了许多收获，在此总结一下。一、数组基本操作时间复杂度分析： 1.更新以及查找的时间复杂度都时O(1) 2.插入：可能涉及到数组扩容以及元素移动的问题，所以时间复杂度为O(n) 3.删除：在保障原来元素顺序的情况之下，时间复杂度为O(n)...

2021-06-19

0 0

循环队列注意点及实现

队尾插入元素（rear），队头元素出队（front）1.循环队列内元素个数等于数组或者链表元素长度减一时，即可认为循环链表已经装满,否则队列满和队列为空的判断条件相同即 (arr.length - 1 == size) => 队列满，或者 (list.getLength() - 1 == s...

2021-06-17

0 508

mybatis第一天

--mybatis之前属于apache的开源项目，叫做ibatis，后来迁移到google旗下，之后迁移到github下。 mybaits和hibernate框架都属于orm框架（数据库表记录和Java bean的映射关系），但是hibernate封装的太多，甚至sql语句都是框架底层自己实现的，要...

2021-06-16

0 349

希尔排序Java实现

package Sort.Compareable; public class ShellSort { public static Comparable[] shellSort(Comparable[] arr) { //1.确定增长量 int h = 1;...

2021-03-26

0 433

冒泡排序Java实现

/** * 从小到大排序 * 从arr[0]元素出发，比较arr[1]与arr[0]的大小，若arr[0]>arr[1]，发生交换。再比较arr[1]与arr[2],arr[2]与arr[3]...... * ,之后最大的元素会在数组的末尾，第一轮冒泡结束 * 第二轮将次大的元素插入到...

2021-03-26

0 486

插入排序Java实现

/** * 将元素分为两组，一组有序，一组无序，依次遍历无序数组中的每一个元素插入到有序数组中的合适位置 * 至于怎么插入，可以从紧挨着当前无序数组中元素的有序数组元素开始，若遇到比当前元素还小的元素，则交换位置 * 直到遇到比自己元素大的元素，才能确定最终位置。 */ public cla...

2021-03-26

1 545

JDK8接口新特性分析

关于Jdk8以后接口新增加的新特性分析：在jdk1.8之前接口内部定义的方法默认都使用public abstract关键字来修饰方法，而变量则是以public static final关键字来修饰。接口是对抽象类的再一次进行抽象，是更高一个层次。jdk8之前接口设计过于死板，当需要在接口里面...

2021-03-17

1 590