- 博客(11)
- 收藏
- 关注
原创 Java面试题总结
Segment 的结构和HashMap类似,是一 种数组和链表结构,一个 Segment 包含一个 HashEntry 数组,每个 HashEntry 是一个链表结构 的元素,每个 Segment 守护着一个HashEntry数组里的元素,当对 HashEntry 数组的数据进行修 改时,必须首先获得对应的 Segment的锁。线程首次获取锁时,会在对象头中记录该线程的ID,以后该线程进入同步块时,无需CAS(Compare And Swap)操作,直接进入,减少开销。
2025-03-30 15:59:21
900
原创 排序算法-快速排序
对基准值左侧和右侧的子数组分别递归执行相同的排序过程,直到子数组长度为1或0,排序完成。位置的元素交换,使基准值左侧的元素 ≤ 基准值,右侧的元素 ≥ 基准值。选择数组中的一个元素作为基准值(通常选最左、最右或随机选取)。,最坏情况(如每次都选取最小或最大元素为基准)为。向右移动,直到找到一个比基准值大的元素;向左移动,直到找到一个比基准值小的元素;(右指针),分别从数组两端向中间移动。位置的元素,重复以上过程,直到。,快速排序的平均时间复杂度为。
2025-03-30 15:49:22
234
原创 开发软件安装
linux安装redis:https://www.cnblogs.com/hunanzp/p/12304622.html
2024-08-24 10:15:38
135
原创 windows部署yapi
部署前需安装git,node,mongodbgit默认您已安装node版本:v12(强制要求,其他版本会踩坑)mongodb版本:7.0.12 (说明此版本没有mongo.exe,需下载mongosh)
2024-08-20 15:46:33
1871
1
原创 python学习笔记(二)
List列表是Python中视同最频繁的数据类型,在其他语言中通常叫做数组使用符号 [ ] 定义,数据之间用逗号分隔列表的索引从0开始。从列表中取值,超出索引范围,程序会报错有序且可更改的序列,允许重复。
2024-08-07 19:55:23
1550
原创 设计模式-JDK动态代理
使开发者能在运行时创建代理对象,这个代理对象可以拦截并增强原有对象的行为。相比于静态代理来看,JDK动态代理为所有实例统一的创建代理对象,提高代码的可维护性。
2024-07-11 20:39:46
361
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人