清水安之

如何构建一棵红黑树(分析TreeMap源码)@TOC之前一直就想关于红黑树的文章，JAVA在JDK1.8在hashMap引入了红黑树,解决特殊情况下当链表过程导致的查询过慢的问题。在JDK1.7中,我们都知道hashMap使用"数组"+链表的数据结构实现，使用hashcode取模...

146.LRU缓存机制题目地址题目描述运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。写入数据put(key,value)-如...