▄_◆_戀ル的专栏

Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.* Java集合主要可以划分为4个部分：List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)、。 Java集合工具包框架图(如下)： 大致说明： 看上面

学完了Map的全部内容，我们再回头开开Map的框架图。   本章内容包括： 第1部分 Map概括 第2部分 HashMap和Hashtable异同 第3部分 HashMap和WeakHashMap异同 转载请注明出处：http://www.cnblogs.com/skywang12345/admin/EditPosts.aspx?postid=3311126

前面，我们已经系统的对List和Map进行了学习。接下来，我们开始可以学习Set。相信经过Map的了解之后，学习Set会容易很多。毕竟，Set的实现类都是基于Map来实现的(HashSet是通过HashMap实现的，TreeSet是通过TreeMap实现的)。 首先，我们看看Set架构。   (01) Set 是继承于Collection的接口。它是一个不允许有重复元素的

概要 这一章，我们对HashSet进行学习。 我们先对HashSet有个整体认识，然后再学习它的源码，最后再通过实例来学会使用HashSet。内容包括： 第1部分 HashSet介绍 第2部分 HashSet数据结构 第3部分 HashSet源码解析(基于JDK1.6.0_45) 第4部分 HashSet遍历方式 第5部分 HashSet示例 转载请注明出处：http:

这一章，我们对TreeSet进行学习。 我们先对TreeSet有个整体认识，然后再学习它的源码，最后再通过实例来学会使用TreeSet。内容包括： 第1部分 TreeSet介绍 第2部分 TreeSet数据结构 第3部分 TreeSet源码解析(基于JDK1.6.0_45) 第4部分 TreeSet遍历方式 第5部分 TreeSet示例 转载请注明出处：http://www.

这一章，我们对Iterator和Enumeration进行比较学习。内容包括： 第1部分 Iterator和Enumeration区别 第2部分 Iterator和Enumeration实例 转载请注明出处：http://www.cnblogs.com/skywang12345/admin/EditPosts.aspx?postid=3311275   第1部分 Iter

一、Arrays.sort()数组排序 Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。 　　基本类型：采用调优的快速排序； 　　对象类型：采用改进的归并排序。   1、对于基本类型源码分析如下（以int[]为例）： 　　Java对Primitive（int，float等原型数据）数组采用快速排

HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至会要求你实现HashMap来考察你的编程能力。ConcurrentHashMap和其它同步集合的引入

现在，我们再回头看看总结一下List。内容包括： 第1部分 List概括 第2部分 List使用场景 第3部分 LinkedList和ArrayList性能差异分析 第4部分 Vector和ArrayList比较 转载请注明出处：http://www.cnblogs.com/skywang12345/p/3308900.html   第1部分 List概括 先回

一、HashMap概述 二、HashMap的数据结构 三、HashMap源码分析      1、关键属性      2、构造方法      3、存储数据      4、调整大小      5、数据读取                       6、HashMap的性能参数                       7、Fail-Fast机制   一、Has

ConcurrentHashMap的目的 多线程环境下，使用Hashmap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap。虽然已经有一个线程安全的HashTable，但是HashTable容器使用synchronized（他的get和put方法的实现代码如下）来保证线程安全，在线程竞争激烈的情况下HashTable的效率非常低下。因为当一个线

这一章，我们对WeakHashMap进行学习。 我们先对WeakHashMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用WeakHashMap。 第1部分 WeakHashMap介绍 第2部分 WeakHashMap数据结构 第3部分 WeakHashMap源码解析(基于JDK1.6.0_45) 第4部分 WeakHashMap遍历方式 第5部分 WeakHashMap

概要 这一章，我们对TreeMap进行学习。 我们先对TreeMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用TreeMap。内容包括： 第1部分 TreeMap介绍 第2部分 TreeMap数据结构 第3部分 TreeMap源码解析(基于JDK1.6.0_45) 第4部分 TreeMap遍历方式 第5部分 TreeMap示例 转载请注明出处：http:

首先，我们对Collection进行说明。下面先看看Collection的一些框架类的关系图： Collection是一个接口，它主要的两个分支是：List 和 Set。 List和Set都是接口，它们继承于Collection。List是有序的队列，List中可以有重复的元素；而Set是数学概念中的集合，Set中没有重复元素！ List和Set都有它们各自的实现类。

前面，我们已经学习了ArrayList。接下来，我们以ArrayList为例，对Iterator的fail-fast机制进行了解。内容包括：： 1 fail-fast简介 2 fail-fast示例 3 fail-fast解决办法 4 fail-fast原理 5 解决fail-fast的原理 转载请注明出处：http://www.cnblogs.com/skywang12345

目录：       一、 ArrayList概述       二、 ArrayList的实现                   1) 私有属性                  2) 构造方法                  3) 元素存储                  4) 元素读取                  5) 元素删

一、源码解析 1、 LinkedList类定义 2、LinkedList数据结构原理 3、私有属性 4、构造方法 5、元素添加add()及原理 6、删除数据remove() 7、数据获取get() 8、数据复制clone()与toArray() 9、遍历数据：Iterator() 二、ListItr     一、源码解析     1、 LinkedL

第1部分 Vector介绍 第2部分 Vector数据结构 第3部分 Vector源码解析(基于JDK1.6.0_45) 第4部分 Vector遍历方式 第5部分 Vector示例 转载请注明出处：http://www.cnblogs.com/skywang12345/p/3308833.html   第1部分 Vector介绍 Vector简介 Vector

第1部分 Stack介绍 第2部分 Stack源码解析(基于JDK1.6.0_45) 第3部分 Vector示例 转载请注明出处：http://www.cnblogs.com/skywang12345/p/3308852.html   第1部分 Stack介绍 Stack简介 Stack是栈。它的特性是：先进后出(FILO, First In Last Out

前面，我们已经系统的对List进行了学习。接下来，我们先学习Map，然后再学习Set；因为Set的实现类都是基于Map来实现的(如，HashSet是通过HashMap实现的，TreeSet是通过TreeMap实现的)。 首先，我们看看Map架构。 如上图： (01) Map 是映射接口，Map中存储的内容是键值对(key-value)。 (02) AbstractMap 是

我们先对Hashtable有个整体认识，然后再学习它的源码，最后再通过实例来学会使用Hashtable。 第1部分 Hashtable介绍 第2部分 Hashtable数据结构 第3部分 Hashtable源码解析(基于JDK1.6.0_45) 第4部分 Hashtable遍历方式 第5部分 Hashtable示例 转载请注明出处：http://www.cnblogs.com/

CopyOnWriteArrayList是一种线程安全的ArrayList，顾名思义，它会利用写时拷贝技术，它对共享对象做只读操作的时候，大家都用一个共享对象，如果有可变的操作时，就会复制一份出来，然后在新的拷贝上进行操作。 所以可变操作的开销就会比较大，当然，在执行复制前，需要上独占锁，这样保证在复制的时候，不会出现不一致的情况，在复制完毕后，释放锁。而在做复制的时候，其它线程还是可以