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

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

1. HashMap简介

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

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.get(2); // 执行完后hash表内为{3=string3}
hashmap.get(3); // 执行完后hash表内为{}
// 删除所有键值对
hashmap.clear();
  1. 替换 hashMap 中是指定的key对应的 value
hashmap.replace(key,value); // 返回0
  1. 返回hashmap中键值对的数量
hashmap.size(); // 返回0

3. 其他操作

  1. 检查hashMap中是否存在指定的key对应的映射关系
hashmap.containsKey(key); 
  1. 检查hashMap中是否存在指定的value对应的映射关系
hashmap.containsValue(value); 
  1. hashmap是否为空
hashmap.isEmpty(); 
上一篇:写一个函数,将两个字符串连接


下一篇:在有序但有空的数组中查找字符串