常用集合分類及詳解

2021-09-27 16:09:41 字數 1138 閱讀 1150

list集合

set集合

map集合

list集合和set集合有乙個公共的父介面collection,介面裡定義了一些主要的方法

、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

arraylist集合:

當涉及到棧、佇列、鍊錶等操作時可以考慮使用list集合。

、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

vector集合:、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

hashset集合:

底層是雜湊表實現,可以為null。當我們向hashset當中存入資料時,它會呼叫物件的hashcode方法,查詢到該物件的hashcode值,根據值來確定物件的儲存位置。

equals相同時hashcode一定相同,hashcode相同時,並不一定是同乙個物件,乙個位置可能存了兩個值。

雙等號==是引用比較;

equals是值比較

hashcode是位址比較

、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

treeset集合:

底層是二叉樹實現的,可以對set集合進行排序,預設公升序,不允許為null。支援兩種排序:自然排序和定製排序,預設的是自然排序,treeset當中存放的是同乙個類物件,通過equals能判斷出物件是否相等,自然排序是根據元素大小,以公升序進行排列得。如果要使用定製排序,需要使用comparator介面,使用int compare(t o1,t o2)方法。

、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

*hashmap集合:

底層是紅黑二叉樹實現,不允許為null,根據鍵排序。

存入treemap的元素應當實現comprable介面或者comparator介面,會按照排序的順序迭代元素,comprable只有乙個comparato(t o)方法,主要用於自身比較,有乙個sort排序;comparator有compare和equals兩個方法,相當於乙個比較器,可以公升序排列,也可以降序排列,演算法的實現,演算法和資料分離。

Swift Set集合及常用方法詳解總結

swift 集合 set 及常用方法 建立set var set set 1,2,3 var set2 set arrayliteral 1,2,3 set 獲取最小值 set.min 獲取第乙個元素,順序不定 set set.startindex set.first 通過下標獲取元素,只能向後移動...

Python學習之集合詳解 定義,特性及常用方法

s print s print type s 結果 s1 print s1 print type s1 結果 s2 print type s2 此時的s2是乙個字典 dict s3 set print s3 print type s3 結果 set li 1,2,3,1,2,3 將列表轉換成集合進行...

java常用集合類詳解

set set是基於map實現的,可以看作只有key,value為null的map,資料結構雜湊 hashset hashmap,雜湊表,陣列 單向鍊錶,效能居中 treeset 二叉樹 紅黑樹,利用treemap list 基於鍊錶和陣列 arraylist 陣列,改查快,增刪不易 private...