哈希表的存储过程

哈希表的存储过程

     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,说明没有重复,存入