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 面試題 模擬棧結構 泛型 明確資料型別的工作放在建立物件 或者 呼叫方法的時候 型別轉換...