.net中的Queue和Stack,及各种list集合使用
2017-09-01 16:34
417 查看
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。程序代码如下:
3.Queue类
Queue(队列)类主要实现了一个FIFO(First
In First Out,先进先出)的机制。元素在队列的尾部插入(入队操作),并从队列的头部移出(出队操作)。在Queue中主要使用Enqueue、Dequeue、Peek三个方法对队进行操作。Enqueue方法用于将对象添加到Queue的结尾处;Dequeue方法移除并返回位于Queue开始处的对象;Peek方法用于返回位于Queue开始处的对象但不将其移除。
示例 Queue的使用
示例将介绍如何创建一个Queue,如何添加项、移除项以用如何遍历Queue。程序代码如下:
4.Hashtable类
Hashtable(哈希表)是一种键/值对集合,这些键/值对根据键的哈希代码进行组织。在一个Hashtable中插入一对Key/Value时,它自动将Key值映射到Value,并允许获取与一个指定的Key相关联的value。在Hashtable中主要使用Add、Remove两个方法对哈希表进行操作。Add方法用于将带有指定键和值的元素添加到Hashtable中;Remove方法用于从Hashtable中移除带有指定键的元素。
示例 Hashtable的使用
示例将介绍如何创建一个Hashtable,如何添加项、移除项以用如何遍历Hashtable。程序代码如下:
说明:Hashtable不能包含重复的key。如果调用Add 方法来添加一个keys数组中已有的key,就会抛出异常。为了避免这种情况,可以使用ContainsKey方法来测试哈希表中是否包含一个特定的Key。
5.SortedList类
SortedList类也是键/值对的集合,但与哈希表不同的是这些键/值对是按键排序,并可以按照键和索引访问。在SortedList中主要使用Add、Remove、RemoveAt三个方法对SortedList进行操作。Add方法用于将带有指定键和值的元素添加到SortedList中;Remove方法用于从SortedList中移除带有指定键的元素;RemoveAt方法用于移除SortedList的指定索引处的元素。
示例 SortedList的使用
示例将介绍如何创建一个SortedList,如何添加项、移除项以用如何遍历SortedList。程序代码如下:
说明:同样SortedList也不能包含重复的key。而且使用foreach语句遍历SortedList对象时,会返回DictionaryEntry对象。该对象将根据Key属性,以排序后的顺序返回
转载来自:http://blog.csdn.net/huangshunle/article/details/6944695
ArrayList类主要用于对一个数组中的元素进行各种处理。在ArrayList中主要使用Add、Remove、RemoveAt、Insert四个方法对栈进行操作。Add方法用于将对象添加到ArrayList的结尾处;Remove方法用于从ArrayList中移除特定对象的第一个匹配项;RemoveAt方法用于移除ArrayList的指定索引处的元素;Insert方法用于将元素插入ArrayList的指定索引处。
示例 ArrayList的使用
示例将介绍如何创建一个ArrayList,如何添加项、移除项以用如何遍历ArrayList。程序代码如下:
using System.Collections;//引入命名空间 namespace _4 { class ArrayListTest { static void Main(string[] args) { ArrayList arrlist = new ArrayList();//实例化一个ArrayList对象 //使用Add方法向ArrayList中添加元素,将元素添加到ArrayList对象的末尾 arrlist.Add("苹果"); arrlist.Add("香蕉"); arrlist.Add("葡萄"); foreach (int n in new int[3] { 0, 1, 2 }) { arrlist.Add(n); } //移除值为的第一个元素 arrlist.Remove(0); //移除当前索引为的元素,即第个元素 arrlist.RemoveAt(3); //在指定索引处添加一个元素 arrlist.Insert(1, "apple"); //遍历ArrayList,并输出所有元素 for (int i = 0; i < arrlist.Count; i++) { Console.WriteLine(arrlist[i].ToString()); } } } } |
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 { class StackTest { static void Main(string[] args) { //实例化Stack类的对象 Stack stack = new Stack(); //入栈,使用Pust方法向Stack对向中添加元素 for (int i = 1; i < 6;i++) { stack.Push(i); Console.WriteLine("{0}入栈",i); } //返回栈顶元素 Console.WriteLine ("当前栈顶元素为:{0}",stack.Peek().ToString ()); //出栈 Console.WriteLine("移除栈顶元素:{0}", stack.Pop().ToString()); //返回栈顶元素 Console.WriteLine("当前栈顶元素为:{0}", stack.Peek().ToString()); //遍历栈 Console.WriteLine("遍历栈"); foreach (int i in stack) { Console.WriteLine(i); } //清空栈 while(stack .Count!=0) { int s = (int)stack.Pop(); Console.WriteLine("{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 { class QueueTest { static void Main(string[] args) { //实例化Queue类的对象 Queue queue = new Queue(); //入栈,使用Pust方法向Stack对向中添加元素 for (int i = 1; i < 6; i++) { queue .Enqueue(i); Console.WriteLine("{0}入队", i); } //返回队开始处的元素 Console.WriteLine("当前队开始处元素为:{0}", queue.Peek().ToString()); //遍历队 Console.WriteLine("遍历队"); foreach (int i in queue) { Console.WriteLine(i); } //清空栈 while (queue.Count != 0) { int q = (int)queue.Dequeue (); Console.WriteLine("{0}出队", q); } } } } |
Hashtable(哈希表)是一种键/值对集合,这些键/值对根据键的哈希代码进行组织。在一个Hashtable中插入一对Key/Value时,它自动将Key值映射到Value,并允许获取与一个指定的Key相关联的value。在Hashtable中主要使用Add、Remove两个方法对哈希表进行操作。Add方法用于将带有指定键和值的元素添加到Hashtable中;Remove方法用于从Hashtable中移除带有指定键的元素。
示例 Hashtable的使用
示例将介绍如何创建一个Hashtable,如何添加项、移除项以用如何遍历Hashtable。程序代码如下:
using System.Collections;//引入命名空间 namespace _7 { class HashtableTest { static void Main(string[] args) { //实例化Hashtable类的对象 Hashtable student=new Hashtable (); //向Hashtable中添加元素 student.Add("S1001","Tom"); student.Add("S1002", "Jim"); student.Add("S1003", "Lily"); student.Add("S1004", "Lucy"); //遍历Hashtable foreach (DictionaryEntry element in student) { string id = element.Key.ToString (); string name = element.Value.ToString (); Console.WriteLine("学生的ID:{0} 学生姓名:{1}",id,name); } //移除Hashtable中的元素 student.Remove("S1003"); } } } |
5.SortedList类
SortedList类也是键/值对的集合,但与哈希表不同的是这些键/值对是按键排序,并可以按照键和索引访问。在SortedList中主要使用Add、Remove、RemoveAt三个方法对SortedList进行操作。Add方法用于将带有指定键和值的元素添加到SortedList中;Remove方法用于从SortedList中移除带有指定键的元素;RemoveAt方法用于移除SortedList的指定索引处的元素。
示例 SortedList的使用
示例将介绍如何创建一个SortedList,如何添加项、移除项以用如何遍历SortedList。程序代码如下:
using System.Collections;//引入命名空间 namespace _8 { class SortedListTest { static void Main(string[] args) { //实例化SortedListTest类的对象 SortedList student = new SortedList(); //向SortedList中添加元素 student.Add("S1001", "Tom"); student.Add("S1003", "Jim"); student.Add("S1002", "Lily"); student.Add("S1004", "Lucy"); //遍历SortedList foreach (DictionaryEntry element in student) { string id = element.Key.ToString(); string name = element.Value.ToString(); Console.WriteLine("学生的ID:{0} 学生姓名:{1}", id, name); } //移除SortedList中key为“S1003”的元素 student.Remove("S1003"); //移除SortedList中索引为“”的元素,即第一个元素 student.RemoveAt(0); } } } |
说明:同样SortedList也不能包含重复的key。而且使用foreach语句遍历SortedList对象时,会返回DictionaryEntry对象。该对象将根据Key属性,以排序后的顺序返回
转载来自:http://blog.csdn.net/huangshunle/article/details/6944695
相关文章推荐
- C# 集合类总结(Array,Arraylist,List,Hashtable,Dictionary,Stack,Queue)
- Scala集合,序列(可变和不可变List),List各种函数的使用,不可变Set和可变Set,Map
- Stack和Queue:后进先出和先进先出和Java 实现后进先出(LIFO)及Stac和Java集合类: Set、List、Map、Queue使用场景梳理 - .Little Hann
- java 集合(set、list、map、stack、queue)的用法
- Java中各种常用数据结构的使用(Vector、Stack、LinkedList)
- HashMap和HashSet的使用,区别。集合,Array、Collection(List/Set/Queue)、Map
- c# 中的arrlist queue HashtableTest SortedList stack 集合
- JavaSE第四十三讲:使用LinkedList实现Stack与Queue
- HashMap和HashSet的使用,区别。集合,Array、Collection(List/Set/Queue)、Map
- Java 集合系列之 List总结(LinkedList, ArrayLis,vector,stack等使用场景和性能分析)
- java collections 集合基础学习 ArrayList,LinkedList, HashSet, TreeSet, HashMap, Stack,Queue,PriorityQueue
- C#集合类(Array、Arraylist、List、Hashtable、Dictionary、Stack、Queue)
- C++ map;vector;list;queue;stack;set对比使用
- java中List、Map、Set、Collection、Stack、Queue等的使用
- Java:常用集合类(List、Map、Set、Queue、Stack)
- sicily 使用deque实现stack && 使用list实现queue
- java基础巩固系列(九):持有对象之间的使用与关系(Iterable、Collection、List、Queue、Set、Map、Stack)
- java集合框架:浅谈如何使用LInkedList实现队列(Queue)和堆栈(Stack)
- 使用LinkedList实现Stack与Queue
- JDK 1.8集合框架 Map、Set、List、Queue、Stack比较