Java - Map

Map

HashMap使用了特殊的值,称作散列码.

散列码是相对唯一的,用以代表对象的int值.

hashCode()是根类Object中的方法,因此所有Java对象都能产生散列码.

HashMap就是使用对象的hashCode()进行快速查询的,此方法能够显著提高性能.

__	__
HashMap	Map基于散列表的实现,它取代了HashTable.插入和查询”键值对”的开销是固定的.可以通过构造器设置容量和负载因子,以调整容器的性能
LinkedHashMap	类似HashMap,但是迭代遍历它时,取得”键值对”的顺序是其插入次序,或者是最近最少使用的次序.只比HashMap慢一点,并在在迭代访问时反而更快,因为它使用链表维护内部次序
TreeMap	基于红黑树的实现.查看”键”或者”键值对”时,它们会被排序(次序由Comparable或Comparator决定).TreeMap的特点在于,所得到的结果是经过排序的.TreeMap是唯一带有subMap()方法的Map,它可以返回一个子树
WeakHashMap	弱键(weak key)映射,允许释放映射所指向的对象;这是为解决某类特殊问题而设计的.如果映射之外没有引用指向某个”键”,则此”键”可以被垃圾收集器回收
ConcurrentHashMap	一种线程安全的Map,但是它不涉及同步加锁
IdentityHashMap	使用==代替equals对”键”进行比较的散列映射.专为解决特殊问题而设计的.

对Map中使用的键的要求与对Set中元素的要求一样.任何键必须有一个equals()方法;如果键被用于散列Map,那么它必须还具有恰当的hashCode()方法;如果键被用于TreeMap,那么它必须实现Comparable接口.