Set集合筆記

2021-10-05 20:27:57 字數 529 閱讀 2688

1.hashset

底層資料結構是雜湊表

如何來保證元素的唯一呢?倆個方法hashcode() 和 equals()

2.linkedhashset

底層的資料結構是鍊錶和雜湊表

鍊錶保證元素有序

有雜湊表保證元素的唯一

3.treeset

底層的資料結構是紅黑數

如何保證元素的排序?

自然排序

比較排序

如何保證元素的唯一?

根據比較的返回值是否為0來決定的

方法: boolean

add(e e)

;boolean

isempty()

;boolean

remove

(object o)

;void

clear()

;int

size()

; iterator iterator()

;

Set集合筆記

set集合的元素是無序的,沒有索引,不能出現重複元素,所以它的子類也是一樣。1.set集合有兩個最常見的子類hashset和treeset hashset集合 底層是雜湊表。物件進行比較時,底層用的是hashcode和equals方法 先用hashcode方法比較 比較雜湊值 如果一樣在用equal...

python筆記 set集合

集合 set 是由乙個或數個形態各異的大小整體組成的,構成集合的事物或物件稱作元素或是成員。基本功能是進行成員關係測試和刪除重複元素。可以使用大括號 或者 set 函式建立集合,注意 建立乙個空集合必須用set 而不是 因為 是用來建立乙個空字典 set是乙個無序不重複元素值,作為乙個無序的集合,s...

集合,Set實現類筆記

回顧 list體系 棧 佇列 陣列 鍊錶 list體系的三個子類 arraylist 資料結構 陣列 vector 資料結構 陣列 特有功能 linkedlist 資料結構 鍊錶 特有功能 first last 面試題 模擬棧結構 泛型 明確資料型別的工作放在建立物件 或者 呼叫方法的時候 型別轉換...