常见的Map实现类
Map类 | 特性 |
---|---|
HashTable | Map基于散列表的实现,HashTable继承自抽象类Dictionary(Dictionary是一个被废弃的接口),是线程安全的。 |
HashMap | Map基于散列表的实现(取代了HashTable)。继承自抽象类AbstractMap,插入和查询“键对值”的开销是固定的。 |
LinkedHashMap | 类似于HashMap,但是迭代遍历它时,取得“键对值”的顺序时其插入顺序,或者是LRU(最近最少使用)的次序,使用链表维护内部次序,所以迭代访问更快。 |
TreeMap | 基于红黑树(自平衡二叉查找树)的实现,查看“键”或者“键对值”时,它们会被排序。特点是得到的结果是经过排序的,TreeMap也是唯一的带有SubMap()方法的Map,可以返回一个子树。 |
WeakHashMap | 弱键映射,允许释放映射所指向的对象,如果除映射之外没有引用指向某个“键”,那么此“键”可以被垃圾收集器回收。 |
ConcurrentHashMap | 一种线程安全的Map,它不涉及同步加锁。 |
IdentityHashMap | 使用==代替equals()对“键”进行比较的散列映射。 |
HashMap与HashTable的比较
HashMap与HashTable推出的时间是不同的,HashTable是jdk1.1就被推出的类,现在已经被遗弃,而HashMap则是用来替换它的类,具体比较如下
比较点 | HashMap | HashTable |
---|---|---|
性能 | 采用异步处理方式,性能更高 | 采用同步处理方式,性能较低 |
线程安全 | 非线程安全 | 线程安全 |
空键 | 允许将key设置为null | 不允许将key设置为null,否则将报空指针异常 |
HashTable是使用synchronized关键字来实现线程互斥来达到线程同步的目的的
HashMap的实现
HashMap内部维护着一个散列表,当我们使用put函数的时候,会调用Hash方法对Key做Hash(即通过hashCode()的高16位异或低16位)得到bucket位置,然后再进行储存,HashMap会根据当前bucket的占用情况自动调整容量。使用get函数获取对象时,与put方法一样,先对Key做hash,得到Bucket的位置,再通过equals()方法来确定键对值。
当发生Hash冲突时,在JDK8之前,会使用一个链表将同一Bucket的元素组织起来,使用get方法时再进行遍历;在JDK8中,将链表改为了TreeMap,提高了查询效率。
更高效的线程同步Map-ConcurrentHashMap
ConcurrentHashMap采用了分段锁的设计,只有在同一个分段内才存在竞态关系,不同的分段锁之间没有锁竞争。这个容器的实现是基于Java内存模型的。