数据结构整理（三）map接口

本文由本人对常见map接口下相关实现类进行整理，包括HashMap、HashTable、WeanHashMap、LinkedHashMap、TreeMap用表进行整理，一目了然，方便大家理解各map概念与用法。

 是否有序存储形式是否线程同步（安全）是否允许空（null）值是否允许相同元素其他特性HashMap无序数组+链表不同步允许键不重复，值可重复无contains(Object value)方法HashTable无序数组+链表同步不允许（键值都不允许）键不重复，值可重复有contains(Object value)方法WeakHashMap无序数组+链表不同步允许键不重复，值可重复弱引用，垃圾回收会自动清除不再被引用的键值对LinkedHashMap有序（按 键 的插入顺序排序）数组+链表不同步允许键不重复，值可重复记录 键 的插入顺序，按 键 的插入顺序排序TreeMap有序（默认升序）数组+链表不同步不允许键null，允许值null键不重复，值可重复插入时按 键 自动排序