ConcurrentHashMap源码分析
本文的分析的源码是JDK8的版本，与JDK6的版本有很大的差异。实现线程安全的思想也已经完全变了，它摒弃了Segment（锁段）的概念，而是启用了一种全新的方式实现，利用CAS算法。它沿用了与它同时期的HashMap版本的思想，底层依然由“数组”+链表+红黑树的方式思想，但是为了做到并发，又增加了很
...
LinkedHashMap源码分析
LinkedHashMap是前面分析过的HashMap的子类，主要的作用就是在HashMap的基础上可以保证元素的插入顺序或访问顺序，内存访问算法中很经典的LRU算法就可以基于LinkedHashMap实现，在面试中也很常见。
LinkedHashMap继承自HashMap，关于map的操作基本一样
...
Java的fail-fast机制
一、fail-fast机制本来准备看一下concurrentHashMap，但是发现对多线程的一些机制还不是很清楚，比如fail-fast机制，在List和HashMap中都遇到了，但是当时都是直接略过，所以在此总结一下该机制。
1、定义“快速失败”也就是fail-fast，它是Java集合的一种错
...
PriorityQueue源码分析
Priorityqueue是Java7后加入的优先级队列，继承自AbstractQueue，而AbstractQueue，实现了Queue接口，也就是说Priorityqueue是实现了Queue接口的，带有优先级的队列。
内部实现上采用的是最小堆，即每次取出优先级最小的元素。相对来说实现上比较简单
...
HashMap源码分析
Hashmap是Java中非常常用的容器，在网上看见很多源码分析都是以前版本的，本文章结合JDK1.8的源码对HashMap进行简单的分析，在学习的过程中发现HashMap的源码远比前面的List要复杂的多，花了好长时间才理清关系。
O、哈希函数的构造方法与冲突处理在面试的时候经常见到哈希冲突的解决
...
LinkedList源码分析
分析完Arraylist后来看一下List的另一种实现LinkedList。LinkedList底层使用的是双向链表结构，内部类定义了节点结构，一个头结点和尾节点表示队列的开始和结尾。与ArrayList不同的是，LinkedList除了实现了List接口外，还实现了Deque接口，而Deque接口
...
ArrayList源码分析
ArrayList是Java集合中最常用的，基于一个数组实现的，容量可以动态增长。
ArrayList不是线程安全的，只能在单线程环境下使用。
本文以jdk1.8的源码为例，分析其实现机制。
一、基本属性与构造函数12345678910111213141516171819202122
...