集合框架库Map接口 -- HashMap详细介绍

1. HashMap简介

HashMap是Map接口下的集合。
HashMap继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。
HashMap有两个参数影响其性能：初始容量和加载因子，初始容量是哈希表在创建时的容量，默认为16个大小。加载因子默认为0.75，当哈希表中的节点个数超过加载因子*当前节点个数时，需要进行2倍扩容操作。

HashMap的特点

Map<K,V>接口下的集合，存储双值，以key-value的形式存储数据
key是不重复的，且key可以为null，元素的存储位置由key决定
通过key去寻找key-value存储的位置，得到key对应的value值，适合做查询

1. 继承的父类
   extends AbstractMap<K,V>
2. 实现类
   implements Map<K,V>, Cloneable, Serializable
   Map<K,V>：以key - value的形式存储数据，并且key是不重复的，元素的存储位置由key决定。也就是可以通过key去寻找key - value的位置，从而得打value的值，适合做查找工作。
   Cloneable：集合可以使用clone方法
   Serializable：序列化，表示HashMap可以进行可序列化操作
3. 内部类
   static class Entry<K,V> implements Map.Entry<K,V>
   可以存储key - value具体数值
   private abstract class HashIterator implements Iterator
   只能从前往后进行遍历

HashMap的数据存储特点

1. 元素顺序：
   HashMap中元素，不是插入顺序，其存储顺序是由key值决定的。
   允许存储key为null，或者value为null的值。key值不允许重复，如果添加重复的key，则旧的value会被覆盖。
2. 元素存储位置：
   真正存储元素的位置在Map.Entry里面，因此迭代器在遍历时，不能直接获得Iterator进行遍历，要先获得Entry结点。

2. HashMap的基本使用

1. 定义

//没有指定数据类型，存储的类型就为任意的
HashMap hashMap1 = new HashMap();
HashMap<String,Integer> hashMap = new HashMap<>();

2. 添加

hashMap.put("tom",34);
//允许存储null值
hashMap.put(null,null);
//添加元素时，key已存在，会修改对应的value值
hashMap.put(null,5);

3. 删除

//删除key为null的元素
//public V remove(Object key)
hashMap.remove(null);

4. 修改

//public void replace(Object key,V value)
hashMap.replace("tom",88);

5. 查询

//public V get(Object key)  获取key对应的value
System.out.println(hashMap.get("tom"));
//判断key是否存在
System.out.println(hashMap.containsKey("tom"));

3. HashMap的遍历

• 迭代器遍历

通过entrySet，获得HashMap的“键值对”的Set集合

//entrySet迭代器遍历
Iterator<Map.Entry<String, Integer>> iterator = hashMap.entrySet().iterator();
while(iterator.hasNext()){
    Map.Entry<String,Integer> next = iterator.next();
    System.out.println("key:" + next.getKey()+" "+"value:"+next.getValue());
}

通过keySet，获得HashMap的“键”的Set集合

// keyS