iOS 数据结构
2篇文章 · 0订阅
  • 手写NSCache及开源实现的分析
    NSCache是苹果提供的内存缓存框架。它和NSMutableDictionary和用法很相似，但NSCache是线程安全的，并且没有对Key进行copy。虽然官方文档中没有明确指出缓存淘汰策略，但从测试来看，目前使用的是LRU缓存淘汰策略。 缓存的大小有限，当缓存被使用满时，…
    iOS
  • 双向链表
    节点：单向链表每一个节点有一个next指针指向下一个节点。双向链表的节点在单向链表节点的基础上，增加了一个prev指针，指向改节点前一个节点。 链表：双向链表中除了_first指针指向链表的头节点之外，又增加了一个_last指针指向链表的尾节点。 由于Objective-C循环…
    数据结构