雜湊表的儲存過程
阿新 • • 發佈:2018-11-08
雜湊表的儲存過程
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.
2.在容器中找是否與新元素雜湊值相同的老元素,
如果沒有直接存入
如果有轉到第三步
3.新元素會與該索引位置下的老元素利用equals方法一一對比
一旦新元素.equals(老元素)返回true,停止對比,說明重複,不再存入
如果與該索引位置下的老元素都通過