java基础（九）---继续聊聊map

map实现类的性能分析

　　对于map的常用实现类而言，HashMap和HashTable的效率大致相同，因为他们的实现机制几乎完全一样；但HashMap通常比HashTable要快一些，因为HashTable需要额外的线程同步控制嘛。

　　使用TreeMap通常比HashMap、HashTable要慢些（体现在增删上），因为TreeMap底层采用红黑树来管理key-value（红黑树的每个节点都是key-value对）

但使用TreeMap的好处是：TreeMap中的key-value对总是处于有序状态，无序专门进行排序，当TreeMap被赋值后，可以调用keySet(),取得key组成的Set，然后转换成数组，接下来使用Arrays的binarySearch()方法在已排序的数组中快速查找。