HashMap和HashSet的区别

1.HashMap的底层原理是( )，HashSet的底层原理( )

2.HashMap储存的是( ),HashSet储存的是( )

3.HashMap添加元素的方法名是( ),HashSet添加元素的方法名是( )

4.HashMap是通过Key来计算HashCode值

HashSet是通过成员变量来计算HashCode值，对于两个对象来说，hashCode值可能相同，所以通过equals()来判断对象的相等性，如果两个对象不相等则返回false

HashSet和HashMap的唯一性和无序性

1.测试唯一性
2.测试无序性
3.遍历
以hashset为例证明其无序性和唯一性

public static void main(String[] args) {
    HashSet hs = new HashSet();
    hs.add("嘻嘻");
    hs.add("哈哈");
    hs.add("哈哈");
    hs.add("嘿嘿");
    hs.add("10086");
    Iterator it = hs.iterator();
    while (it.hasNext()) {
        System.out.println(it.next());
    }
}

遍历HashMap和HashSet的几种方式

不可以用普通for循环，非线性结构不支持用索引号遍历
不可以用增强型for循环
可以forEach循环
可以用迭代器：
1.先获取Entry的集合，然后在获取Entry结合的迭代器
2.先获取key的耳机和，然后在获取key集合的迭代器

package chapter9;

import kotlin.reflect.jvm.internal.impl.builtins.StandardNames;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class Test {
    public static void main(String[] args) {
        HashMap<String,Integer> map = new HashMap();
            map.put("张飞",75);
            map.put("关于",85);
            map.put("赵云",95);
            map.put("张飞",82);
            map.put("黄忠",84);
        System.out.println("HashMap的遍历方式一：forEach循环");
        //每次取出一组键值对，把key赋给箭头函数的两个参数，并把key和value分别赋给箭头函数的两个参数
        map.forEach((key,value)->{
            System.out.println(key + ":" + value);
        });

        System.out.println("HashMAp的遍历方式二：官方的迭代器");
        //map.entrySet()返回一个Entry集合，一个Entry就是一组键值对
        Set<Map.Entry<String, Integer>> set = map.entrySet();
        //获取Entry集合的迭代器对象
        Iterator<Map.Entry<String, Integer>> iterator = set.iterator();
        //遍历迭代器对象
        while(iterator.hasNext()){
        Map.Entry<String,Integer> entry = iterator.next();
        //entry.getKey()取出key,entry.getValue()取出value
         System.out.println(entry.getKey() + ":" + entry.getValue());
        }
        System.out.println("HashMap的遍历方式3：先获取key的集合，然后遍历key，在用key取value");
        //获取key的集合
        Set<String> keySet = map.keySet();
        //获取key集合的迭代器
        Iterator<String> keyIterator = keySet.iterator();
        //遍历迭代器
        while(keyIterator.hasNext()){
            //取出每个key
            String key =keyIterator.next();
            //根据key取出value
            System.out.println(key + ":" +map.get(key));
        }
    }
}

---------------------------------------- 答案分割线 ----------------------------------------------------
1.数组，单向链表/红黑树 | HashMap
2.键值对 | 对象
3.put | add

结果.png

---

哈希表

哈希表是无序且唯一的
数组是有序且不唯一的

如何确认集合中元素的唯一性

1.遍历＋比较，性能低
2.通过hash运算，给字符串生成指纹

HashMap的底层实现

数组+单向链表/红黑树
java中最简单的数据结构是数组和对象(指针)，一切复杂的数据结构都可以基于数组和对象实现

HashMap类的签名中有两个泛型，K,V代表两个位置的数据类型

java源码.png

K是key的数据类型，V是value的数据类型

哈希表.png

Hash表示Node数据类型
数组中每一个索引都能存储一个Node对象，Node对象身上有后继指针next，那么数组的每一个元素能可以成为单链表的表头

HashMap的put方法的底层原理

1．根据key的hashCode计算出数组index2．落槽时
---1．如果数组中节点为null，创建新的节点对象，把k,v存储在节点对象中，把节点对象存储在数组中2．如果数组的节点不为null，判断节点的key与插入元素的key是否相等
---------------1．相等,直接用新的k ,v覆盖原节点中的k,v
----------------------2．不相等,判断此时节点是否为红黑树
----1．是红黑树,创建红黑树节点对象存储k,v,插入到红黑树中
--------------2．不是红黑树，创建链表节点对象存储k,v，插入到链表中，判断链表长度是否大于阈值8
-----1．大于阈值8，链表转换为红黑树
------------3．判断++size是否大于阈值,是就扩容

HashMap的resize()扩容方法的底层原理

HashMap默认初始容量是16
resize()方法是在hashmap中的size大于阈值时或者初始化时，就调用resize方法进行扩容每次扩容的时候始终是原数组长度的2倍,即长度永远是2的n次方
扩容后节点对象的位置要么在原位置,要么偏移到两倍的位置

4. HashMap的长度为什么是2的幂次方

为了能让HashMap存取高效，尽量较少碰撞，也就是要尽量把数据分配均匀，每个链表/红黑树长度大致相同。这个实现就是把数据存到哪个链表/红黑树中的算法。

什么是哈希码

Java中，哈希码代表了对象的一种特征，例如我们判断某两个字符串是否==，如果其哈希码相等，则这两个字符串是相等的。其次，哈希码是一种数据结构的算法。

什么是哈希函数

就是一个函数
同一个字符串使用同样的哈希函数计算出来的哈希码必定是一样的
不同的字符串使用同样的哈希函数计算出来的哈希码大概率是不一样的，小概率一样(理想状态是完全不一样)

哈希函数.png

什么是哈希碰撞/哈希冲突

如果有两个字符串通过同样的哈希算法计算出来的哈希码是一样的，则称他们发生了哈希碰撞

如何解决哈希冲突

1.开放地址法
2.拉链法(链地址法)HsapMap默认使用的

如何决定使用HashMap还是TreeMap ?

对于在Map中插入、删除和定位元秦这类操作，HashMap是最好的选择。然而，假如你需要对一个有序的key集合进行逼历，Treelap是更好的选择。基于你的co1lection的大小，也许向HashMap中添加元素会更快，将map换为TreeMap进行有序key的遍历