1、HashMap

HashMap继承抽象类AbstractMap，实现接口Map、Cloneable, Serializable接口。HashMap是一种以键值对存储数据的容器，

由数组+链表组成，其中key和value都可以为空，key的值唯一。HashMap是非线程安全的， 对于键值对<Key,Value>，

HashMap内部会将其封装成一个对应的Entry<Key,Value>对象。HashMap的存储空间大小是可以动态改变的：

存储过程

每个对象都有一个对应的HashCode值，根据HashCode值，调用hash函数，计算出一个hash值，根据该hash值调用indexFor函数，计算出在table中的存储位置，如果该位置已经有值，则存储在该位置对应的桶中。

 public V put(K key, V value) {
  if (table == EMPTY_TABLE) {
   inflateTable(threshold);
  }
  if (key == null)
   return putForNullKey(value);
  int hash = hash(key);
  int i = indexFor(hash, table.length);
  for (Entry<K,V> e = table[i]; e != null; e = e.next) {
   Object k;
   if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
    V oldValue = e.value;
    e.value = value;
    e.recordAccess(this);
    return oldValue;
   }
  }
  modCount++;
  addEntry(hash, key, value, i);
  return null;
 }
 public final int hash(Object k) {
  int h = hashSeed;
  if (0 != h && k instanceof String) {
   return sun.misc.Hashing.stringHash32((String) k);
  }
  h ^= k.hashCode();
  // This function ensures that hashCodes that differ only by
  // constant multiples at each bit position have a bounded
  // number of collisions (approximately 8 at default load factor).
  h ^= (h >>> 20) ^ (h >>> 12);
  return h ^ (h >>> 7) ^ (h >>> 4);
 }
 public final int hashCode() {
  return Objects.hashCode(getKey()) ^ Objects.hashCode(getValue()) 
 }
 static int indexFor(int h, int length) {
  // assert Integer.bitCount(length) == 1 : "length must be a non-zero power of 2";
  return h & (length-1);
 }

获取值

首先根据key的HashCode码计算出hash值，然后调用indexFor函数计算该entry对象在table中的存储位置，遍历该位置对应桶中存储的entry对象，如果存在对象的hash值和key与要查找的相同，则返回该对象。

 public final Entry<K,V> getEntry(Object key) {
  if (size == 0) {
   return null;
  }
  int hash = (key == null) ? 0 : hash(key);
  for (Entry<K,V> e = table[indexFor(hash, table.length)];
    e != null;
    e = e.next) {
   Object k;
   if (e.hash == hash &&
    ((k = e.key) == key || (key != null && key.equals(k))))
    return e;
  }
  return null;
 }

两map相等的判断

 public final boolean equals(Object o) {
   if (!(o instanceof Map.Entry))
    return false;
   Map.Entry e = (Map.Entry)o;
   Object k1 = getKey();
   Object k2 = e.getKey();
   if (k1 == k2 || (k1 != null && k1.equals(k2))) {
    Object v1 = getValue();
    Object v2 = e.getValue();
    if (v1 == v2 || (v1 != null && v1.equals(v2)))
     return true;
   }
   return false;
  }

自反性：对于任何非空引用值 x，x.equals(x) 都应返回 true。

对称性：对于任何非空引用值 x 和 y，当且仅当 y.equals(x) 返回 true 时，x.equals(y) 才应返回 true。

传递性：对于任何非空引用值 x、y 和 z，如果 x.equals(y) 返回 true，并且 y.equals(z) 返回

true，那么 x.equals(z) 应返回 true。

一致性：对于任何非空引用值 x 和 y，多次调用 x.equals(y) 始终返回 true 或始终返回 false，前提是对象上

equals 比较中所用的信息没有被修改。

对于任何非空引用值 x，x.equals(null) 都应返回 false。

存储空间动态分配

HashMap的桶数目，即Entry[] table数组的长度，由于数组是内存中连续的存储单元，它的空间代价是很大的，但是它的随机存取的速度是Java集合中最快的。我们增大桶的数量，而减少Entry<Key,Value>链表的长度，来提高从HashMap中读取数据的速度。这是典型的拿空间换时间的策略。

但是我们不能刚开始就给HashMap分配过多的桶(即Entry[] table 数组起始不能太大)，这是因为数组是连续的内存空间，它的创建代价很大，况且我们不能确定给HashMap分配这么大的空间，它实际到底能够用多少，为了解决这一个问题，HashMap采用了根据实际的情况，动态地分配桶的数量。

要动态分配桶的数量，这就要求要有一个权衡的策略了，HashMap的权衡策略是这样的：

如果 HashMap的大小 > HashMap的容量(即Entry[] table的大小)*加载因子(经验值0.75)

 则 HashMap中的Entry[] table 的容量扩充为当前的一倍；然后重新将以前桶中的`Entry<Key,Value>`链表重新分配到各个桶中

