Java数据结构---HashMap（哈希表及其基本操作）（含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);
	}
}

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

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

3 返回hashmap中键值对的数量

hashmap.size(); // 返回0

##　４

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相等，两个对象不一定相等