热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

JDK1.8源码阅读HashMap

一,前言HashMap实现了Map的接口,而Map的类型是成对出现的。每个元素由键与值两部分组成,通过键可以找对所对应的值。Map中的集合不能包含重复的键,值可以重复;每个键只能对应一个值。

一,前言

  HashMap实现了Map的接口,而Map的类型是成对出现的。每个元素由键与值两部分组成,通过键可以找对所对应的值。Map中的集合不能包含重复的键,值可以重复;每个键只能对应一个值。

  存储数据采用的哈希表结构,元素的存取顺序不能保证一致。由于要保证键的唯一、不重复,需要重写键的hashCode()方法、equals()方法。Map接口中的集合都有两个泛型变量,在使用时,要为两个泛型变量赋予数据类型。两个泛型变量的数据类型可以相同,也可以不同。

二,HashMap结构

    我们知道在Java中最常用的两种结构是数组和模拟指针(引用),几乎所有的数据结构都可以利用这两种来组合实现,HashMap也是如此。实际上HashMap是一个“链表散列”,如下是它数据结构:

  

 

三,HashMap源码阅读

  3.1 HashMap的继承关系

    

  3.2 HashMap的构造方法

public HashMap(int initialCapacity, float loadFactor) {}  // 初始容量,和加载因子

public HashMap(int initialCapacity) {} // 初始容量

public HashMap() {} // 空参构造

public HashMap(Mapextends K, ? extends V> m) {} // 将Map对象进行构造

  初始容量,加载因子。这两个参数是影响HashMap性能的重要参数,其中容量表示哈希表中桶的数量,初始容量是创建哈希表时的容量,加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度,它衡量的是一个散列表的空间的使用程度,负载因子越大表示散列表的装填程度越高,反之愈小。对于使用链表法的散列表来说,查找一个元素的平均时间是O(1+a),因此如果负载因子越大,对空间的利用更充分,然而后果是查找效率的降低;如果负载因子太小,那么散列表的数据将过于稀疏,对空间造成严重浪费。系统默认负载因子为0.75,一般情况下我们是无需修改的。

  3.3 HashMap的常用方法

public int size() {} // 长度
 
public boolean isEmpty() {} // 是否为空

public V get(Object key) {} // 根据key获取值

public boolean containsKey(Object key) {} // 判断是否含某key

public V put(K key, V value) {} // 添加Key Value

public void putAll(Mapextends K, ? extends V> m) {}  // 添加多个

public V remove(Object key) {} // 删除

public void clear() {} // 清空

public boolean containsValue(Object value) {} // 判断是否有value

public Set keySet() {} // 将key转换成Set

public Collection values() {} // 将values转换成collection对象

// Overrides of JDK8 Map extension methods

@Override
public V getOrDefault(Object key, V defaultValue) {} // 根据key获取,若不存在则设置该值
   

@Override
public V putIfAbsent(K key, V value) {} // 若key对于的值为空则设置该值,并返回

@Override
public boolean remove(Object key, Object value) {} //删除key value

@Override
public boolean replace(K key, V oldValue, V newValue) {} // 指定值替换 

@Override
public V replace(K key, V value) {} // 直接替换

@Override
public V computeIfAbsent(K key,Functionsuper K, ? extends V> mappingFunction) {}

public V computeIfPresent(K key,BiFunctionsuper K, ? super V, ? extends V> remappingFunction) {}

@Override
public V compute(K key,BiFunctionsuper K, ? super V, ? extends V> remappingFunction) {}

@Override
public V merge(K key, V value,hash, key, value, first);
      
@Override
public void forEach(BiConsumersuper K, ? super V> action) {} // 提供迭代

@Override
public void replaceAll(BiFunctionsuper K, ? super V, ? extends V> function) {}

@SuppressWarnings("unchecked")
@Override
public Object clone() {} // 复制

private void writeObject(java.io.ObjectOutputStream s)}

