- 博客(3)
- 收藏
- 关注
原创 漫谈HashMap
HashMap数据结构的组成数组、链表、红黑树一、为什么使用数组?从读写效率方面考虑,在知道数据下标的前提下所有的数据结构中数组的效率是最高的,其时间复杂度为O(1)。数组:使用一段连续的存储单元来存储数据,对于制定下表的查找,时间复杂度为O(1),对于一般的增删操作,涉及到数组元素的移动,其平均时间复杂度为O(n)。但是这里就出现一个矛盾,HashMap<?,?>本身是一个泛型的,我们不能要求一个map只能使用int类型作为key,这时我们需要一个方法来根据任意key值计算出一个
2020-05-24 19:16:15
237
原创 漫谈Spring原理之IOC
漫淡Spring原理之IOCIOC是什么?IOC ---- Inversion Of Control 即 控制反转 。要理解IOC究竟是何物,我们首先要抛出两个问题:控制什么? 反转什么?DI是什么?DI ---- Dependency Injection 即 依赖注入 。要理解DI究竟是何物,我们首先要抛出两个问题:依赖是什么? 注入是什么?
2020-04-12 19:31:39
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人