Java SE系列笔记——HashMap

HashMap

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。

HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为
null，不支持线程同步。

HashMap 是无序的，即不会记录插入的顺序。

HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。

HashMap 中的元素实际上是对象，一些常见的基本类型可以使用它的包装类。

基本类型	引用类型
boolean	Boolean
byte	Byte
int	Integer
short	Short
long	Long
float	Float
double	Double
char	Character

常用增删改方法

put(Object key,Object value)	添加
putAll(map)	添加map所有元素到this
remove(Object key)	删除 
put(Object key，Object value)	修改 
get(Object key)	查询 
size()	长度 
遍历
keySet()	获取key返回Set 
        values()	获取value返回Collection
        entrySet()	获取Map
clear()		清空 
isEmpty()	判断是否为空 
clone()		复制一份 hashMap
putIfAbsent()	如果 hashMap 中不存在指定的键，则将指定的键/值对插入到 hashMap 中。
containsKey()	检查 hashMap 中是否存在指定的 key 对应的映射关系。
containsValue()	检查 hashMap 中是否存在指定的 value 对应的映射关系。
replace()	替换 hashMap 中是指定的 key 对应的 value。
replaceAll()	将 hashMap 中的所有映射关系替换成给定的函数所执行的结果。
getOrDefault()	获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值
forEach()	对 hashMap 中的每个映射执行指定的操作。
entrySet()	返回 hashMap 中所有映射项的集合集合视图。
values()	返回 hashMap 中存在的所有 value 值。
merge()	添加键值对到 hashMap 中
compute()	对 hashMap 中指定 key 的值进行重新计算
computeIfAbsent()	对 hashMap 中指定 key 的值进行重新计算，如果不存在这个 key，则添加到 hasMap 中
computeIfPresent()	对 hashMap 中指定 key 的值进行重新计算，前提是该 key 存在于 hashMap 中。

添加

public void test3(){
    Map<String,Integer> map = new HashMap();
    map.put("1",123);
    map.put("2",147);
    map.put("3",456);
    map.put("4",159);
}

删除

 public void test4(){
        Map<String,Integer> map = new HashMap();
        map.put("1",123);
        map.put("2",147);
        map.put("3",456);
        //删除key值为"1"元素
        map.remove("1");
        //清空 删除所有元素
        map.clear();
    }

修改覆盖

public void test5(){
    Map<String,Integer> map = new HashMap();
    map.put("1",123);
    map.put("2",147);
    map.put("3",456);

    //修改 key值为"1"的元素value为456
    map.put("1",456);
}

返回指定元素

    public void test(){
        Map<String,Integer> map = new HashMap();
        map.put("1",123);
        map.put("2",147);
        map.put("3",456);
        //通过主键返回指定元素value
        Integer integer2 = map.get("1");

        System.out.println(integer2);
    }

public void test(){
        Map<String,Integer> map = new HashMap();
        map.put("1",123);
        map.put("2",147);
        map.put("3",456);
        //返回所有键值对
        Set<Map.Entry<String, Integer>> entries = map.entrySet();
        //返回所有key键
        Set<String> strings = map.keySet();
        //返回所有value
        Collection<Integer> values = map.values();
    }

public void test8(){
        Map<String,Integer> map = new HashMap();
        map.put("1",123);
        map.put("2",147);
        map.put("3",456);
        //长度大小
        map.size();
        //判空 依据是size()是否为0
        map.isEmpty();
    }

遍历

@Test
    public void test3(){
        HashMap map = new HashMap();
        map.put("TOM","3");
        map.put("SEt",1);
        map.put("12",1);
        map.put("3",1);
        map.put("rr4",1);
        //for each
        Set set = map.keySet();获取key Set
        for (Object obj : set){
            System.out.println(obj);
        }
        //输出value值
        Collection list = map.values();//获取value列表
        for (Object obj : list){
            System.out.println(obj);
        }
		//通过Entry遍历
        Set set1 = map.entrySet();//获取Map中的Entry
        Iterator iterator = set1.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
		//迭代器遍历
        Set set2 = map.keySet();
        Iterator iterator1 = set2.iterator();
        while (iterator1.hasNext()){
            Object next = iterator1.next();
            Object value = map.get(next);
            System.out.println(next +"="+value);
        }
    }

特别的

HashMap线程不安全，但效率高 。
JDK7及之前使用数组+链表形式存储数据。
JDK8之后为数组+链表+红黑树
linkedHashMap用于频繁的遍历，使用此结构比HashMap多一个指针

—————————————————分割线———————————————————

HashMap底层原理&源码分析

面试高频——HashMap底层实现原理与源码剖析（JDK7、8对比）