JAVASE_HashMap简述_2

注意
    HashMap 集合中的 key 不能重复(key可以为null)，因此我们需要通过重写 hashCode() 与 equals()方法来保证Key的唯一性
    HashMap中的值存取无序
    情况一：key为常用类对象
        不需要重写元素的 hashCode 和 equals 方法
    情况二：key为自定义对象
        必须重写对象的 hashCode 和 equals 方法
哈希表
    Node[] table 就是HashMap的核心数组结构，我们也称之为“位桶数组”
        一个Node对象存储了：
l key：键对象
l hash：键对象的hash值 
l value：值对象
l next：下一个节点
    hashCode()方法(散列函数)
        注意：通过hashCode()方法获得的结果是一个很大的整数，超过哈希表存储范围
解决方法：哈希码值%哈希表长度
        通过散列函数获得key对象的哈希码，实际上就是建立起key值与int值映射关系的函数
        把任意的Java对象，映射成一个int数值（散列均匀，尽量不重复），供哈希表使用
    散列碰撞
        散列碰撞情况一：不同的key通过hashCode()得到的hash值相同
        散列碰撞情况二：不同的hash值，通过hash值%数组长度得到的索引相同
        总结
            只要是在数组的同一个索引处，存储多条数据的情况都称为：散列碰撞
    本质：数组+链表(单链表)
                
            存储过程
                第一步：判断key是否为null
                    如果key为null，则将该内容存储到table数组的第一个位置
                第二步：获得key对象的hashcode
                    如果key不为null，则再去调用key对象的hashcode()方法，获得key对象的哈希值
                第三步：获得存储位置的下标
                    取模法：索引 = key的哈希值 % 数组长度
                第四步：将Node对象添加到table数组中
                    当table[index]返回的结果为null时，则直接创建一个新的Entry对象添加到table[index]处
                    当table[index]返回的结果不为null时，则判断链表中是否在相同key。如果存在相同的key，就用新的value代替老的value，也就是执行覆盖操作。如果不存在相同的key，那么新创建的Node对象将会储存在链表的表头，通过next指向原有的Node对象
                
            取数据过程
                第一步：判断key是否为null
                    如果为null，则执行getForNullKey()方法，将table数组的第一个位置的节点的value值取出来返回
                第二步：获得key对象的hashcode
                    如果key不为null，则再去调用key对象的hashcode()方法，获得key对象的哈希值
                第三步：获得存储位置的下标
                    获得key的hashcode，通过hash()散列算法得到hash值，进而定位到数组的位置找到对应的链表
                第四步：在链表上挨个比较key对象
                    调用equals()方法，将key对象和链表上所有节点的key对象进行比较，直到碰到返回true的节点对象为止。如果key对象和链表上的某个节点的key对象相同，则直接返回该节点对象的value对象值。如果链表遍历比较完毕，都没有遇到key对象和链表节点的key对象相同的情况，那么证明key对象对应的value对象不存在，直接返回null

LinkedHashMap类
    用法和HashMap几乎一模一样
    作用：排序，即元素存与取的顺序完全一致

Hashtable类
    方法
        public synchronized Enumeration<K> keys()
            遍历所有的key，keys()方法类似于keySet()方法
        public synchronized Enumeration<V> elements()
            遍历所有的value，elements()方法类似于values()方法
        boolean hasMoreElements();
            判断集合中是否有下一个元素可以迭代，如果有，则返回 true
        E nextElement();
            返回迭代的下一个元素，并把指针向后移动一位