上述的 HashMap的容量(即Entry[] table的大小) * 加载因子(经验值0.75)就是所谓的阀值(threshold)。

2、HashTable

HashTable继承Dictionary类，实现Map, Cloneable,Serializable接口，不允许key为空，采用拉链法实现与HashMap类似。

 HashTable是线程安全的（但是在Collections类中存在一个静态方法：synchronizedMap()，该方法创建了一个线程安全的Map对象，通过该方法我们可以同步访问潜在的HashMap，对整个map对象加锁。CurrentHashMap是线程安全的，并且只对桶加锁，不会影响map对象上其它桶的操作）。

希望本文对各位朋友有所帮助

# Java容器HashMap与HashTable  # Java  # HashMap  # HashTable  # Java集合之HashMap/hashTable详解  # Java中HashMap和Hashtable的区别小结  # java HashMap和HashTable的区别详解  # Java中Hashtable类与HashMap类的区别详解  # Java中HashMap和Hashtable的区别浅析  # 浅析Java中Map与HashMap 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： 怎样使用JSON进行数据交换_它有什么限制  Laravel如何创建自定义中间件？（Middleware代码示例）  太平洋网站制作公司,网络用语太平洋是什么意思？  EditPlus中的正则表达式 实战(4)  PHP的CURL方法curl_setopt()函数案例介绍(抓取网页,POST数据)  如何在IIS中新建站点并配置端口与IP地址？  Android使用GridView实现日历的简单功能  Laravel如何与Vue.js集成_Laravel + Vue前后端分离项目搭建指南  Laravel怎么实现验证码(Captcha)功能  JS中对数组元素进行增删改移的方法总结  html5如何实现懒加载图片_ intersectionobserver api用法【教程】  Laravel如何连接多个数据库_Laravel多数据库连接配置与切换教程  php8.4header发送头信息失败怎么办_php8.4header函数问题解决【解答】  网页制作模板网站推荐,网页设计海报之类的素材哪里好？  php中::能调用final静态方法吗_final修饰静态方法调用规则【解答】  Laravel Blade组件怎么用_Laravel可复用视图组件的创建与使用  Edge浏览器怎么启用睡眠标签页_节省电脑内存占用优化技巧  如何在 React 中条件性地遍历数组并渲染元素  Laravel如何构建RESTful API_Laravel标准化API接口开发指南  Laravel如何使用Eloquent ORM进行数据库操作？（CRUD示例）  LinuxCD持续部署教程_自动发布与回滚机制  Laravel怎么配置S3云存储驱动_Laravel集成阿里云OSS或AWS S3存储桶【教程】  如何制作公司的网站链接,公司想做一个网站，一般需要花多少钱？  IOS倒计时设置UIButton标题title的抖动问题  如何登录建站主机？访问步骤全解析  Laravel如何配置中间件Middleware_Laravel自定义中间件拦截请求与权限校验【步骤】  Python结构化数据采集_字段抽取解析【教程】  JavaScript模板引擎Template.js使用详解  如何为不同团队 ID 动态生成多个非值班状态按钮  图片制作网站免费软件,有没有免费的网站或软件可以将图片批量转为A4大小的pdf？  iOS发送验证码倒计时应用  微信推文制作网站有哪些,怎么做微信推文，急？  浅析上传头像示例及其注意事项  laravel怎么配置和使用PHP-FPM来优化性能_laravel PHP-FPM配置与性能优化方法  高防服务器如何保障网站安全无虞？  企业在线网站设计制作流程,想建设一个属于自己的企业网站，该如何去做？  悟空识字怎么关闭自动续费_悟空识字取消会员自动扣费步骤  Android实现代码画虚线边框背景效果  香港服务器租用每月最低只需15元？  jimdo怎样用html5做选项卡_jimdo选项卡html5实现与切换效果【指南】  如何自己制作一个网站链接,如何制作一个企业网站，建设网站的基本步骤有哪些？  如何使用 Go 正则表达式精准提取括号内首个纯字母标识符（忽略数字与嵌套）  laravel怎么在请求结束后执行任务（Terminable Middleware）_laravel Terminable Middleware请求结束任务执行方法  韩国网站服务器搭建指南：VPS选购、域名解析与DNS配置推荐  合肥制作网站的公司有哪些,合肥聚美网络科技有限公司介绍？  Laravel怎么发送邮件_Laravel Mail类SMTP配置教程  青岛网站建设如何选择本地服务器？  学生网站制作软件,一个12岁的学生写小说，应该去什么样的网站？  5种Android数据存储方式汇总  JavaScript如何实现继承_有哪些常用方法