恩蓝号

HashMap简单实现原理及遍历map的几种方式

Map在开发中使用频率是非常高的,现在简单介绍几种使用方法,以作查询时用。废话不多说,直接上代码:

public static void main(String[] args) { Map<String, String> map = new HashMap<String, String>(); map.put("1", "value1"); map.put("2", "value2"); map.put("3", "value3"); //第一种:普遍使用,二次取值 System.out.println("通过Map.keySet遍历key和value:"); for (String key : map.keySet()) { System.out.println("key= "+ key + " and value= " + map.get(key)); } //第二种 System.out.println("通过Map.entrySet使用iterator遍历key和value:"); Iterator<Map.Entry<String, String>> it = map.entrySet().iterator(); while (it.hasNext()) { Map.Entry<String, String> entry = it.next(); System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue()); } //第三种:推荐,尤其是容量大时 System.out.println("通过Map.entrySet遍历key和value"); for (Map.Entry<String, String> entry : map.entrySet()) { System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue()); } //第四种 System.out.println("通过Map.values()遍历所有的value,但不能遍历key"); for (String v : map.values()) { System.out.println("value= " + v); }
关于HashMap,简单说是一个线性的数组结构,其中每个元素存储的是链表头结点,具体示意图如下(图直接在网上找的,比较形象):


HashMap里实现了一个静态的内部类Entry,重要的属性有key,value,next,hash。map中的数据就存储在Entry[]中,每次我们put数据时,通过该key的hashcode,得到该key在Entry[]中的索引,然后以e.next遍历,如果存在对应value,返回value,不存在就将其添加到Entry[]。
 1.put(key,value)时,如果Entry[]的size超过threshold,则进行扩容,即table.length*2。
 2.get(key) 时先定位到该数组元素,再遍历该元素处的链表。
如果我们再次放入同样的key会怎样呢?逻辑上,它应该替换老的value。事实上,它确实是这么做的。在迭代的过程中,会调用equals()方法来检查key的相等性(key.equals(k)),如果这个方法返回true,它就会用当前Entry的value来替换之前的value。

牢记以下关键点:

1.HashMap有一个叫做Entry的内部类,它用来存储key-value对。
2.上面的Entry对象是存储在一个叫做table的Entry数组中。
3.table的索引在逻辑上叫做“桶”(bucket),它存储了链表的第一个元素。
4.key的hashcode()方法用来找到Entry对象所在的桶。
5.如果两个key有相同的hash值,他们会被放在table数组的同一个桶里面。
6.key的equals()方法用来确保key的唯一性。
7.value对象的equals()和hashcode()方法根本一点用也没有


免责声明:文章源自网络,版权归原作者所有,如有侵犯联系删除。

当前位置:首页 > 编程知识 » 2023-03-03 12:08:26

猜你喜欢