private void readObject(java.io.ObjectInputStream s){}

四,总结

  HashMap集合中的key不能重复,通过重写hashCode() 与 equals()方法来保证键的唯一。不能保证元素存与取的顺序完全一致


推荐阅读
  • 前景:当UI一个查询条件为多项选择,或录入多个条件的时候,比如查询所有名称里面包含以下动态条件,需要模糊查询里面每一项时比如是这样一个数组条件:newstring[]{兴业银行, ... [详细]
  • 本文介绍了在iOS开发中使用UITextField实现字符限制的方法,包括利用代理方法和使用BNTextField-Limit库的实现策略。通过这些方法,开发者可以方便地限制UITextField的字符个数和输入规则。 ... [详细]
  • 本文介绍了如何对PHP二维数组进行排序以及如何获取最大值。同时还提到了在数据分析系统中使用排序的实例,以及如何统计角色等级和创建角色总数。 ... [详细]
  • 本文整理了Java中org.apache.solr.common.SolrDocument.setField()方法的一些代码示例,展示了SolrDocum ... [详细]
  • C语言的经典程序有哪些
    本篇内容介绍了“C语言的经典程序有哪些”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何 ... [详细]
  • 巧用arguments在Javascript的函数中有个名为arguments的类数组对象。它看起来是那么的诡异而且名不经传,但众多的Javascript库都使用着它强大的功能。所 ... [详细]
  • 可空类型可空类型主要用于参数类型声明和函数返回值声明。主要的两种形式如下: ... [详细]
  • 本文介绍了Redis的基础数据结构string的应用场景,并以面试的形式进行问答讲解,帮助读者更好地理解和应用Redis。同时,描述了一位面试者的心理状态和面试官的行为。 ... [详细]
  • Spring特性实现接口多类的动态调用详解
    本文详细介绍了如何使用Spring特性实现接口多类的动态调用。通过对Spring IoC容器的基础类BeanFactory和ApplicationContext的介绍,以及getBeansOfType方法的应用,解决了在实际工作中遇到的接口及多个实现类的问题。同时,文章还提到了SPI使用的不便之处,并介绍了借助ApplicationContext实现需求的方法。阅读本文,你将了解到Spring特性的实现原理和实际应用方式。 ... [详细]
  • 纠正网上的错误:自定义一个类叫java.lang.System/String的方法
    本文纠正了网上关于自定义一个类叫java.lang.System/String的错误答案,并详细解释了为什么这种方法是错误的。作者指出,虽然双亲委托机制确实可以阻止自定义的System类被加载,但通过自定义一个特殊的类加载器,可以绕过双亲委托机制,达到自定义System类的目的。作者呼吁读者对网上的内容持怀疑态度,并带着问题来阅读文章。 ... [详细]
  • NotSupportedException无法将类型“System.DateTime”强制转换为类型“System.Object”
    本文介绍了在使用LINQ to Entities时出现的NotSupportedException异常,该异常是由于无法将类型“System.DateTime”强制转换为类型“System.Object”所导致的。同时还介绍了相关的错误信息和解决方法。 ... [详细]
  • 图像因存在错误而无法显示 ... [详细]
  • 总结一下C中string的操作,来自〈CPrimer〉第四版。1.string对象的定义和初始化:strings1;空串strings2(s1);将s2初始 ... [详细]
  • 本文介绍了使用C++Builder实现获取USB优盘序列号的方法,包括相关的代码和说明。通过该方法,可以获取指定盘符的USB优盘序列号,并将其存放在缓冲中。该方法可以在Windows系统中有效地获取USB优盘序列号,并且适用于C++Builder开发环境。 ... [详细]
  • 花瓣|目标值_Compose 动画边学边做夏日彩虹
    篇首语:本文由编程笔记#小编为大家整理,主要介绍了Compose动画边学边做-夏日彩虹相关的知识,希望对你有一定的参考价值。引言Comp ... [详细]
author-avatar
安静哒发呆
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有