文章列表
1. HashMap
A）底层数据结构
·HashMap存储结构是由数组与单向链表构成（Hash表），如上图：水平方向是一个Entry数组，垂直方向是一个单向链表，每个数组元素都是单向链表的头，每个单向链表元素都具有相同index值（散列值）。
·这种结构决定了HashMap存取很快：由元素hash值确定操作哪个单向链表，影响的元素只涉及到某个链表，这就是所谓的“桶”机制（简单说不同的东西放在不同的位置，需要时才能快速找到）。
·HashMap每一个元素（数组或链表中的元素）都是一个包含四个属性：key,value,hash,next的一种数据结构，其中next指向链表中下一个元素；has ...
1. ArrayList
A） 底层数据结构
·本质是一个Object数组，存放的是对象引用序列。size代表元素个数。
·采用数组并通过算法保证了集合元素有序，允许重复的特性。
B） 构造方法
public ArrayList() {
this(10);
}
·创建一个ArrayList，默认大小为10。
C） 插入对象
·插入元素面临的一个重要的问题就是空间不够（这也是数组的最大弊端），如何扩容？ArrayList是通过一个公开的方法ensureCapacity(int minCapacity)来实现。
public void ensureCapac ...
1. warm up会有什么影响？
·这也是我为什么要讲这个话题的原因。主要是因为我们经常自己写代码测试某些方法的性能（基准测试），发现每次运行的时间都不一样，甚至方法的顺序，方法的大小，测试结果也可能会不一 ...
最近学习了java集合，将自己学习的笔记整理后发布到博客，本系列其它文章：
集合初探--认识List
集合初探--认识Map
集合初探--认识Set
集合初探--Fail-Fast机制
集合初探--集合中的设计模式之Iterator模式
集合初探--集合中的其它设计模式
=============================================分割线=========================================
最早接触集合的概念，是在学数学的时候，通俗的讲，把具有相同性质的一类东西，汇聚成一个整体，就可以称为集合。集合类型可以分为无序，有 ...