Skip to content

Latest commit

 

History

History
11 lines (8 loc) · 344 Bytes

Readme.md

File metadata and controls

11 lines (8 loc) · 344 Bytes

算法学习

LruCache的实现

缓存容量达到后,过期未使用过的元素,获取或者更新都会更新元素的最新使用时间

字典树 Tire

  1. 用于查找字符串是否存在
  2. 字符串autoComplete功能

环形单链表

  1. tail的下个节点是head,导致每个节点都可以作为初始遍历节点