1. 程式人生 > >雜湊表的儲存過程

雜湊表的儲存過程

雜湊表的儲存過程

     public static void main(String[] args) {

        HashSet<String> set = new HashSet<String>();

        set.add(new String("abc"));

        set.add(new String("abc"));

        set.add(new String("bbc"));

        set.add(new String("bbc"));

        System.out.println(set);

    }

  存取原理:

    每存入一個新的元素都要走以下三步:

    1.

首先呼叫本類的hashCode()方法算出雜湊

    2.在容器中找是否與新元素雜湊值相同的老元素,

      如果沒有直接存入

      如果有轉到第三步   

    3.新元素會與該索引位置下的老元素利用equals方法一一對比

      一旦新元素.equals(老元素)返回true,停止對比,說明重複,不再存入

      如果與該索引位置下的老元素都通過

equals方法對比返回false,說明沒有重複,存入