LinkedList,LinkedHashMap,LruCache源码解析
最近正好在复习数据结构的知识,顺带看了下jdk 1.8中的LinkedList和LinkedHashMap以及android中常用的LruCache的源码(内部采用LinkedHashMap实现),以加强自己的理解,下面就分享一下我阅读源码的一些简单的心得。
一、简单高效的双链表LinkedList
为什么使用双链表而不使用单链表,原因应该是,作为一种需要频繁在表头或表尾进行插入或删除操作的数...
原创
2018-06-21 01:30:50 ·
707 阅读 ·
0 评论