程序员三木-CSDN博客

原创 [AIGC] 数据库相关几道面试题

聚簇索引：将数据存储与索引放到了一块，找到索引也就找到了数据非聚簇索引：将数据存储于索引分开结构，索引结构的叶子节点指向了数据的对应行，myisam通 key_buffer 把索引先缓存到内存中，当需要访问数据时（通过索引访问数据），在内存中直接搜索索引，然后通过索引找到磁盘相应数据，这也就是为什么索引不在 key buffer 命中时，速度慢的原因。

2024-04-28 20:44:29 826 1

原创 [AIGC] 创建索引的原则

1）最左前缀匹配原则，组合索引非常重要的原则，mysql会一直向右匹配直到遇到范围查询(>、 3 and d = 4 如果建立(a,b,c,d)顺序的索引，d是用不到索引的，如果建立(a,b,d,c)的索引则都可以用到，a,b,d的顺序可以任意调整。比如表中已经有a的索引，现在要加(a,b)的索引，那么只需要修改原来的索引即可。7）对于那些查询中很少涉及的列，重复值比较多的列不要建立索引。

2024-04-28 20:42:11 209

原创索引的数据结构（b树，hash）

索引的数据结构和具体存储引擎的实现有关，在MySQL中使用较多的索引有等，而我们经常使用的InnoDB存储引擎的默认索引实现为：B+树索引。对于哈希索引来说，底层的数据结构就是哈希表，因此在绝大多数需求为单条记录查询的时候，可以选择哈希索引，查询性能最快；其余大部分场景，建议选择BTree索引。

2024-04-28 20:41:00 465

原创 [AIGC] 索引有哪几种类型？

数据列不允许重复，允许为NULL，一个表允许多个列创建唯一索引。数据列不允许重复，不允许为NULL，一个表只能有一个主键。基本的索引类型，没有唯一性的限制，允许为NULL值。是目前搜索引擎使用的一种关键技术。

2024-04-28 20:39:25 356

原创 [AIGC]数据库三范式

第一范式:需要满足列字段的原子性(不能再分)第二范式:在满足第一范式的基础上列字段需要跟主键有直接关联关系(列字段依赖于主键,可以通过主键所代表的表对象,定义关联字段)第三范式:在满足第一,第二范式的基础上,列字段不能冗余(可以通过表关联展示的字段,应放到关联表中)

2024-04-28 20:38:17 153

原创 Mybatis 几道入门面试题

MyBatis 是一个可以自定义 SQL、存储过程和高级映射的持久层框架。

2024-04-24 17:00:00 433 1

Spring Boot 通过@EnableAutoConfiguration开启自动装配，通过 SpringFactoriesLoader 最终加载META-INF/spring.factories中的自动配置类实现自动装配，自动配置类其实就是通过@Conditional按需加载的配置类，想要其生效必须引入spring-boot-starter-xxx包实现起步依赖。springboot 的自动装配的起点是。

2024-04-24 10:00:00 185

原创请解释自动装配模式的区别？

在 Spring 框架中共有 5 种自动装配。

2024-04-23 23:20:30 136

原创怎样用注解的方式配置 Spring？

Spring 在 2.5 版本以后开始支持用注解的方式来配置依赖注入。可以用注解的方式来替代 XML 方式的 bean 描述，可以将 bean 描述转移到组件类的内部，只需要在相关类上、方法上或者字段声明上使用注解即可。在标签配置完成以后，就可以用注解的方式在 Spring 中向属性、方法和构造方法中自动装配变量。注解注入将会被容器在 XML 注入之前被处理，所以后者会覆盖掉前者对于同一个属性的处理结果。如果你想要在你的应用程序中使用关于注解的方法的话，请参考如下的配置。

2024-04-23 23:19:36 261

原创如何用基于 Java 配置的方式配置 Spring？

在上面的例子中，com.acme 包首先会被扫到，然后再容器内查找被 @Component 声明的类，找到后将这些类按照 Sring bean 定义进行注册。上述配置方式的实例化方式如下：利用 AnnotationConfigApplicationContext 类进行实例化。Spring 对 Java 配置的支持是由。

2024-04-23 23:19:01 249

原创 Spring 相关的几道简单但不好达的面试题

控制反转，缩写为IoC），是面向对象编程中的一种设计原则，可以用来减低计算机代码之间的耦合度。其中最常见的方式叫做依赖注入（Dependency Injection，简称DI），还有一种方式叫“依赖查找”（Dependency Lookup）。通俗地讲，IOC 就是把对象的创建、初始化、销毁交给 spring 来管理，而不是由开发者控制，实现控制反转。“依赖”是指接收方所需的对象。“注入”是指将“依赖”传递给接收方的过程。在“注入”之后，接收方才会调用该“依赖”。

2024-04-22 23:13:29 470 1

原创 [JVM 面试题] 类的加载过程

。通过全限定名来加载生成 class 对象到内存中，然后进行验证这个 class 文件，包括文件格式校验、元数据验证，字节码校验等。准备是对这个对象分配内存。解析是将符号引用转化为直接引用（指针引用），初始化就是开始执行构造器的代码。

2024-04-22 23:11:34 253

原创 JVM 数据区域

Java 虚拟机在执行 Java 程序的过程中会把它管理的内存划分成若干个不同的数据区域。这些区域有不同的用途。

2024-04-21 23:00:11 936 1

原创 JVM 垃圾回收算法（重要）

标记—清除算法是最基础的垃圾回收算法，后续的垃圾收集算法都是基于标记—清除算法进行改进而得到的。标记—清除算法分为“标记”和“清除”两个阶段，首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。标记过程与标记—清除算法一样，但后续步骤不是直接回收被标记的对象，而是让所有存活的对象都向一端移动，然后清除边界以外的内存。复制算法是将可用内存分成大小相等的两块，每次只使用其中的一块，当用完一块内存时，将还存活着的对象复制到另外一块内存，然后把已使用过的内存空间一次清理掉。复制算法解决了效率问题。

2024-04-21 22:57:13 588

原创 JVM 引用的分类

JDK1.2 之前，Java 中引用的定义很传统：如果 reference 类型的数据存储的数值代表的是另一块内存的起始地址，就称这块内存代表一个引用。在 JDK 1.2 之后，Java 将引用分成四种，按照引用强度从高到低的顺序依次是：强引用、软引用、弱引用、虚引用。引用计数算法和根搜索算法都需要通过判断引用的方式判断对象是否可回收。

2024-04-21 22:54:42 541

原创 JVM 如何判断对象是否可回收

垃圾回收器在对堆进行回收之前，首先需要确定哪些对象是可回收的。常用的算法有两种，引用计数算法和根搜索算法。

2024-04-21 22:54:08 458

原创 Java 与垃圾回收有关的方法

该方法在 Object 类中被定义，在释放对象占用的内存之前会调用该方法。该方法的默认实现不做任何事，如果必要，子类应该重写该方法，一般建议在该方法中释放对象持有的资源。方法 gc 的作用是提示 Java 虚拟机进行垃圾回收，该方法由系统自动调用，不需要人为调用。其实，java.lang.System.gc 等价于 java.lang.Runtime.getRuntime.gc 的简写，都是调用垃圾回收器。调用垃圾回收器的方法是 gc，该方法在 System 类和 Runtime 类中都存在。

2024-04-21 22:53:23 139

原创 Java 内存分配原则

主要有一下 3 条原则。

2024-04-21 22:52:49 187

原创 JVM 的常用调优参数

【代码】JVM 的常用调优参数。

2024-04-21 22:52:15 95

原创 [Java基础面试题] volatie 与 synchronized

否则，该线程就会阻塞等待，直到获得锁为止。当一个线程执行完 synchronized 代码块或方法后，它会释放锁，这样其他线程才有机会获取锁并执行相应的操作。需要注意的是，使用synchronized关键字会对程序性能产生一定影响，因为每次进入synchronized代码块或方法都需要获得锁，这可能导致线程之间的竞争和等待。需要注意的是，虽然 volatile 变量保证了它们的读写操作是原子性的，但它并不保证多个操作的组合是原子性的。关键字用于修饰变量，表示该变量是易变的，其值可能会被不同的线程修改。

2024-04-21 22:51:42 297

原创 [Java 基础面试题] IO相关

IO 即，输入和输出。数据输入到计算机内存的过程即输入，反之输出到外部存储（比如数据库，文件，远程主机）的过程即输出。数据传输过程类似于水流，因此称为 IO 流。IO 流在 Java 中分为输入流和输出流，而根据数据的处理方式又分为字节流和字符流。Java IO 流的 40 多个类都是从如下 4 个抽象类基类中派生出来的。: 所有的输入流的基类，前者是字节输入流，后者是字符输入流。: 所有输出流的基类，前者是字节输出流，后者是字符输出流。

2024-04-21 22:50:41 493

原创 [Java基础面试题] Map 接口相关

② 创建时如果给定了容量初始值，那么 Hashtable 会直接使用你给定的大小，而 HashMap 会将其扩充为 2 的幂次方大小（HashMap 中的tableSizeFor()方法保证，下面给出了源代码）。也就是说 HashMap 总是使用 2 的幂作为哈希表的大小,后面会介绍到为什么是 2 的幂次方。① 创建时如果不指定容量初始值，Hashtable 默认的初始大小为 11，之后每次扩充，容量变为原来的 2n+1。下面这个方法保证了 HashMap 总是使用 2 的幂作为哈希表的大小。

2024-04-21 22:49:11 427

原创 [Java 面试题] ArrayList篇

ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。但是它们都会把相应位置的元素设置为null，以便垃圾收集器回收掉不使用的元素，节省内存。一般情况下，如果扩容1.5倍后就大于期望容量，那就返回这个1.5倍旧容量的值。因为 Java 中，数组操作不能越界，所以我们必须要保证在插入操作的时候，不会抛出数组越界异常。ArrayList有三个构造方法，不同的构造方法的容量是不一样的，具体可以查看JDK 源码。则表示的“存放的元素的个数”。里面有两个概念，一个是。

2024-04-16 22:43:09 520 1

原创 [leetcode] 快乐数 E

链接：https://leetcode.cn/problems/happy-number。然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果 n 是快乐数就返回 true；不是，则返回 false。著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。如果这个过程结果为 1，那么这个数就是快乐数。编写一个算法来判断一个数 n 是不是快乐数。来源：力扣（LeetCode）

2024-04-16 22:41:25 232

原创 [leetcode 链表] 反转链表 vs 链表相交

输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3。输入：intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。解释：相交节点的值为 2 （注意，如果两个链表相交则不能为 0）。

2024-04-14 23:04:14 768 1

原创 [leetcode] 705. 设计哈希集合

void remove(key) 将给定值 key 从哈希集合中删除。// 返回 False ，（未找到）myHashSet.contains(2);// 返回 False ，（已移除）bool contains(key) 返回哈希集合中是否存在这个值 key。// 返回 True。// 返回 True。void add(key) 向哈希集合中插入值 key。

2024-04-14 23:00:49 561

原创 [尚硅谷flink] 检查点笔记

Barrier对齐：一个Task 收到所有上游同一个编号的 barrier之后，才会对自己的本地状态做备份精准一次：在barrier对齐过程中，barrier后面的数据阻塞等待（不会越过barrier）至少一次：在barrier对齐过程中，先到的barrier，其后面的数据不阻塞接着计算非Barrier 对齐：一个Task 收到第一个 barrier时，就开始执行备份，能保证精准一次（fhink 1.11出的新算法）

2024-04-14 22:53:26 1064

原创 [尚硅谷 flink] 状态管理笔记

Flink的状态有两种：托管状态（Managed State）和原始状态（Raw State）。托管状态就是由Flink统一管理的，状态的存储访问、故障恢复和重组等一系列问题都由Flink实现，我们只要调接口就可以；而原始状态则是自定义的，相当于就是开辟了一块内存，需要我们自己管理，实现状态的序列化和故障恢复。通常我们采用Flink托管状态来实现需求。

2024-04-13 17:37:46 1425 1

原创 [AIGC] `InitializingBean`接口的使用场景

接口通常用于在Spring Bean的所有属性设置完后执行特定的初始化操作。这在某些特定场景下非常有用，并且被广泛使用。接口在Spring管理的Bean创建完成后执行一些初始化的工作。接口常见的使用情景。根据你的需求，你可以灵活运用。

2024-04-11 22:10:25 357 1

原创 [AIGC] Spring中的SPI机制详解

SPI （Service Provider Interface）是Java中服务提供者接口的缩写，它是Java提供的一种用于被第三方实现或扩展的接口，SPI的作用就是为这些被扩展的API寻找服务实现的过程。SPI本质是面向接口编程思想的具体应用，它降低了模块之间的耦合度，提高了系统的可扩展性。

2024-04-11 21:45:37 665

原创 [AIGC] Java List和Map常用API以及其Python实现方式对照介绍

Java和Python作为当今非常浅显易懂的编程语言，其数据结构中对于List和Map（Java）或List和Dict（Python）的操作无疑是每个程序员都非常必需的知识。本文将介绍在Java中对List和Map常用的一些操作，并给出在Python中对应的实现方式。

2024-04-10 22:57:51 484 1

原创 [AIGC] Python列表([])和字典({})常用API介绍

Python的列表(list)和字典(dict)是两种常用的数据结构，在编程任务中经常会使用到。下面为你介绍一下他们的常用API。

2024-04-10 22:52:59 517

原创 [AIGC] Python字符串常用API介绍

在Python编程中，常常需要处理字符串，如拼接、切割、替换等操作。Python提供了大量处理字符串的API，以下将介绍一下最常用的一些。

2024-04-09 23:12:47 290 1

原创 [尚硅谷flink学习笔记] 实战案例TopN 问题

基于窗口的结束时间来设定延迟，其实并不需要等太久——因为我们是靠水位线的推进来触发定时器，而水位线的含义就是“之前的数据都到齐了”。而在等待过程中，之前已经到达的数据应该缓存起来，我们这里用一个自定义的HashMap来进行存储，key为窗口的标记，value为List。由于最后的排序还是基于每个时间窗口的，输出的统计结果中要包含窗口信息，我们可以输出包含了vc、出现次数（count）以及窗口结束时间的Tuple3。基于这样的想法，我们可以从两个方面去做优化：一是对数据进行按键分区，分别统计vc的出现次数；

2024-04-09 23:10:39 569

python完整.png

空空如也