Java数据结构---HashMap(哈希表及其基本操作)(含hashset)

文章目录

  • 前言
  • 一、HashMap是什么?
  • 二、基础操作(增、删、改、查)
    • 操作demo
    • 2 替换 hashMap 中是指定的key对应的 value
    • 3 返回hashmap中键值对的数量
    • entrySet() 方法
    • 检查hashMap中是否存在指定的key对应的映射关系
    • 检查hashMap中是否存在指定的value对应的映射关系
    • hashmap是否为空
    • HashMap.values() 方法
  • 三、HashSet
    • 2.1 基础操作(增、删、改、查)
    • 添加值(增)
    • 迭代存入元素
    • 判断元素是否存在
    • 删除元素(删)
    • 2.2 HashSet如何实现去重?


前言


一、HashMap是什么?

HashMap 是一个散列表,它存储的内容是键值(key-value)映射。
HashMap 的 key 与 value 类型可以相同也可以不同,根据定义,不受限制。
详情请点击 HashMap源码剖析(上)——java集合
HashMap源码剖析(下)——java集合

二、基础操作(增、删、改、查)

操作demo

 public class HashMapDemo {
	public static void main(String[] args) {
		//声明HashMap对象
		Map<String, Integer> map = new HashMap<String, Integer>();
		
		//添加数据
                //map.put(key,value)
		map.put("赵祯", 23) ;
		map.put("老赵", 24) ;
		map.put("老汉", 50) ;
		map.put("老刘", 88) ;
		map.put("Lisi",92);
		//根据键值对键值获取数据
		int value = map.get("赵祯") ;
		System.out.println("数据值为:"+value) ;
		//获取Map中键值对的个数
		int size = map.size() ;
		System.out.println("map中键值对个数为:"+size) ;
		//判断Map集合中是否包含键为key的键值对
		boolean b1 = map.containsKey("赵祯") ;
		boolean b2 = map.containsKey("list") ;
		System.out.println("是否包含键值为赵祯的键值对数据:" + b1) ;
		System.out.println("是否包含键值为list的键值对数据:" + b2) ;
		//判断Map集合中是否包含值为value的键值对
		boolean b3=map.containsValue(23);
		boolean b4=map.containsValue(25);
		System.out.println("是否包含值为23的键值对数据:"+b3);
		System.out.println("是否包含值为24的键值对数据:"+b4);
		//判断Map集合中是否没有任何键值对【是否为空】
		boolean b5=map.isEmpty();
		System.out.println("map中键值对数据是否为空:"+b5);
		//根据键值删除Map中键值对
		int value2=map.remove("Lisi");
		System.out.println("删除了键为Lisi的键值对数据,其值为:"+value2);
		//清空Map集合中所有的键值对
		map.clear();
		boolean b7=map.isEmpty();
		System.out.println("map中键值对数据是否为空:"+b7);
	}
}

Java数据结构---HashMap(哈希表及其基本操作)(含hashset)_第1张图片

2 替换 hashMap 中是指定的key对应的 value

hashmap.replace(key,value); // 返回0

3 返回hashmap中键值对的数量

hashmap.size(); // 返回0

## 4

getOrDefault(Object key, V defaultValue)

意思就是当Map集合中有这个key时,就使用这个key对应的value值,如果没有就使用默认值defaultValue;

hashmap.getOrDefault(key,defaultValue);

entrySet() 方法

entrySet() 方法可以与 for-each 循环一起使用,用来遍历迭代 HashMap 中每一个映射项

// foreach循环
for(var entry : map.entrySet()){
    // 获得key
    int key = entry.getKey();
	// 获得value
	int value = entry.getValue();
}
 

检查hashMap中是否存在指定的key对应的映射关系

hashmap.containsKey(key); 

检查hashMap中是否存在指定的value对应的映射关系

hashmap.containsValue(value); 

hashmap是否为空

hashmap.isEmpty(); 

HashMap.values() 方法

hashmap.values(); // 返回所有Value值组成的集合
/*
	如果有HashMap: {1=Google, 2=Runoob, 3=Taobao}
	则返回Values: [Google, Runoob, Taobao]
*/
 

三、HashSet

HashSet是基于HashMap的一个不允许有重复元素的集合,但其中允许存在null值。

2.1 基础操作(增、删、改、查)

定义一个hashset

Set<Integer> hashset= new HashSet<Integer>();

添加值(增)

hashset.add(1);

迭代存入元素

int[] nums = new int[]{1,2,3,4,5,6}
for(int x : nums) hash.add(x);

判断元素是否存在

hashmap.contains(1);

删除元素(删)

hashmap.remove(1);
// 删除所有元素
hashmap.clear();

2.2 HashSet如何实现去重?

HashSet是通过HashCode()与equals()方法实现去重的。

HashCode()的作用是对Java堆上的对象产生一个哈希码,用于确定该对象在哈希表中的索引位置,Java的任何类中都含有HashCode()。
equals()方法用于比较两个对象中存放的地址是否相等。
对象加入HashSet的过程:对象加入HashSet时,HashSet会计算对象的hashcode值来判断对象加入的位置,如果该位置没有值,则直接放入;如果有值,则HashSet通过equals()方法来检查两个对象是否相同,如果两者相同,则加入失败,否则将会重新散列到其他的地方。

注意:

两个对象相等,也就是适用于equals(java.lang.Object) 方法,那么这两个对象的hashCode一定要相等;
hashcode相等,两个对象不一定相等

你可能感兴趣的:(Java面试,java,数据结构,散列表)