前言：本人没有算法基础就去刷leetcode，由于需要用到hash table，反映在C++上即关联容器。 一、Hash Table 是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，

Category，类目，可以为已有的类添加新的方法，但是要想在Category里扩展属性就要使用Runtime的Associative，使用Runtime来添加类目的属性。 static void * MyObjectMyCustomPorpertyKey = (void *)@"MyObjectMyCustomPorpertyKey"; @implementation MyObject

If we choose an associative container, we’ll almost certainly be using a balanced binary tree. Such a tree would be made up of tree nodes. each holding not only a Widget, but also a pointer to the nod