数据结构笔记
文章平均质量分 93
Troy_kfrozen
这个作者很懒,什么都没留下…
展开
-
红黑树(Red-Black Tree)解析
红黑树(Red-Black Tree) 是一种自平衡二叉查找树。得益于它自身的特性,其查找,插入和删除的复杂度均保证为O(logN),出色而稳定的性能使得它被广泛应用。本文就通过源码来解析红黑树的概念和操作原创 2017-12-25 10:54:20 · 1829 阅读 · 3 评论 -
LinkedHashMap详解及其在LruCache中的应用
LinkedHashMap继承自HashMap并实现了Map接口,它的API与HashMap完全一致,用法也大致相同,同样是非线程安全的集合。LruCache是Android中的一个基于LinkedHashMap的缓存实现。本文将对上述两个类进行源码分析原创 2018-01-10 18:14:33 · 601 阅读 · 0 评论