java学习笔记-Map集合中的HashMap集合与Hashtable

HashMap集合(非线程安全的)

1. HashMap集合底层是哈希表/散列表的数据结构（哈希表是一个数组和单向链表的结合体）
2. HashMap底层有三个值：hash key value next
   （哈希表：是一个一维数组，数组中每个元素是一个单链表）
   

两个重要方法put、get（重点）

两个重要方法put、get

存：map.put(k,v)实现原理：（掌握）
第一步：先将k,v封装到Node对象中
第二步：底层会调用k的hashCode()方法得出hash值，然后通过哈希算法，将hash值转换成数组的下标，下标位置上如果没有任何元素，就把Node添加到这个位置上。如果下标对应位置上有链表，此时会拿着k和链表上每页节点的k进行equals，如果所有的equals方法返回的都是false，那么这个新节点被添加到这个链表的的末尾。如果其中有一个equals返回的true，那么这个节点value将会被覆盖
　取：v=map.get(k)实现原理：（掌握）
先调用k的hashCode()方法得出哈希值，通过哈希算法转换成数组下标，通过数组下标快速定位到某个位置上，如果这个位置上什么也没有，返回null。如果这个位置上有单链表，那么会拿着参数k和链表上每个节点的k进行equals，如果所有的equals都返回false，那么这个get方法返回null。只要其中有一个k返回true，那么此时这个节点的value就是我们要找的value，get方法最终返回这个节点的value

代码实例：

public class HashMapTest01 {
   
    public static void main(String[] args) {
   
        Map<Integer,String> map=new HashMap<>();
        //put方法
        map.put(11,"qwe");
        map.put(22,