文档章节

C#中Dictionary、ArrayList、Hashtable和数组的区别是什么?

vga
 vga
发布于 2017/09/12 15:17
字数 1181
阅读 1
收藏 0
点赞 0
评论 0
C#中Dictionary、ArrayList、Hashtable和数组的区别是什么?
1.数组是固定大小的,不能伸缩。虽然System.Array.Resize这个泛型方法可以重置数组大小, 
但是该方法是重新创建新设置大小的数组,用的是旧数组的元素初始化。随后以前的数组就废弃!而集合却是可变长的 
2.数组要声明元素的类型,集合类的元素类型却是object. 
3.数组可读可写不能声明只读数组。集合类可以提供ReadOnly方法以只读方式使用集合。 
4.数组要有整数下标才能访问特定的元素,然而很多时候这样的下标并不是很有用。集合也是数据列表却不使用下标访问。 
很多时候集合有定制的下标类型,对于队列和栈根本就不支持下标访问! 

//数组 
int[] intArray1; 
//初始化已声明的一维数组 
intArray1 = new int[3]; 
intArray1 = new int[3]{1,2,3}; 
intArray1 = new int[]{1,2,3}; 

//ArrayList类对象被设计成为一个动态数组类型,其容量会随着需要而适当的扩充
using System.Collections;
方法 
1:Add()向数组中添加一个元素, 
2:Remove()删除数组中的一个元素 
3:RemoveAt(int i)删除数组中索引值为i的元素 
4:Reverse()反转数组的元素 
5:Sort()以从小到大的顺序排列数组的元素 
6:Clone()复制一个数组 

//List 
可通过索引访问的对象的强类型列表。提供用于对列表进行搜索、排序和操作的方法 
在决定使用 List 还是使用 ArrayList 类(两者具有类似的功能)时,记住 List 类在大多数情况下执行得更好并且是类型安全的。如果对 List 类的类型 T 使用引用类型,则两个类的行为是完全相同的。但是,如果对类型 T 使用值类型,则需要考虑实现和装箱问题。 
如果对类型 T 使用值类型,则编译器将特别针对该值类型生成 List 类的实现。这意味着不必对 List 对象的列表元素进行装箱就可以使用该元素,并且在创建大约 500 个列表元素之后,不对列表元素装箱所节省的内存将大于生成该类实现所使用的内存。 
using System.Collections.Generic;

//Dictionary 
表示键和值的集合。Dictionary遍历输出的顺序,就是加入的顺序,这点与Hashtable不同, 
Dictionary 类与 Hashtable 类的功能相同。对于值类型,特定类型(不包括 Object)的 Dictionary 的性能优于 Hashtable。
using System.Collections.Generic;

//SortedList类 
与哈希表类似,区别在于SortedList中的Key数组排好序的 
using System.Collections.Generic;

//Hashtable类 
哈希表,名-值对。类似于字典(比数组更强大)。哈希表是经过优化的,访问下标的对象先散列过。如果以任意类型键值访问其中元素会快于其他集合。 
GetHashCode()方法返回一个int型数据,使用这个键的值生成该int型数据。哈希表获取这个值最后返回一个索引,表示带有给定散列的数据项在字典中存储的位置。 
using System.Collections;

//Stack类 
栈,后进先出。push方法入栈,pop方法出栈。 
using System.Collections;

//Queue类 
队列,先进先出。enqueue方法入队列,dequeue方法出队列。 
using System.Collections;


------------------------------使用例子------------------------------- 

//Dictionary 
System.Collections.DictionaryEntry dic=new System.Collections.DictionaryEntry("key1","value1"); 

Dictionary<int, string> fruit = new Dictionary<int, string>(); 

//加入重复键会引发异常 
fruit.Add(1, "苹果"); 
fruit.Add(2, "桔子"); 
fruit.Add(3, "香蕉"); 
fruit.Add(4, "菠萝"); 

//因为引入了泛型,所以键取出后不需要进行Object到int的转换,值的集合也一样 
foreach (int i in fruit.Keys) 
{ 
     Console.WriteLine("键是:{0} 值是:{1}",i,fruit); 
} 
//删除指定键,值 
fruit.Remove(1); 
//判断是否包含指定键 
if (fruit.ContainsKey(1)) 
{ 
     Console.WriteLine("包含此键"); 
} 
//清除集合中所有对象 
fruit.Clear(); 
} 

