用乙個集合這麼難?

2022-03-10 02:47:51 字數 2529 閱讀 9085

有序否允許元素重複否

collection否是

list是是

setabstractset否否

hashset

treeset

是(用二叉樹排序)

mapabstractmap

否使用key-value來對映和儲存資料,key必須惟一,value可以重複

hashmap

treemap

是(用二叉樹排序)

用陣列儲存資料時只能具有簡單的組織形式,而且大小有時候也不確定的需求也無法滿足,因此需要具有更多操作的集合來進行資料儲存

vector(向量)

bitset(位集)

stack(棧)

hashtable(雜湊表):

在雜湊表中有一系列問題,再存入乙個物件充當key的時候,存入方式的…

由於對於通用性的考慮,集合儲存物件時,會丟棄物件的型別,任何物件都可以進入集合

正式使用之前,必須進行「造型」,指定物件的型別

基本操作

boolean

add(object element)

新增乙個元素

boolean

remove(object element)

刪除一元素

查詢操作

int size()

返回元素數目

boolean

isempty()

判斷是否為空

boolean

contains(object element)

判斷是否包含某元素

iterator

iterator()

建立乙個迭代器

組操作boolean

containsall(collection collection)

另一集合是否是當前集合的子集

boolean

addall(collection collection)並

void

clear()

刪除所有元素

void

removeall(collection collection)

去除集合的乙個子集

void

retainall(collection collection)

保留集合的乙個子集

iterator迭代器:

boolean

hasnext()

判斷是否有元素可以迭代 e

next()

返回迭代的下乙個元素

void

remove()

移除迭代器返回的最後乙個元素

基本操作

void

add(int index, object element)

在指定位置新增乙個元素

boolean

remove(int index)

刪除乙個指定位置的元素 e

set(int index, e element)

用指定元素替換指定位置的元素

查詢操作

object

get (int index)

獲取指定位置的元素

intindexof(object element)

獲取指定元素的第一次出現的位置

intlastindexof(object element)

獲取指定元素的最後一次出現的位置

組操作object

set(int index, object element)

將index位置上的物件替換為指定元素並返回老元素

list  sublist(int fromindex, int toindex)

返回乙個[fromindex,toindex)的子列表

迭代器listiterator

listiterator ()

返回乙個預設開始位置為0的迭代器

listiterator

listiterator(int startindex)

返回乙個開始位置為startindex迭代器

listiterator迭代器:

void add(e e)

將指定的元素插入列表

e previous()

返回列表的前乙個元素

boolean hasprevious()

逆向迭代列表,檢視是否有多個元素

int nextindex()

返回下乙個元素的索引

int previousindex()

返回前乙個元素的索引

void set(e e)

替換迭代器返回的最後乙個元素

arraylist和linkedlist的區別:

簡述實現 

操作特性 

list

提供基於索引的對成員的隨機訪問 

arraylist 

提供快速的基於索引的成員訪於索引的成員訪問,對尾部成員的增加和刪除支援較好 (隨機訪問)

linkedlist 

對列表中任何位置的成員的增加和刪除支援較好,但對基於索引的成員訪問支援效能較差(隨機訪問)

就業難是乙個現實

本宣告http www.my1510.cn article.php?daefbf964d42444d 最後一堂課,學生們關心的是找工作的問題,我不得不說實話,如果要在香港從事 工作,現在是乙個很差的時機,都在裁員,當然也有例外,比如鳳凰承諾不裁員,不減薪,但是意味著不會加人,也有公司會請人,但是都是...

C 用雜湊表設計乙個集合類

集合的主要操作包括 並集 交集 判斷是否為子集 取差異集合。c 中沒有提供集合資料型別或集合資料結構,用雜湊表作為基本資料儲存是設計集合型別的比較有效的方式。其中,設計的乙個關鍵就就,要先創造乙個臨時儲存資料的例項,在本 中,用命名為 temp。public class cset public vo...

曾經有這麼乙個男人

曾經有這麼乙個男人,在深夜無店鋪開門的時候,用手將乙個個小小的柑橘捏成一滴滴的橘汁,乘滿了杯子端到女人面前讓她喝下,因為女人說想喝橘子汁 曾經有這麼乙個男人,在廣州 龐大的北京路上背起女人,在別人奇怪又驚訝的眼神底下走過,那個在背上的女人笑得特別的甜 曾經有這麼乙個男人,在女人心情低谷,任性到極點,...