iOS 基本数据结构
2篇文章 · 0订阅
  • 笔记-集合NSSet、字典NSDictionary的底层实现原理
    Foundation框架下提供了很多高级数据结构，很多都是和Core Foundation下的相对应，例如NSSet就是和_CFSet相对应，NSDictionary就是和_CFDictionary相对应。源码 这里说的hash并不是之前说的hash表，而是一个方法。为什么要有…
    iOS
  • 笔记-数据结构之 Hash（OC的粗略实现）
    哈希表（Hash table，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表 白话一点的说就是通过把K…
    数据结构