- 博客(10)
- 收藏
- 关注
原创 自定义SpringBoot的starter-阿里Oss案例
模块名:aliyun-oss-spring-boot-autoconfigure目录结构:1)AliOssProperties类2)AliOssUtils类3)AliOssAutoConfiguration4)resources目录下加入META-INF/spring文件夹路径,并添加文件org.springframework.boot.autoconfigure.AutoConfiguration.imports,该文件用于存储自动配置类的全类名,在SpringBoot启动时将其中的自动配置类
2024-12-09 16:07:30
974
原创 JDK8 ConcurrentHashMap源码分析
(5)发生hash冲突:table不为null,链表不为null,链表没有在扩容,key不存在于链表中,对头结点加锁,进入同步块—>1、存储结构不同,7为Segment数组+HashEntry数组的数据结构,8为Node数组+链表+红黑树的结构;(4)若不覆盖旧值且插入的key已存在,value也不为null,则直接返回value,不进行插入操作。5、查询时间复杂度不同:7为o(n),8在红黑树的情况下为o(logn)。2、加锁粒度不同:7对Segment对象加锁,8对链表头结点加锁;
2024-11-02 16:06:22
828
原创 数据结构-队列和双端队列及应用
Queue队列的特点就是FIFO(first in first out),即先进先出,其添加数据项时仅添加到队列的末尾,删除数据时也仅从队列首端删除,其在日常有许多应用,比如排队、键盘打字缓冲以及打印机等等。队列在算法中的应用最为基础的就是hotPotato算法。以下便是我在队列学习中的总结。首先来定义Queue类:class Queue : def __init__(self) : self.items = [] #用list来装载queue的数据 def is_e
2020-08-14 14:14:51
596
原创 数据结构-Stack的定义及其应用(python)
StackStack作为线性数据结构中主要抽象数据类型之一,其特点就是“LIFO”(last in first out)即后进先出,这种特性我们一般称为反转次序。Stack可以解决许多问题,最为基础的就是括号匹配问题,十进制转换问题,中缀表达式转后缀表达式问题以及后缀表达式求值问题。以下便是这次数据结构栈类学习过程中的总结和笔记。先是对栈类的定义,其功能一般有五个,即size(返回栈的大小),is_empty(判断栈是否为空),pop(弹出栈顶数据,并返回该数据),peek(返回栈顶数据),push(将
2020-08-11 14:40:00
1918
2
原创 数据结构-列表、字典操作(python)
一、列表操作列表操作主要包括index,append,pop,insert,del operator,iteration,contains,get slice等内置操作函数。(1)index O(1)y=[45,67,89,45,34,22,1]y.index(45)index函数的变量为列表中的值,其返回结果是该变量所处列表中的位置。上述代码运行结果为0。(2)append O(1)alist = [0,5]b = 1alist.append(b)alistappend函数变量为
2020-08-07 12:06:31
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人