// Dictionary
System.Collections.Generic.Dictionary<string, bool> proResults = new System.Collections.Generic.Dictionary<string, bool>();
proResults.Clear();
proResults.Add("张三峰", true);
if (probingResults.ContainsKey("张三峰"))
           proResults["张三峰"] = false;
else
           proResults.Add("张三峰", false);


//ArrayList 
System.Collections.ArrayList list=new System.Collections.ArrayList(); 
list.Add(1); 
list.Add(2); 
for(int i=0;i<list.Count;i++) 
{ 
     System.Console.WriteLine(list[i]); 
} 


//List 
//声明一个List对象,只加入string参数 
List<string> names = new List<string>(); 
names.Add("乔峰"); 
names.Add("欧阳峰"); 
names.Add("马蜂"); 
//遍历List 
foreach (string name in names) 
{ 
     Console.WriteLine(name); 
} 
//向List中插入元素 
names.Insert(2, "张三峰"); 
//移除指定元素 
names.Remove("马蜂"); 


//HashTable 
System.Collections.Hashtable table=new System.Collections.Hashtable(); 
table.Add("table1",1); 
table.Add("table2",2); 
System.Collections.IDictionaryEnumerator d=table.GetEnumerator(); 
while(d.MoveNext()) 
{ 
     System.Console.WriteLine(d.Entry.Key); 
} 


//Queue 
System.Collections.Queue queue=new System.Collections.Queue(); 
queue.Enqueue(1); 
queue.Enqueue(2); 

System.Console.WriteLine(queue.Peek()); 
while(queue.Count>0) 
{ 
     System.Console.WriteLine(queue.Dequeue()); 
} 


//SortedList 
System.Collections.SortedList list=new System.Collections.SortedList(); 
list.Add("key2",2); 
list.Add("key1",1); 
for(int i=0;i<list.Count;i++) 
{ 
     System.Console.WriteLine(list.GetKey(i)); 
} 


//Stack 
System.Collections.Stack stack=new System.Collections.Stack(); 
stack.Push(1); 
stack.Push(2); 

System.Console.WriteLine(stack.Peek()); 
while(stack.Count>0) 
{ 
     System.Console.WriteLine(stack.Pop()); 
}

© 著作权归作者所有

共有 人打赏支持
vga

vga

粉丝 18
博文 335
码字总数 23381
作品 0
佳木斯
Java常见面试题及答案 21-30(集合类)

21.HashMap的工作原理是什么? HashMap内部是通过一个数组实现的,只是这个数组比较特殊,数组里存储的元素是一个Entry实体(jdk 8为Node),这个Entry实体主要包含key、value以及一个指向自身的...

t4i2b10x4c22nf6a ⋅ 2017/12/18 ⋅ 0

最全数据结构详述: List VS IEnumerable VS IQueryable VS ICo

本文对常用的数据结构详述:Array, ArrayList,List,IList,ICollection, Stack, Queue, HashTable, Dictionary, IQueryable, IEnumerable。 Collection(集合) Collection是数据记录集合,......

葡萄城控件技术团队 ⋅ 2015/11/06 ⋅ 0

JavaScript-数组

1、数组声明 var arr1= new Array(); var arr2=[1,2,3]; var arr3={"name":"lj","age":25}; JavaScript中的Array对象就是数组,首先是一个动态数组,而且是一个像C#中数组、ArrayList、Hasht...

codejson ⋅ 2017/03/26 ⋅ 0

java面试题笔记2015-08-20

