- 博客(2)
- 收藏
- 关注
RSS订阅原创 SpringBoot自动装配
它主要是读取META-INF/spring.factories文件，经过去重、剔除排除值、过滤，返回需要装配的配置类集合。
2023-08-01 10:28:10
32
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
642
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人