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

@TOCJava集合(Collection)类是我们在工作中运用最多的、最频繁的类。并且集合可以动态扩容。方便开发需求。集合类通常存在于java.util包中，主要由Collection和Map两个体系构成。Collection主要有三个子接口，分别为List(列表)、Set(集)、Queue(队列

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

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

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

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