HashMap 原理分析

標籤：java基礎

HashMap中key的存放原理:

          1.建立Set集合 HashSet 其容器數組預設大小為16 也就是將容器分為16個地區,每一個地區存放的是鏈表.

        2.現有一個元素想存放到set集合中,第一步要確定要放在哪個地區裡面.方法是先取元素的hashcode,將這個值與1111進行與運算

所得到的值一定是0~15之間的數,這個數字決定了該元素會存放在set集合中的哪個地區裡面.

        3.已經決定了存放在那個地區,就檢查這個地區的使用方式,如果該地區沒有任何元素,就將新元素直接放置在這個地區中.

        4.如果該地區裡面有元素,就要判斷要加入的元素與地區中每個元素是否有相同的,遍曆該地區的鏈表 先通過hashcode比較 再通過 equals方法比較

元素放到的地區值是如何計算的:

    1.獲得元素的雜湊碼,是一個32位的整數 將其無符號右移16位 使其高位變低位 再與原先低位的值進行亦或運算(對應位相同為0不同為1)

    2.將上一步得到的值與二進位15進行與操作 得到0~15之間的值

HASH(散列)的意義

    hash的意義是將對象的存放位置在記憶體中打散,又不損失檢索的速度.

HashMap 原理分析