java 集合小記1

2021-07-22 23:26:43 字數 2497 閱讀 3664

集合集合顧名思義,就是相同型別的東西湊一塊了。

collection 生出了幾個兒子 list  set map queue.

和他這幾個兒子交流了幾天交流的我是混混燉燉,感覺自己被玩壞了,看似很簡單,越看越不是那麼回事。

1.這幾個兒子派生了孫子,平常都是孫子幹活。

先說一下 大兒子 list ,list之下有 arraylist linklist vector;

arraylist 優點: 長度可變。插入刪除需要移動全體位置,效率低下、

listlist=new arraylist();

list.add();

size、isempty、get、set、iterator 和 

list

iterator 操作都以固定時間執行。add 操作以分攤的固定時間 執行,也就是說,新增 n 個元素需要 o(n) 時間。其他所有操作都以線性時間執行(大體上講)。與用於 linkedlist 實現的常數因子相比,此實現的常數因子較低。

boolean add(e e)

將指定的元素新增到此列表的尾部。

void add(int index, e element)

將指定的元素插入此列表中的指定位置。

boolean addall(collection<? extends e> c)

按照指定 collection 的

迭代器所返回的元素順序,將該 collection 中的所有元素新增到此列表的尾部。

boolean addall(int index, collection<? extends e> c)

從指定的位置開始,將指定 collection 中的所有元素插入到此列表中。

void clear()

移除此列表中的所有元素。

object clone()

返回此 arraylist 例項的淺表副本。

boolean contains(object o)

如果此列表中包含指定的元素,則返回 true。

void ensurecapacity(int mincapacity)

如有必要,增加此 arraylist 例項的容量,以確保它至少能夠容納最小容量引數所指定的元素數。

e get(int index)

返回此列表中指定位置上的元素。

int indexof(object o)

返回此列表中首次出現的指定元素的

索引,或如果此列表不包含元素,則返回 -1。

boolean isempty()

如果此列表中沒有元素,則返回 true

int lastindexof(object o)

返回此列表中最後一次出現的指定元素的索引,或如果此列表不包含索引,則返回 -1。

e remove(int index)

移除此列表中指定位置上的元素。

boolean remove(object o)

移除此列表中首次出現的指定元素(如果存在)。

protected void removerange(int fromindex, int toindex)

移除列表中

索引在 fromindex(包括)和 toindex(不包括)之間的所有元素。

e set(int index, e element)

用指定的

元素替代此列表中指定位置上的元素。

int size()

返回此列表中的元素數。

object toarray()

按適當順序(從第乙個到最後乙個元素)返回包含此列表中所有元素的

陣列。t toarray(t a)

按適當順序(從第乙個到最後乙個元素)返回包含此列表中所有元素的陣列;返回陣列的執行時型別是指定陣列的執行時型別。

void trimtosize()

將此 arraylist 例項的容量調整為列表的當前大小。

關於 iterator,迭代器,單向移動 ,功能簡單。

.remove  .hasnext()  .next.

addall(),要插入新元素的collection 和要插入的陣列;

frequency(collection collection,object object).在collection 中搜尋object;

disjoin(collecyion c1,collection c2);比較 c1和c2中,如果沒有共同元素就返回true;

迭代器只是遍歷集合,

linklist:linklist 為鍊錶多用於刪除。

二 、stack  擴充套件與 vector();

pop;

push;

isempty();

棧先進後出

三、queue 

priorityqueue 有序的隊。

offer 插入 。 size 數量,poll刪除佇列頭元素。peek 獲得頭元素。clear 清除所有元素。

四 、set

hashset 儲存於雜湊表; 

treeset 儲存於樹中;排序 (compartor);

java基礎 集合1

1 陣列和集合的區別,陣列存放同一型別的物件,集合可以存放不同型別的物件 陣列長度一定,集合長度不一定 2 資料在記憶體中的儲存結構稱為資料結構 3 集合和陣列存放的都是物件的位址 4 list有序 可以重複的 凡是可以操作角標的方法都是特有方法,增刪改查 增 add addall 刪 remove...

c 集合小記

正在揣摩 asp.net入門經典 c 程式設計篇 這書看起來還行,look到集合了!需要摘些 自己沒事看看了!嗨!就是作個筆記!開始。class1 using system using system.collections namespace yjtestcon console.writeline ...

Java中集合框架(1)

幾個重要的介面 1.collection介面 collection介面進行的操作是新增,獲取和刪除集合中的資料。2.list介面 list介面指的就是列表,指的是乙個有序地物件集合,也可以稱為乙個物件序列。list介面繼承自collection介面,該介面的元素是按順序存放的,允許存在相同的元素,每...