每周源码:如何实现ArrayList(分析ArrayList的源码)

@TOCJava集合(Collection)类是我们在工作中运用最多的、最频繁的类。并且集合可以动态扩容。方便开发需求。集合类通常存在于java.util包中,主要由Collection和Map两个体系构成。Collection主要有三个子接口,分别为List(列表)、Set(集)、Queue(队列     阅读全文
清水雅然君's avatar
清水雅然君 06月 15,2020

每周源码: 如何构建一棵红黑树(分析TreeMap源码)

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

每日题解:LeetCode 146. LRU缓存机制(map源码+链表)

146.LRU缓存机制题目地址题目描述运用你所掌握的数据结构,设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作:获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中,则获取密钥的值(总是正数),否则返回-1。写入数据put(key,value)-如     阅读全文
清水雅然君's avatar
清水雅然君 05月 26,2020