存储(键，值)数据对的数据结构(key,value)

    dict key value
    词典 单词 释义
    名册 身份证号 人
    车辆管理 车牌号 车
    数据库 id 信息
    词频统计 单词 词频 
    1. public boolean contains(K key){
    2.         return getNode(key)!=null;
    3.     }
    5.     public V get(K key){
    6.         Node node = getNode(key);
    7.         return node==null?null:node.value;
    8.     }
    10.     public void add(K key,V value){
    11.         Node node = getNode(key);
    12.         if (node ==null){
    13.             dummyHead.next = new Node(key,value,dummyHead.next);
    14.             size++;
    15.         }else{
    16.             node.value = value;
    17.         }
    18.     }
    19.     public V remove(K key){
    20.         Node prev = dummyHead;
    21.         while (prev.next!= null){
    22.             if (prev.next.key.equals(key)){
    23.                 break;
    24.             }
    25.             prev = prev.next;
    26.         }
    27.         if (prev.next!=null){
    28.             Node delNode = prev.next;
    29.             prev.next = delNode.next;
    30.             delNode.next = null;
    31.             return delNode.value;
    32.         }
    33.         return null;
    34.     }

    Hash Function
    Hash Collisions
    拉链发 创建链表