C#-非泛型集合的方法

非泛型集合的类和接口位于system.collections命名空间

如:列表、队列、位数组、哈希表和字典的集合

 

 

arraylist 动态数组

可被单独索引的对象的有序集合
可以使用索引在指定的位置添加和移除项目，动态数组会自动重新调整它的大小
允许在列表中进行动态内存分配、增加、搜索、排序

 

capacity:获取或设置可以包含的元素个数
count：包含的元素个数
item：获取或设置置顶索引处的元素
add：末尾添加一个对象
clear：移除所有的元素
contains：判断元素是否在arraylist中
getrange（int index, int count）：获取数组中的部分元素，返回的是arraylist
insert(int index, object value): 在指定索引处插入值
remove：移除一个元素
removeat（int index）：移除指定索引处的元素
reverse：将元素的顺序反转
sort: 对arraylist元素进行排序

 

 

hashtable 哈希表

使用键来访问集合中的元素
哈希表中的每一项都有一个键/值对

 

count:获取键值对个数
item:获取或设置某键的值
add:添加一直键值对
clear：移除所有的元素
containskey：是否包含某键
remove：移除某键

 

 

sortedlist 排序列表

使用键和索引来访问列表中的项
排序列表是数组和哈希表的组合
使用索引访问各项，则它是一个动态数组
使用键访问各项，则它是一个哈希表

 

capacity：获取或设置sortedlist的容量
count：获取元素个数
add（object key, object value）:添加一个元素
clear：移除所有元素
containsvalue( object value)：sortedlist 是否包含指定的值
getbyindex：获取指定索引出处的值
getkey：获取指定索引处的键
getkeylist：获取sortedlist 中的键
getvaluelist：获取 sortedlist 中的值
remove：移除指定索引处的元素

 

stack 堆栈

后进先出
在列表中添加一项，称为推入元素
从列表中移除一项时，称为弹出元素

 

count：获取元素个数
clear：移除所有元素
contains：是否包含某个元素
peek：返回在stack的顶部的对象，但不移除
pop：移除并返回到stack的顶部对象
push：顶部添加一个对象

 

 

queue 队列

先进先出
在列表中添加一项，称为入队
从列表中移除一项，称为出队

 

count：获取元素个数
clear：移除所有元素
contains：是否包含某个元素
dequeue：移除并返回到stack的顶部对象
enqueue：末尾添加一个对象

 

实例

 1 using system;
 2 using system.collections;
 3 
 4 //<summary>
 5 //以stack 堆栈为例
 6 //</summary>
 7 namespace collectionstack
 8 {
 9     class program
10     {
11         static void main(string[] args)
12         {
13             stack st = new stack();
14 
15             // push：顶部添加对象
16             st.push("!");
17             st.push("world");
18             st.push("hello");
19 
20             console.write("push后元素为：");
21             foreach (string item in st)
22             {
23                 console.write(item + " ");
24             }
25             console.writeline();
26 
27             // contains：是否包含某个元素
28             console.writeline("st中包含world：" + st.contains("world"));
29             console.writeline("st中包含dear：" + st.contains("dear"));
30 
31             // pop：移除并返回到stack的顶部对象
32             st.pop();
33             console.write("pop移除后元素为：");
34             foreach (string item in st)
35             {
36                 console.write(item + " ");
37             }
38             console.writeline();
39             console.readkey();
40 
41         }
42     }
43 }

结果