为了找到一份好的java工作,网上找来一份java面试题,对自己掌握的知识进行查缺补漏 2015-8-20 begin 1.编写程序,完成文件复制功能 public static void copyFile(File srcFile,File destFi...

铭尘沐风 ⋅ 2015/08/20 ⋅ 0

猎头最爱问的java面试题附答案(三)

1.你了解大O符号(big-O notation)么?你能给出不同数据结构的例子么? 大O符号描述了当数据结构里面的元素增加的时候,算法的规模或者是性能在最坏的场景下有多么好。 大O符号也可用来描述其...

嘿你好夏天 ⋅ 2017/12/30 ⋅ 0

Java常见问题总结

1、Object有哪些公共方法? 答:clone(),equals(),hashCode(),wait(), getClass(),finalize(),notify(),notifyAll(),toString() 2、Object中finalize()的作用? 答:用于清理。final...

阿阿阿阿阿局 ⋅ 2016/08/06 ⋅ 0

Java集合类说明及区别

集合类说明及区别 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口   Collection是最基本的集合接...

的书法上的 ⋅ 2014/05/29 ⋅ 0

【转】集合类说明及区别

集合类说明及区别 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口   Collection是最基本的集合接...

cxycappuccino ⋅ 2011/09/28 ⋅ 0

C#的6种常用集合类大比拼【月儿原创】

C#的6种常用集合类大比拼 作者:清清月儿 主页:http://blog.csdn.net/21aspnet/ 时间:2007.6.27 说明:MSDN没有说出几种集合类其间的区别,当然欲知更多细节可参考MSDN。 一.先来说说数组的...

晨曦之光 ⋅ 2012/03/09 ⋅ 0

[Java] JAVA面试题

1、String是最基本的数据类型吗? 基本数据类型包括byte、int、char、long、float、double、boolean和short。 java.lang.String类是final类型的,因此不可以继承这个类、不能修改这个类。为了...

枫兮兮 ⋅ 2014/07/13 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

iExec Blockchain Marketplace for Cloud

iExec Releases the First-Ever Blockchain Marketplace for Trading Cloud Computing Berlin, Germany, May 29, 2018. iExec has released its blockchain-based decentralized cloud marke......

openthings ⋅ 28分钟前 ⋅ 0

OSChina 周二乱弹 —— 加班的代码不要枉费了我的童子功

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @小小编辑:推荐歌曲《29》- 未完成乐队 《29》- 未完成乐队 手机党少年们想听歌,请使劲儿戳(这里) @FalconChen :#看球提醒# 02:00 巴西v...

小小编辑 ⋅ 48分钟前 ⋅ 13

Docker Swarm的前世今生

概述 在我的《Docker Swarm集群初探》一文中,我们实际体验了Docker Swarm容器集群技术的魅力,与《Kubernetes实践录》一文中提到的Kubernetes集群技术相比,Docker Swarm没有Kubernetes显得...

CodeSheep ⋅ 今天 ⋅ 0

骰子游戏代码开源地址

因为阿里云现在服务器已经停用了,所以上面的配置已经失效。 服务端开源地址:https://gitee.com/goalya/chat4.git 客户端开源地址:https://gitee.com/goalya/client4.git 具体运行界面请参考...

算法之名 ⋅ 今天 ⋅ 0

设计模式--装饰者模式

装饰者模式 定义 动态地给一个对象添加一些额外的职责。就增加功能来说,装饰模式相比生成子类更为灵活。 通用类图 意图 动态地给一个对象添加一些额外的职责。就增加功能来说,装饰模式相比...

gaob2001 ⋅ 今天 ⋅ 0

JavaScript零基础入门——(八)JavaScript的数组

JavaScript零基础入门——(八)JavaScript的数组 欢迎大家回到我们的JavaScript零基础入门,上一节课我们讲了有关JavaScript正则表达式的相关知识点,便于大家更好的对字符串进行处理。这一...

JandenMa ⋅ 今天 ⋅ 0

sbt网络问题解决方案

转自:http://dblab.xmu.edu.cn/blog/maven-network-problem/ cd ~/.sbt/launchers/0.13.9unzip -q ./sbt-launch.jar 修改 vi sbt/sbt.boot.properties 增加一个oschina库地址: [reposit......

狐狸老侠 ⋅ 今天 ⋅ 0

大数据,必须掌握的10项顶级安全技术

我们看到越来越多的数据泄漏事故、勒索软件和其他类型的网络攻击,这使得安全成为一个热门话题。 去年,企业IT面临的威胁仍然处于非常高的水平,每天都会看到媒体报道大量数据泄漏事故和攻击...

p柯西 ⋅ 今天 ⋅ 0

Linux下安装配置Hadoop2.7.6

前提 安装jdk 下载 wget http://mirrors.hust.edu.cn/apache/hadoop/common/hadoop-2.7.6/hadoop-2.7.6.tar.gz 解压 配置 vim /etc/profile # 配置java环境变量 export JAVA_HOME=/opt/jdk1......

晨猫 ⋅ 今天 ⋅ 0

crontab工具介绍

crontab crontab 是一个用于设置周期性被执行的任务工具。 周期性执行的任务列表称为Cron Table crontab(选项)(参数) -e:编辑该用户的计时器设置; -l:列出该用户的计时器设置; -r:删除该...

Linux学习笔记 ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部