集合的體系和特點

2022-09-19 11:09:13 字數 1314 閱讀 6447

集合是乙個大小可變的容器。

集合中的每乙個資料稱為元素。

集合的特點是型別不確定,大小不固定。集合有很多種,不同的集合特點和使用場景不同。

陣列一旦定義出來,型別和長度就固定了。

在開發中,很多時候元素的個數不確定。而且經常進行元素的增刪改查操作,集合非常合適。

j**a 中集合的代表是collection。collection集合是j**a 中集合的祖宗類。

collection集合體系

collection介面

set介面 list介面

hashset實現類 treeset實現類 arraylist實現類 linkedlist實現類

linkedhashset實現類

set系列集合:新增的元素是無序,不重複,無索引的。

- hashset新增的元素是無序,不重複,無索引的。

- linkedhashset新增的元素是有序,不重複,無索引的。

- treeset新增的元素是按照大小預設公升序排序。

list系列集合:新增的元素是有序,不重複,有索引的。

- arraylist 同上

- linkedlist 同上

集合常用api

add 新增乙個元素

remove 移除乙個元素

clear 清空集合

contains 是否包含某個元素

isempty 集合是否為空

size 集合大小,元素個數

toarray 轉換成陣列

string[]arrs1 =list1.toarray(string[]::new)(制定轉換的陣列型別)

addall 新增乙個集合中的所有元素

c1.addall(c2)將集合c2整個新增到c1中。

arraylist底層基於陣列資料結構,查詢快,增刪慢。

因為list集合有索引,所以有許多按照索引操作元素的功能。

add(int index,e element)制定索引插入元素

get(int index)

remove(int index)

set (int index,e element)

linkedlist底層基於雙鏈表資料結構,查詢慢,增刪快。首尾元素操作最快。

所以有許多操作首尾元素的特殊功能。

addlast()入隊➕removefirst()出隊 適合排隊模型

push()入(壓)棧➕pop()出(彈)棧 適合堆模型

addfirst其實與push相同

removefist其實與pop相同

所以如果查詢多用arraylist,首尾操作多用linkedlist。

集合的特點

1。set集合概述和特點 總結 set集合的特點 不允許儲存重複的元素 沒有索引 set集合的基本使用 new hashset 2.雜湊值 總結 雜湊值簡介 用於計算儲存元素的位置的.提高儲存元素和取出元素的效率的 如何獲取雜湊值 hashcode 雜湊值的特點 同乙個物件的雜湊值是一樣的 預設情況...

集合的特點

集合的特點 有的可變,有的不可變 元素無次序,不可重複。集合中的元素不能重複,可作為一種簡單高效的元素去重方式。集合沒有索引,它的元素無次序,不是序列。利用set 和 建立集合時,要求集合中的元素必須是可雜湊 hsshable 的,即在利用set 和 建立集合的時候,集合中的元素必須是不可變的。利用...

set集合的特點

python的set和其他語言類似,是乙個無序不重複元素集,基本功能包括關係測試和消除重複元素.集合物件還支援union 聯合 intersection 交 difference 差 和sysmmetric difference 對稱差集 等數 算.sets 支援 x in set,len set ...