集合 資料結構 泛型 可變引數 增強 for 迴圈

2022-07-22 08:45:13 字數 1058 閱讀 4385

● 集合掌握以下幾個方面:

1、集合的儲存

2、遍歷集合,取出物件

3、集合自己的特性

● 增強 for 迴圈弊端:

沒有索引,不能操作容器裡面的元素(比如:增加乙個元素)

● 資料結構及其特點:

--堆疊,採用該結構的集合,對元素的存去有如下的特點:

1、先進後出

2、棧的入口、出口都是棧的頂端位置

3、壓棧:就是存元素。即,把元素儲存到棧的頂端位置,棧中已有元素依次向棧底方向移動乙個位置

4、出棧:就是取元素。即,把棧的頂端位置元素取出,棧中已有元素依次向棧頂方向移動乙個位置

--佇列,採用該結構的集合,對元素的存去有如下的特點:

1、先進先出

2、佇列的入口、出口各佔一側

--陣列,採用該結構的集合,對元素的存去有如下的特點:

1、查詢元素快:通過索引,可以快速訪問指定位置的元素

2、增刪元素慢

--鍊錶,採用該結構的集合,對元素的存去有如下的特點:

1、查詢元素慢:想要查詢某個元素,需要通過連線的節點,依次向後查詢指定元素

2、增刪元素快

● linkedlist 類特有其他方法

removefirst()移除並返回此列表的第乙個元素

removelast()移除並返回此列表的最後乙個元素

pop()從此列表所表示的堆疊處彈出乙個元素

push(e e)將元素推入此列表所表示的堆疊

isempty()如果列表不包含元素,則返回 true

Java集合總結,泛型機制,可變引數

底層實現 優缺點執行緒是否安全 效率適用場景 arraylist 陣列查詢易,增刪難否高 單執行緒,多查詢,少增刪的程式 vector 陣列查詢易,增刪難是低 多執行緒,多查詢,少增刪的程式 linkdelist 鍊錶查詢難,增刪易否高 單執行緒,多增刪,少查詢的程式 提問 什麼是泛型 回答 所謂泛...

python set集合(資料結構)

set 集合 是乙個非常有用的資料結構。它與列表 list 的行為類似,區別在於set不能包含重複的值。這在很多情況下非常有用。例如你可能想檢查列表中是否包含重複的元素,你有兩個選擇,第乙個需要使用for迴圈,就像這樣 some list a b c b d m n n duplicates for...

基本泛型資料結構

資料結構 電腦程式的靈魂 資料結構選取的好壞直接決定了演算法效率的高低和實現的複雜程度 資料結構的組織與訪問特性,決定了演算法的選取與實現 list 用陣列儲存資料 資料項查詢複雜度為o n 下標查詢複雜度為o 1 當資料空間不夠時,擴大1陪空間 將資料從原有緩衝區複製到新的緩衝區中 帶來o n 的...