对比分析HashMap、LinkedHashMap、TreeMap

前面花了4章对HashMap、LinkedHashMap以及TreeMap的原理实现进行了讲解，本章对它们进行简单的对比分析。

这里简单提一下，为什么前面没有单独一章来讲HashTable，HashTable是基于陈旧的Dictionary来实现的，效率上比起HashMap差很多，同时其唯一的优势“线程安全”的实现机制效率也是非常差的，现在一般都用ConcurrentHashMap，所以这个类基本上已经算是废弃了。

下面通过一个表格从各方面对比分析HashMap、LinkedHashMap、TreeMap

总结：

本文从线程安全、初始容量、存储结构、顺序规则、存储特点、插入效率、遍历效率、使用场景及举例。另外：前面提到的插入效率和遍历效率的高、较高都是在大数量的情况下，当数据量少的情况下基本没有区别，若有不对之处，请批评指正，望共同进步，谢谢！