JAVA面试题(一):HashMap、Hashtable、ConcurrentHashMap、LinkedHashMap的区别

**Map

                     有序性	     线程安全性	              备注**

1.HashMap 无序 不安全
2.Hashtable 无序 安全 不允许null
3.LinkedHashMap 有序 不安全 根据插入/访问顺序排序,有序的
4.ConcurrentHashMap 无序 安全 线程安全的HashMap

Map的两种取值方式

:keySet、entrySet
  keySet
    先获取所有键的集合, 再根据键获取对应的值.
  entrySet
    先获取map中的键值关系封装成一个个的entry对象, 存储到一个Set集合中,再迭代这个Set集合, 根据entry获取对应的key和value。
  向集合中存储自定义对象 .

HashMap : 内部结构是哈希表,不是同步的。允许null作为键,null作为值。
TreeMap : 内部结构是二叉树,不是同步的。可以对Map集合中的键进行排序。
  
在这里插入图片描述

HashMap****的数据结构

哈希表是由数组+链表组成的,(注意,这是jdk1.8之前的)数组的默认长度为16。

为什么是数组+链表?

数组对于数据的访问如查找和读取非常方便,链表对于数据插入非常方便。

链表可以解决hash值冲突(即对于不同的key值可能会得到相同的hash值)

数组里每个元素存储的是一个链表的头结点。而组成链表的结点其实就是hashmap内部定义的一个类:Entity

Entity包含三个元素:key,value和指向下一个Entity的next。

HashMap的存取

HashMap的存储–put : null key总是存放在Entry[]数组的第一个元素

元素需要存储在数组中的位置。先判断该位置上有没有存有Entity,没有的话就创建一个Entity<k,v>对象,新的Entity插入(put)的位置永远是在链表的最前面。

HashMap的读取–get : 先定位到数组元素,再遍历该元素处的链表.

覆盖了equals方法之后一定要覆盖hashCode方法,原因很简单,比如,String a = new String(“abc”); String b = new String(“abc”); 如果不覆盖hashCode的话,那么a和b的hashCode就会不同。

HashMap是基于hashing的原理,我们使用put(key, value)存储对象到HashMap中,使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值时,我们先对键调用hashCode()方法,返回的hashCode用于找到bucket位置来储存Entry对象。

Hashtable 概述

也是一个散列表,它存储的内容是键值对(key-value)映射。
  Hashtable 继承于Dictionary,实现了Map、Cloneable、java.io.Serializable接口
  Hashtable 的函数都是同步的,这意味着它是线程安全的。它的key、value都不可以为null。
  Hashtable中的映射不是有序的。
  Hashtable继承于Dictionary类,实现了Map接口。Map是"key-value键值对"接口,Dictionary是声明了操作"键值对"函数接口的抽象类。

hashtable与hashmap区别

(1)继承的父类不同
    Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类。但二者都实现了Map接口。
  (2)线程安全性不同
    Hashtable 中的方法是Synchronize的,而HashMap中的方法在缺省情况下是非Synchronize的。在多线程并发的环境下,可以直接使用Hashtable,不需要自己为它的方法实现同步,但使用HashMap时就必须要自己增加同步处理。
  (3)是否提供contains方法
    HashMap把Hashtable的contains方法去掉了,改成containsValue和containsKey,因为contains方法容易让人引起误解。
    Hashtable则保留了contains,containsValue和containsKey三个方法,其中contains和containsValue功能相同。
  (4)key和value是否允许null值
    其中key和value都是对象,并且不能包含重复key,但可以包含重复的value。
    Hashtable中,key和value都不允许出现null值。
    HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。当get()方法返回null值时,可能是 HashMap中没有该键,也可能使该键所对应的值为null。因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键, 而应该用containsKey()方法来判断。
  (5)两个遍历方式的内部实现上不同
    Hashtable、HashMap都使用了 Iterator。而由于历史原因,Hashtable还使用了Enumeration的方式 。
  (6)hash值不同
    哈希值的使用不同,HashTable直接使用对象的hashCode。而HashMap重新计算hash值。
  (7)内部实现使用的数组初始化和扩容方式不同
    Hashtable和HashMap它们两个内部实现方式的数组的初始大小和扩容的方式。HashTable中hash数组默认大小是11,增加的方式是 old*2+1。
    HashMap中hash数组的默认大小是16,而且一定是2的指数。

LinkedHashMap

HashMap 是一个无序的 Map,因为每次根据 key 的 hashcode 映射到Entry数组上,所以遍历出来的顺序并不是写入的顺序。
因此 JDK 推出一个基于 HashMap 但具有顺序的 LinkedHashMap 来解决有排序需求的场景。
LinkedHashMap继承于HashMap 所以一些 HashMap 存在的问题 LinkedHashMap也会存在,比如不支持并发等
实现
hashcode实现唯一,双向链表实现有序
LinkedHashMap 的排序方式有两种:
根据写入顺序排序。
根据访问顺序排序。
顺序访问

每次 get 都会将访问的值移动到链表末尾,这样重复操作就能得到一个按照访问顺序排序的链表。
在这里插入图片描述

同步方法:ConcurrentHashMap

Hashtable的put和get方法均为synchronized的是线程安全的。

将HashMap默认划分为了16个Segment,减少了锁的争用。

写时加锁读时不加锁减少了锁的持有时间。

volatile特性约束变量的值在本地线程副本中修改后会立即同步到主线程中,保证了其他线程的可见性。

value外,其他的属性都是final的,value是volatile类型的,都修饰为final表明不允许在此链表结构的中间或者尾部做添加删除操作,每次只允许操作链表的头部。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值