在手写一个简单版的 Spring 框架时,第一步是创建一个容器,用来管理和维护应用中的对象。这个容器在 Spring 框架中被称为 IoC(Inversion of Control)容器。IoC 容器的核心作用是通过依赖注入(DI)管理对象的创建与装配。下面我们将详细描述如何实现这个容器。
1. 什么是容器?
容器在编程中广泛存在,可以理解为一种用于存放和管理数据的结构。我们在日常编程中使用的 ArrayList
、LinkedList
、HashSet
都是典型的容器。然而,在构建一个类似于 Spring 的 IoC 容器时,我们需要一种更特殊的容器,用来管理应用中的 Bean 对象。这个容器不仅仅是存储数据,还负责对象的创建、管理、依赖注入和生命周期管理。
在 IoC 容器的实现中,HashMap
被广泛使用,因为它支持快速的键值对存储与查找。每一个 Bean 对象都可以通过一个唯一的名字(通常是字符串)作为键来存储和检索。因此,HashMap
是实现这个容器的理想选择。
这里简单介绍一下 HashMap,HashMap 是一种基于扰动函数、负载因子、红黑树转换等技术内容,形成的拉链寻址的数据结构,它能让数据更加散列的分布在哈希桶以及碰撞时形成的链表和红黑树上。它的数据结构会尽可能最大限度的让整个数据读取的复杂度在 O(1) ~ O(Logn) ~O(n)之间,当然在极端情况下也会有 O(n) 链表查找数据较多的情况。不过我们经过10万数据的扰动函数再寻址验证测试,数据会均匀的散列在各个哈希桶索引上,所以 HashMap 非常适合用在 Spring Bean 的容器实现上。