iOS - OC字典底层实现模拟(数组+链表)

具体代码 ： https://github.com/coderMyy/MYDictionary

OC中的字典实际上为一个数组 ， 数组中的每个元素同样为一个链表实现的数组 ，也就是数组中套数组。

为什么要这么设计 ？

原因有二：
1. 每个对象创建时，都默认生成一个hashCode ,也就是一个经过哈希算法生成的一串数字 。当利用key去取字典中的value时，若是使用遍历或者二分查找等方法，效率都相对较低 ，于是出现了根据每个key生成的hashCode将该键值对放到hashCode对应的数组中的指定位置，这样当用key去取值时，便不必遍历去获取，即可以根据hashCode直接取出。
2. hashCode数字过大，或许会经过取余生成一个较小的数字，假如是对999取余，那么得到的结果始终处于0-999之间。但是，这样做的弊端在于取余所得到的值，可能是相同的，这样可能导致完全不相干的键值对被新的键值对（取余后值key相等）所覆盖。于是出现了数组中套链表实现的数组。这样，key值取余得到值相等的键值对，都将保存在同一个链表数组中，当查找key对应的值时，首先获取到该链表数组，然后遍历该数组，取正确的key所对应的值即可。

具体代码如下：

---

链表实现的数组

#import <Foundation/Foundation.h>

@interface MYLinkedArray : NSObject

@property (assign , nonatomic) NSUInteger size; //数组长度


- (void)addObject:(NSObject *)obj; //添加元素

- (void)remove:(NSObject *)obj; //移除指定元素

- (void)removeAtIndex:(NSInteger)index; //移除指定索引元素

- (NSObject *)objectAtIndex:(NSInteger)index;  //获取指定位置的值

+ (instancetype)array; //数组初始化

@end

@interface Node : NSObject

@property (strong , nonatomic) Node *previous; //上个节点

@property (strong , nonatomic) Node *next; //下个节点

@property (strong , nonatomic) id content; //当前节点内容

@end

. m文件

#import "MYLinkedArray.h"