![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 74
java相关
积极向上的小红花
这个作者很懒,什么都没留下…
展开
-
SpringBoot自动装配
它主要是读取META-INF/spring.factories文件,经过去重、剔除排除值、过滤,返回需要装配的配置类集合。原创 2023-08-01 10:28:10 · 59 阅读 · 1 评论 -
List与Set的contains哪个效率高?
一瞬间我是懵逼的,为什么用set是快的?通过源码其实我们可以发现他把contains的方法转化为为indexOf(Object o) (就是这个元素在列表的下标位置是否大于等于零,是则列表包含该元素),确认元素下标的方法就是从0开始遍历列表下标,通过下标拿到指定位置元素然后逐一比对,不一致则比对下一个元素,一致则返回该下标的位置。set的contains的时间复杂度是O(1),而list的contains时间复杂度是O(n),所以set的contains效率更高,数据量越大的时候效果越明显。原创 2023-07-25 10:47:20 · 891 阅读 · 0 评论