chaodddddd的博客

例如，当数组中多数元素相同时，传统快排会将数组划分为 “小于基准” 和 “大于基准” 两部分，但重复元素会被多次处理，导致时间复杂度退化至 O (n²)。，尤其是对排序速度要求高且可接受不稳定排序的场景（如编程语言内置排序函数、日常业务数据排序）。：对插入排序的优化，通过分组（步长）减少元素移动次数，逐步缩小步长至 1。（如优先级队列、Top K 问题），或对时间复杂度稳定性要求极高的场景。：每次从剩余元素中找到最小（大）值，放到已排序序列的末尾。，或对排序稳定性要求严格的业务（如数据库查询结果排序）。

扩容过程中，节点会从旧数组迁移到新数组，头插法在迁移时会反转链表顺序（例如旧链表 A→B，迁移后新链表变为 B→A）。若此时有多个线程同时操作，可能出现节点引用相互指向的情况（如 A.next = B 且 B.next = A），形成环形链表。后续查询时，线程会陷入无限循环，导致 CPU 占用飙升。原因是：数组容量小时，扩容成本低，通过扩容可分散元素，减少冲突；基于泊松分布，当负载因子为 0.75 时，链表长度自然增长到 8 的概率极低（约千万分之一），此时说明哈希冲突异常频繁，需要转为红黑树优化。

在线oj判题系统测试报告

阻塞队列，线程池，定时器三个案例

Java刷题常见的集合类，各种函数的使用以及常见的类型转化等等

介绍RabbitMQ⾼级特性----消息确认

基于SpringBoot+RabbitMQ完成应⽤通信

详细介绍单例模式（饿汉模式和懒汉模式）

介绍wait方法和notify方法

【Java多线程】线程安全及解决方案（详解）

多线程的创建方式以及及Thread类详解

线程与进程的区别（面试）

本章主要介绍反射、枚举以及lambda表达式的功能以及如何使用。

关于时间和空间复杂度的了解

详解顺序表

后期博主会陆续更新Java SE的知识如有不足之处欢迎补充交流!!

在文件的最上方加上一个package语句指定该代码在哪个包中.包名需要尽量指定成唯一的名字, 通常会用公司的域名的颠倒形式例如包名要和代码路径相匹配. 例如创建的包, 那么会存在一个对应的路径来存储代码.如果一个类没有package语句, 则该类被放到一个默认包中1. 在 IDEA 中先新建一个包: 右键 src -> New -> Packagepackage com.bit.demo1为文件路径在com.bit.demo1创建了一个Test类和www创建一个类不会有冲突。

Java是一门纯面向对象的语言(，简称OOP)，在面向对象的世界里，一切皆为对象。面向对象是解决问题的一种思想，主要依靠对象之间的交互完成一件事情。用面向对象的思想来涉及程序，更符合人们对事物的认知，对于大型程序的设计、扩展以及维护都非常友好在java中定义类时需要用到class关键字// 创建类field;// 字段(属性) 或者 成员变量method;// 行为 或者 成员方法class为定义类的关键字ClassName为类的名字{}中为类的主体类中包含的内容称为类的成员。

JavaSE 数组的详解

【Java SE】中运算符知识

从以后开始，我们会陆陆续续更新Java的知识语句，不论程序何时运行，输出的都是HelloWorld，其实""就是字面常量。字面常量的分类：1. 字符串常量：由""括起来的，比如“12345”、“hello”、“你好”。2. 整形常量：程序中直接写的数字(注意没有小数点)，比如：100、10003. 浮点数常量：程序中直接写的小数，比如：3.14、0.494. 字符常量：由 单引号 括起来的当个字符，比如：‘A’、‘1’5. 布尔常量：只有两种true和false。