Java集合-Map

HashMap：

有序，效率高，数组和链表组合构成 
key和value可以为null
父类AbstraMap

TreeMap：

无序
实现SortedMap接口，底层是红黑树

HashTable：无序，线程安全

不许null
父类 Dictionary
性能比HashMap低