哈希映射(HashMap)

       哈希映射是java中的一种数据结构,它使用对象来检索另一个对象,第一个对象是键,第二个对象是值,它们是作为java.util包中的HashMap类来实现的
可以通过调用其无参的构造函数来创建哈希映射:

HashMap map = new HashMap();

使用泛型来指明键和值的类,它们放在"<“和”>"字符内,而且类名使用逗号分隔,如下所示

HashMap<String, Integer> map = new HashMap<>();
put(Object,Object)

通过调用带有两个参数(键和值)的put(Object,Object)方法,将对象存储到哈希映射中

map.put("Tom", 18);

这将一个键为Tom,值为18的条目存储到哈希映射中

get(Object)

通过调用get(Object)方法,同时将键作为其唯一的参数,可以从映射中检索对象

HashMap<String, Integer> map = new HashMap<>();
map.put("Tom", 18);
int age = map.get("Tom");
System.out.println(age);

如果没有发现匹配该键值,get()方法将返回一个null,处理这一潜在问题的另外一种方式是调用getOrDefault(Object,Object),如果作为第一个参数的键没有被找到,则默认范围第二个参数,如下面的语句所示

HashMap<String, Integer> map = new HashMap<>();
map.put("Tom", 18);
int number = map.getOrDefault("Tom", -1);
System.out.println(number);
remove(Object key)

通过调用remove方法删除属性值,只要传入对应的key即可

HashMap<String,Integer> map = new HashMap<>();
map.put("Tom",18);
map.put("lisa",17);
System.out.println("调用remove方法之前 "+map);//调用remove方法之前 {Tom=18, lisa=17}
map.remove("lisa");
System.out.println("调用remove方法之后 "+map);//调用remove方法之后 {Tom=18}
foreach()

下面用for循环语句使用条目集合和条目来访问map哈希映射中的所有键和所有值:

HashMap<String, Integer> map = new HashMap<>();
map.put("Tom", 18);
for (Map.Entry<String, Integer> entry : map.entrySet()) {
	String key = entry.getKey();
	Integer value = entry.getValue();
	System.out.println("key:"+key);
	System.out.println("value:"+value);
}
containsKey(key)与containsValue(value)

通过containsKey(key)与containsValue(value)可以判断是否有键值,返回的是true或false的布尔值

HashMap<String, Integer> map = new HashMap<>();
map.put("Tom", 18);
System.out.println(map.containsKey("Tom"));
System.out.println(map.containsValue(2));

输出结果为:
true
false

isEmpty()

该方法用于判断是否有哈希值,返回的是一个布尔值

HashMap<String, Integer> map = new HashMap<>();
map.put("Tom",18);
System.out.println(map.isEmpty());
在使用HashMap时,由于哈希表的大小是有限的,而键的数量是无限的,因此不同的键可能会映射到相同的哈希表索引上,这就是哈希冲突。当发生哈希冲突时,HashMap会在相应的哈希表索引处维护一个链表,将具有相同哈希值的键值对存储在链表中。当需要查找某个键值对时,HashMap会先计算该键的哈希值,然后在相应的哈希表索引处的链表中查找该键值对。 解决哈希冲突的方法有很多种,HashMap底层是通过链表来解决哈希冲突的。当发生哈希冲突时,新的键值对会被插入到相应哈希表索引处的链表的头部,这样可以保证在查找键值对时,能够先找到最新插入的键值对。但是,当链表过长时,会影响HashMap的性能,因此Java 8中引入了红黑树来优化链表过长的情况。 下面是一个演示HashMap哈希冲突的例子: ```java import java.util.HashMap; public class HashMapDemo { public static void main(String[] args) { HashMap<String, Integer> map = new HashMap<>(); map.put("apple", 1); map.put("banana", 2); map.put("orange", 3); map.put("peach", 4); map.put("grape", 5); map.put("watermelon", 6); map.put("pineapple", 7); map.put("kiwi", 8); map.put("pear", 9); map.put("mango", 10); map.put("strawberry", 11); map.put("blueberry", 12); map.put("raspberry", 13); map.put("blackberry", 14); map.put("cherry", 15); map.put("pomegranate", 16); map.put("apricot", 17); map.put("plum", 18); map.put("fig", 19); map.put("date", 20); map.put("peach", 21); // 重复插入键"peach" System.out.println(map); } } ``` 输出结果为: ``` {orange=3, watermelon=6, grape=5, kiwi=8, pear=9, apple=1, peach=21, fig=19, blackberry=14, blueberry=12, raspberry=13, date=20, pineapple=7, strawberry=11, pomegranate=16, banana=2, plum=18, mango=10, cherry=15} ``` 可以看到,由于键"peach"被重复插入,导致原来的键值对被覆盖了。
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值