240 发简信
IP属地:香港
  • 如果桶会经常变空变非空,数组确实不如链表了。

    为什么手动实现一个哈希表

    场景 一直用着 map,unordered_map,但是 map 在 malloc_default_zone 分配内存,无法指定一个内存缓冲池给他,同时还有很多代码在 mal...

  • @ck2016 感谢回复,上次理解有误,以为要建立一个新链表。Java 中的LinkedHashMap也是这种方式实现的。

    为什么手动实现一个哈希表

    场景 一直用着 map,unordered_map,但是 map 在 malloc_default_zone 分配内存,无法指定一个内存缓冲池给他,同时还有很多代码在 mal...

  • 想到一个遍历时避免空桶的浪费的方法,可以维护一个以非空桶序号或指针为元素的数组,这样遍历的时候就可以跳过空桶了。我没有自己动手实现过,纸上谈兵而已。

    为什么手动实现一个哈希表

    场景 一直用着 map,unordered_map,但是 map 在 malloc_default_zone 分配内存,无法指定一个内存缓冲池给他,同时还有很多代码在 mal...

  • 120
    Drafter: 一个在iOS项目中分析代码结构的工具

    在之前的一篇博客中,曾经用clang提供的库LibTooling编写了一个简单的导出iOS代码中函数调用关系图的工具,然而这种实现方式存在一些很明显的缺点: 在分析一个工程中...

  • 120
    iOS 中 常用的第三方库

    现在对于我们 iOS 开发来说,基本上说不可能不使用第三方轮子啦,毕竟没那么多时间,而且自己造的轮子往往想着成为上图中的最后一个,结果却成了上图中第二个或第一个啦,当然大公司...

  • 120
    VTMagic的使用介绍

    VTMagic 有很多开发者曾尝试模仿写出类似网易、腾讯等应用的菜单分页组件,但遍观其设计,大多都比较粗糙,不利于后续维护和扩展。琢磨良久,最终决定开源这个耗时近两年打磨而成...

  • 120
    AFNetworking到底做了什么?

    写在开头: 作为一个iOS开发,也许你不知道NSUrlRequest、不知道NSUrlConnection、也不知道NSURLSession...(说不下去了...怎么会什么...

个人介绍
时间让人与众不同。