标签：
在我们正式分析Map的源代码前，我们首先阅读下这篇关于Map的简介
http://www.jb51.net/article/32652.htm
简单来说，Map分为两种一种是有序的，一种是无序的。
我们用的较多的为无序的，即：Hashmap。其实现的原理为哈希值(hashcode)。
而关于有序的实现，为TreeMap，其实现的原理为红黑树。
在以上的链接中，建议“HashMap通常比TreeMap快一点(树和哈希表的数据结构使然)，建议多使用HashMap，在需要排序的Map时候才用TreeMap”
HashMap和TreeMap会分为两篇文章讲解：
HashMap：
TreeMap：
标签：
原文地址：http://www.cnblogs.com/ccode/p/4645683.html
