Java之HashMap中如何删除指定元素(key)呢?

Posted qq_25073223

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java之HashMap中如何删除指定元素(key)呢?相关的知识,希望对你有一定的参考价值。

转自:

Java之HashMap中如何删除指定元素(key)呢?

下文讲述Java代码中删除HashMap中指定key的方法分享

实现思路:
    使用remove()方法即可删除HashMap中指定键key对应的元素
----------------------------------------------------------
    remove()方法所对应的语法:
       hashmap.remove(Object key, Object value);
    ------参数说明------
    key:键值
    value:非必填参数,key所对应的value
    
    返回值说明:
        当key存在时,删除成功,则返回key对应的value值,
        当key不存在时,则返回null
        当key和value参数都存在时,并能在HashMap中使用key和value匹配出成功元素时,
          当删除成功时,则返回true,否则返回false

     注意事项:
        当key和value参数同时存在时,如果未完全匹配到记录时,则无法删除记录

例:
remove()方法的示例分享

package com.java265;
import java.util.HashMap;
public class testMain 
	/*
	 * java265.com HashMap之remove方法的示例
	 */
	public static void main(String[] args) 
		HashMap<Integer, String> objectName = new HashMap<Integer, String>();
		objectName.putIfAbsent(11, "Java265.com");
		objectName.putIfAbsent(88, "Java爱好者");
		objectName.putIfAbsent(100, "Java网站");
		objectName.putIfAbsent(77, "Java265.com-2");

		System.out.println("删除值:" + objectName.remove(11));
		System.out.println(objectName);
	


-----运行以上代码,将输出以下信息---
删除值:Java265.com
100=Java网站, 88=Java爱好者, 77=Java265.com-2

java面试之hashmap

hashmap的数据结构

hashmap的结构,是一个数组,每个数组元素是一个链表,数组和链表的结合体。

如下图所示:

 

hashmap中的put方法逻辑

先根据key的hashcode计算出hash值,然后根据hash值得到这个元素在数组中的位置,

如果这个位置为空,直接插入元素;如果不为空,和equals比较每个元素的key,

如果相等则替换该元素的value,如果不等则将元素添加到上图最后面;

 

hashmap的长度为什么是2的n次方

h&(length-1)(length总是2的n次方的时候,等价于取模)

(2的n次方-1)结果二进制表示一定是:1111***111,

所有的位置都是1,1&0=0,1&1=1,这样保证了数据均匀分布在数组上;

假设length-1=00

00&11=00,00&01=00,00&&10=00,00&&00=00

这时候四个元素都在数组相同的位置。

假设length-1=11

11&11=11,11&00=00,11&&10=10,11&&01=01

这时候四个元素均匀分布。

hashmap中的get方法逻辑

先计算key的hashcode找到数组中的位置,

然后根据key的equals方法在对应的链表中寻找需要的元素。

 

hashmap中的resize方法

map长度capacity

map负载因子loadfactor(默认0.75)

当map中实际元素的个数,大于,capacity*loadfactory时,触发扩容;

扩容的过程,开辟一个capacity*2的空间;

将元素重新hash,移动的新的map上;

 

java集合面试题总结

https://blog.csdn.net/u010775025/article/details/79315361

java中为什么要使用迭代器

https://blog.csdn.net/tht128/article/details/6083807?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase

 

集合总结

 

以上是关于Java之HashMap中如何删除指定元素(key)呢?的主要内容,如果未能解决你的问题,请参考以下文章

Js实现hashMap

怎么样删除map中指定值为value所有元素

java面试之hashmap

Java集合之Map

java Map问题

java map如何存放重复元素?