前言 　　在前面的学习集合中只是介绍了集合的相关用法，我们想要更深入的去了解集合那就要通过我们去分析它的源码来了解它。希望对集合有一个更进一步的理解！ 　　既然是看源码那我们要怎么看一个类的源码呢？这里我推荐的方法是： …

前言 在上篇文章中我们对ArrayList对了详细的分析，今天我们来说一说LinkedList。他们之间有什么区别呢？最大的区别就是底层数据结构的实现不一样，ArrayList是数组实现的（具体看上一篇文章），Lined…

一、概述 　　TreeMap是基于红黑树实现的。由于TreeMap实现了java.util.sortMap接口，集合中的映射关系是具有一定顺序的，该映射根据其键的自然顺序进行排序或者根据创建映射时提供的Comparato…

默认初始容量为10，底层用的是对象数组实现的。 public void ensureCapacity(int minCapacity)。确保数组最小容量，用于添加元素的时候。 它的父类AbstractList只有一个抽象…

Java集合类基础：http://www.cnblogs.com/hzmark/archive/2012/12/17/CollectionBase.html ArrayList源码分析：http://www.cnblog…

LinkedList源码分析   LinkedList也和ArrayList一样实现了List接口，但是它执行插入和删除操作时比ArrayList更加高效，因为它是基于链表的。基于链表也决定了它在随机访问方面要…

HashSet and HashMap 本文github地址 总体介绍 之所以把HashSet和HashMap放在一起讲解，是因为二者在Java里有着相同的实现，前者仅仅是对后者做了一层包装，也就是说HashSet里面有…

　　1.简介 　　通过上面的一篇随笔我们知道了HashSet的底层是采用Map实现的，那么Map是什么？它的底层又是如何实现的呢？这下我们来分析下源码，看看具体的结构与实现。Map 集合类用于存储元素对（称作“键”和“值…

     Java容器类的用途是“保存对象”，分为两类：Map——存储“键值对”组成的对象；Collection——存储独立元素。Collection又可以分为List和Set两大块。Lis…

  概要 这一章，我们对TreeSet进行学习。我们先对TreeSet有个整体认识，然后再学习它的源码，最后再通过实例来学会使用TreeSet。内容包括：第1部分 TreeSet介绍第2部分 TreeSet数据…

  概要 这一章，我们对Iterator和Enumeration进行比较学习。内容包括：第1部分 Iterator和Enumeration区别第2部分 Iterator和Enumeration实例 转载请注明出…

一、为何用ConcurrentHashMap 　　在并发编程中使用HashMap可能会导致死循环，而使用线程安全的HashTable效率又低下。 　　线程不安全的HashMap 　　在多线程环境下，使用HashMap进行…