演算法篇 集合Set

2021-10-20 17:48:57 字數 955 閱讀 4515

演算法篇:集合set

同雜湊表篇

思路:雜湊函式:使用key % 769

衝突策略:使用單獨鍊錶法

class

myhashset

}//雜湊函式

public

int_hash

(int key)

//向雜湊集合中插入key

public

void

add(

int key)

public

void

remove

(int key)

/** returns true if this set contains the specified element */

public

boolean

contains

(int key)

}class

bucket

//在桶中插入乙個元素 重複的不再插入

public

void

add(integer key)

}//刪除桶中元素

public

void

remove

(integer key)

//檢查桶中是否有這個元素

public

boolean

contains

(integer key)

}

Python基礎篇 集合Set

集合中的元素不能重複 常用來去重 只能包含可hash的型別 不可變的資料型別 集合是可變資料型別 無序 set 使用set 方法 使用 進行包裹,注意 如果 裡無任何元素則為空字典 add 新增單個可hash元素至現有元素中 update 新增乙個或者多個可迭代物件至現有元素中 discard 制定...

Collection集合 (set集合)

不包含重複元素的集合 即使新增重複元素之後,最終也只能顯示乙個 沒有帶索引的方法,所以不能使用普通的for迴圈遍歷 hashset 對集合的迭代順序不作任何保證 object類中有乙個方法可以獲取物件的雜湊值 public int hashcode 返回物件的雜湊碼值 物件的雜湊值特點 同乙個物件多...

List集合 Set集合

一 請簡述list介面的特點。v 它是乙個元素訪問有序的集合。例如,存元素的順序是11 22 33。那麼集合中,元素的儲存就是按照11 22 33的順序完成的 v 它是乙個帶有索引的集合,通過索引就可以精確的操作集合中的元素 與陣列的索引是乙個道理 v 集合中可以有重複的元素,通過元素的equals...