c 中常用的集合型別及基本用法

2021-07-08 15:41:41 字數 4228 閱讀 4015

1

.arraylist

類arraylist

類主要用於對乙個陣列中的元素進行各種處理。在

arraylist

中主要使用

add、

remove

、removeat

、insert

四個方法對棧進行操作。

add方法用於將物件新增到

arraylist 

的結尾處;

remove

方法用於從

arraylist 

中移除特定物件的第乙個匹配項;

removeat

方法用於移除

arraylist 

的指定索引處的元素;

insert

方法用於將元素插入

arraylist 

的指定索引處。

示例arraylist

的使用示例將介紹如何建立乙個

arraylist

,如何新增項、移除項以用如何遍歷

arraylist

。程式**如下:

2.stack

類stack(堆疊)

類主要實現了乙個

lifo

(last in first out

,後進先出)的機制。元素從棧的頂部插入(入棧操作),也從堆的頂部移除(出棧操作)。在

stack

中主要使用

push

,pop

,peek

三個方法對棧進行操作。

push

方法用於將物件插入

stack 

的頂部;

pop方法用於移除並返回位於

stack 

頂部的物件;

peek

方法用於返回位於

stack 

頂部的物件但不將其移除。

示例stack

的使用示例將介紹如何建立乙個

stack

,如何新增項、移除項以用如何遍歷

stack

。程式**如下:

using system.collections;//引入命名空間 

namespace _5 

入棧",i); 

} //返回棧頂元素 

console.writeline ("當前棧頂元素為:",stack.peek().tostring ()); 

//出棧 

console.writeline("移除棧頂元素:", stack.pop().tostring()); 

//返回棧頂元素 

console.writeline("當前棧頂元素為:", stack.peek().tostring()); 

//遍歷棧 

console.writeline("遍歷棧"); 

foreach (int i in stack) 

//清空棧 

while(stack .count!=0) 

出棧",s); 

} } 

} } 

3.queue

類queue

(佇列)類主要實現了乙個

fifo

(first in first out

,先進先出)的機制。元素在佇列的尾部插入(入隊操作),並從佇列的頭部移出(出隊操作)。在

queue

中主要使用

enqueue

、dequeue

、peek

三個方法對隊進行操作。

enqueue

方法用於將物件新增到

queue

的結尾處;

dequeue

方法移除並返回位於

queue 

開始處的物件;

peek

方法用於返回位於

queue 

開始處的物件但不將其移除。

示例queue

的使用示例將介紹如何建立乙個

queue

,如何新增項、移除項以用如何遍歷

queue

。程式**如下: 

using system.collections;//引入命名空間 

namespace _6 

入隊", i); 

} //返回隊開始處的元素 

console.writeline("當前隊開始處元素為:", queue.peek().tostring()); 

//遍歷隊 

console.writeline("遍歷隊"); 

foreach (int i in queue) 

//清空棧 

while (queue.count != 0) 

出隊", q); 

} } } }

4.hashtable類

hashtable

(雜湊表)是一種鍵

/值對集合,這些鍵

/值對根據鍵的雜湊**進行組織。在乙個

hashtable

中插入一對

key/value

時,它自動將

key值對映到

value

,並允許獲取與乙個指定的

key相關聯的

value

。在hashtable

中主要使用

add、

remove

兩個方法對雜湊表進行操作。

add方法用於將帶有指定鍵和值的元素新增到

hashtable 

中;remove

方法用於從

hashtable 

中移除帶有指定鍵的元素。

示例hashtable

的使用示例將介紹如何建立乙個

hashtable

,如何新增項、移除項以用如何遍歷

hashtable

。程式**如下:

using system.collections;//引入命名空間 

namespace _7 

學生姓名:",id,name); 

} //移除hashtable中的元素 

student.remove("s1003"); 

} } }

說明:hashtable

不能包含重複的

key。如果呼叫

add 

方法來新增乙個

keys

陣列中已有的

key,就會丟擲異常。為了避免這種情況,可以使用

containskey

方法來測試雜湊表中是否包含乙個特定的

key。5.

sortedlist

類sortedlist

類也是鍵

/值對的集合,但與雜湊表不同的是這些鍵

/值對是按鍵排序,並可以按照鍵和索引訪問。在

sortedlist

中主要使用

add、

remove

、removeat

三個方法對

sortedlist

進行操作。

add方法用於將帶有指定鍵和值的元素新增到

sortedlist

中;remove

方法用於從

sortedlist 

中移除帶有指定鍵的元素;

removeat

方法用於移除

sortedlist 

的指定索引處的元素。

示例sortedlist

的使用示例將介紹如何建立乙個

sortedlist

,如何新增項、移除項以用如何遍歷

sortedlist

。程式**如下:

using system.collections;//引入命名空間 

namespace _8 

學生姓名:", id, name); 

} //移除sortedlist中key為「s1003」的元素 

student.remove("s1003"); 

//移除sortedlist中索引為「」的元素,即第乙個元素 

student.removeat(0); 

} } }

說明:同樣

sortedlist

也不能包含重複的

key。而且使用

foreach

語句遍歷

sortedlist

物件時,會返回

dictionaryentry

物件。該物件將根據

key屬性,以排序後的順序返回

java中常用的幾種集合型別

集合就像陣列一樣,用來存放東西 常用的集合分為list 有序排放 map 以名和值一一對應的存放 set 既無序也沒名 在這三者之中其中list和set是collection介面的子介面,而map不是collection介面的子介面 首先介紹的是集合 一 list 為了學習list,這裡介紹list...

c 中集合set的基本操作及用法

一 集合set的介紹 之所以稱為集合,就是因為set與數學中的集合一樣,存在互異性,也就是每乙個元素只允許出現一次。set的特性是 所有元素都會根據元素的鍵值自動排序,set的元素不像map那樣可以同時擁有實值 value 和鍵值 key set元素的鍵值就是實值,實值就是鍵值。set不允許兩個元素...

c語言strings h中常用函式的用法

include str和str1代表字串,ch代表字元,m和n代表int型變數 strlen str 測量給定位址到 0之間的個數,不包括 0 strcpy str,str1 字串拷貝.將str1拷貝到str中。只複製第乙個 0 前的內容 含 0 strcat str,str1 字串拼接,連線兩個字...