Mercop的专栏

LinkedList 源码分析LinkedList 实现List、Deque接口，是列表的链式实现，可以存储列表数据，也可以用作栈和队列。1.成员变量transient int size = 0; // 存储节点个数transient Node<E> first; // 存储首节点transient Node<E> last; // 存储末尾节点2.基本结构 - 双向链表pri

原文链接： Javarevisited 翻译： ImportNew.com - 唐小娟 译文链接： http://www.importnew.com/7099.html HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道

HashMap源码分析 本文针对JDK1.8的HashMap进行粗浅的分析，如有什么问题，还望指正。 1.变量 & 默认参数1.1 常量参数static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 默认初始化大小static final int MAXIMUM_CAPACITY = 1 << 30;//最大容积static fi

本来准备看Java容器源码的。但是看到一开始发现Arrays这个类我不是很熟，就顺便把Arrays这个类给看了。Arrays类没有什么架构与难点，但Arrays涉及到的两个排序算法似乎很有意思。那顺便把TimSort算法和双指针快速排序也研究一下吧。首先强调一下，这是个稳定的排序算法看过代码之后觉得这个算法没有想象的那么难。逻辑很清晰，整个算法最大的特点就是充分利用数组中已经存在顺序。在归并的过程中