Bootstrap

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

1. HashMap

HashMap 是一个散列表,它存储的内容是键值(key-value)映射。
HashMap 的 key 与 value 类型可以相同也可以不同,根据定义,不受限制。

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

  1. 定义一个哈希表
HashMap<Integer, String> hashmap= new HashMap<Integer, String>();
  1. 添加键值对(key-value)(增)
hashmap.put(1, "string1"); // 执行完后hash表内为{1=string1}
hashmap.put(2, "string2"); // 执行完后hash表内为{1=string1, 2=string2}
hashmap.put(2, "string2"); // 执行完后hash表内为{1=string1, 2=string2, 3=string3}
  1. 根据key值访问value(查)
hashmap.get(1); // 返回string1
hashmap.get(2); // 返回string2
hashmap.get(3); // 返回string3
  1. 根据key值删除元素(删)
hashmap.remove(1); // 执行完后hash表内为{2=string2, 3=string3}
hashmap.remove(2); // 执行完后hash表内为{3=string3}
hashmap.remove(3); // 执行完后hash表内为{}
// 删除所有键值对
hashmap.clear();
  1. 替换 hashMap 中是指定的key对应的 value
hashmap.replace(key,value); // 返回0
  1. 返回hashmap中键值对的数量
hashmap.size(); // 返回0
  1. getOrDefault(Object key, V defaultValue)
    意思就是当Map集合中有这个key时,就使用这个key对应的value值,如果没有就使用默认值defaultValue;
hashmap.getOrDefault(key,defaultValue);
  1. entrySet() 方法可以与 for-each 循环一起使用,用来遍历迭代 HashMap 中每一个映射项
// foreach循环
for(var entry : map.entrySet()){
    // 获得key
    int key = entry.getKey();
	// 获得value
	int value = entry.getValue();
}

1.3 其他操作

  1. 检查hashMap中是否存在指定的key对应的映射关系
hashmap.containsKey(key); 
  1. 检查hashMap中是否存在指定的value对应的映射关系
hashmap.containsValue(value); 
  1. hashmap是否为空
hashmap.isEmpty(); 
  1. HashMap.values() 方法
hashmap.values(); // 返回所有Value值组成的集合
/*
	如果有HashMap: {1=Google, 2=Runoob, 3=Taobao}
	则返回Values: [Google, Runoob, Taobao]
*/

2. HashSet

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

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

  1. 定义一个hashset
Set<Integer> hashset= new HashSet<Integer>();
  1. 添加值(增)
hashset.add(1);

迭代存入元素

int[] nums = new int[]{1,2,3,4,5,6}
for(int x : nums) hash.add(x);
  1. 判断元素是否存在
hashmap.contains(1);
  1. 删除元素(删)
hashmap.remove(1);
// 删除所有元素
hashmap.clear();

2.2 HashSet如何实现去重?

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

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

注意:

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

悦读

道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。

;