自写一个模仿Dictionary与Foreach的实现及心得总结
更新时间：2021年9月22日 10:16 点击：2102
自己写一个类模仿Dictionary实现
a、自定义字典类MyDic
using System.Collections.Generic;
namespace _10_自己写Dictionary {
class KeyValuePair {
public KeyValuePair() {
}
public KeyValuePair(string key, string value) {
this.key = key;
this.value = value;
}
private string key;
public string Key {
get {
return key;
}
set {
key = value;
}
}
private string value;
public string Value {
get {
return this .value;
}
set {
this.value = value ;
}
}
}
class MyDic {
List<KeyValuePair > list = new List<KeyValuePair >();
public void Add(string key, string value) {
list.Add( new KeyValuePair (key, value));
}
public bool ContainsKey(string key) {
bool res = false ;
foreach(KeyValuePair item in list) {
if(item.Key == key) {
res = true;
break;
}
}
return res;
}
}
}
b、调用测试
using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Text;
namespace _10_自己写Dictionary {
class Program {
static void Main(string[] args) {
//Dictionary方法实现
Dictionary<string , string> dic = new Dictionary <string, string>();
string[] filecon = File .ReadAllLines("英汉词典TXT格式.txt", Encoding.Default);
for(int i = 0; i < filecon.Count(); i++) {
string[] arr = filecon[i].Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
if(!dic.ContainsKey(arr[0])) {
dic.Add(arr[0], arr[1]);
}
}
Stopwatch sw = new Stopwatch();
sw.Start();
dic.ContainsKey( "china");
sw.Stop();
Console.WriteLine(sw.Elapsed);//00:00:00:0000055;
//自己写的list实现
MyDic mydic = new MyDic();
string[] filecon2 = File .ReadAllLines("英汉词典TXT格式.txt", Encoding.Default);
for(int i = 0; i < filecon2.Count(); i++) {
string[] arr = filecon2[i].Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
if(!mydic.ContainsKey(arr[0])) {
mydic.Add(arr[0], arr[1]);
}
}
Stopwatch sw2 = new Stopwatch();
sw2.Start();
mydic.ContainsKey( "china");
sw2.Stop();
Console.WriteLine(sw2.Elapsed);//00:00:00:0001287;慢了多少倍！！！ 因为dictionary比list多了字典目录
Console.Read();
}
}
}
b中测试结果显示自己模仿的没有.Net FrameWork提供的快 为什么呢?
答：Dictionary中有一个存储键值对的区域，这个区域的每个存储单元有地址编号，根据hashCode算法,计算key的值的键值对应该存储的地址，将键值对放入指定的地址即可。查找的时候首先计算key的地址，就可以找到数据了。根据key找房间号，而不是逐个房间找。（*）或者说：当把一个kvp，采用一个固定算法（散列算法）根据key来计算这个kvp存放的地址。取的时候也是根据要找的key可以快速算出kvp存放的地址。
面试题中经常会问Foreach实现了什么接口这个问题很好回答，那我们能不能自己模仿实现Foreach呢？
c、Foreach内部原理：IEnumerable接口 自己实现IEnumerable
using System.Collections;//引入IEnumerable所在命名空间
namespace IEnumerater {
class MyList : IEnumerable {//实现接口IEnumerable 它就一个IEnumerator声明枚举器的方法
ArrayList ary = new ArrayList();
public void Add(string name) {
ary.Add(name);
}
//自己写索引器 形式类似属性 作用类似枚举 方便快捷的方式 访问集合中的元素
public string this[ int index] {//int类型
get {
return ary[index].ToString();
} //index>ary.Count时超出索引界限
//set { }
}
public int this[ string name] {//string类型 通过name查找索引 参数类型自己决定 返回类型自己决定
get {
for(int i = 0; i < ary.Count; i++) {
if(ary[i] == name) {
return i;
}
}
return -1;
}
}
public IEnumerator GetEnumerator() {//IEnumerator F12跳转定义这里可以发现foreach只允许读取数据，而不能修改数据
for(int i = 0; i < ary.Count; i++) {
yield return ary[i].ToString();// yield关键字 可以看到 实现IEnumerator(枚举器)接口中MoveNext(指向下一条)方法 和Current(获取当前元素 因为只有get 所以可以理解为什么foreach不能修改值的原因了) 以及Reset重置索引
}
}
}
}
d、调用自己的IEnumerable
using System;
namespace IEnumerater {
class Program {
static void Main(string[] args) {
//自己写一个类 实现了IEnumerable接口的getEnumerator()方法 就可以实现foreach的操作
MyList mylist = new MyList();
mylist.Add( "wanghao");//调用自己的add(string)方法
mylist.Add( "nihao");
mylist.Add( "buhao");
Console.WriteLine(mylist[1]);//使用自己的索引
Console.WriteLine(mylist["nihao" ].ToString());
foreach(string item in mylist) {
Console.WriteLine(item);
//item = "hello"; 不能使用foreach改变值
}
Console.Read();
}
}
}
总结：
如果一个类进行foreach的话，该类必须实现IEnumerable，集合要支持foreach方式的遍历，必须实现IEnumerable接口(还要以某种方式返回实现了IEnumerator 的对象)
a、自定义字典类MyDic
复制代码 代码如下:
using System.Collections.Generic;
namespace _10_自己写Dictionary {
class KeyValuePair {
public KeyValuePair() {
}
public KeyValuePair(string key, string value) {
this.key = key;
this.value = value;
}
private string key;
public string Key {
get {
return key;
}
set {
key = value;
}
}
private string value;
public string Value {
get {
return this .value;
}
set {
this.value = value ;
}
}
}
class MyDic {
List<KeyValuePair > list = new List<KeyValuePair >();
public void Add(string key, string value) {
list.Add( new KeyValuePair (key, value));
}
public bool ContainsKey(string key) {
bool res = false ;
foreach(KeyValuePair item in list) {
if(item.Key == key) {
res = true;
break;
}
}
return res;
}
}
}
b、调用测试
复制代码 代码如下:
using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Text;
namespace _10_自己写Dictionary {
class Program {
static void Main(string[] args) {
//Dictionary方法实现
Dictionary<string , string> dic = new Dictionary <string, string>();
string[] filecon = File .ReadAllLines("英汉词典TXT格式.txt", Encoding.Default);
for(int i = 0; i < filecon.Count(); i++) {
string[] arr = filecon[i].Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
if(!dic.ContainsKey(arr[0])) {
dic.Add(arr[0], arr[1]);
}
}
Stopwatch sw = new Stopwatch();
sw.Start();
dic.ContainsKey( "china");
sw.Stop();
Console.WriteLine(sw.Elapsed);//00:00:00:0000055;
//自己写的list实现
MyDic mydic = new MyDic();
string[] filecon2 = File .ReadAllLines("英汉词典TXT格式.txt", Encoding.Default);
for(int i = 0; i < filecon2.Count(); i++) {
string[] arr = filecon2[i].Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
if(!mydic.ContainsKey(arr[0])) {
mydic.Add(arr[0], arr[1]);
}
}
Stopwatch sw2 = new Stopwatch();
sw2.Start();
mydic.ContainsKey( "china");
sw2.Stop();
Console.WriteLine(sw2.Elapsed);//00:00:00:0001287;慢了多少倍！！！ 因为dictionary比list多了字典目录
Console.Read();
}
}
}
b中测试结果显示自己模仿的没有.Net FrameWork提供的快 为什么呢?
答：Dictionary中有一个存储键值对的区域，这个区域的每个存储单元有地址编号，根据hashCode算法,计算key的值的键值对应该存储的地址，将键值对放入指定的地址即可。查找的时候首先计算key的地址，就可以找到数据了。根据key找房间号，而不是逐个房间找。（*）或者说：当把一个kvp，采用一个固定算法（散列算法）根据key来计算这个kvp存放的地址。取的时候也是根据要找的key可以快速算出kvp存放的地址。
面试题中经常会问Foreach实现了什么接口这个问题很好回答，那我们能不能自己模仿实现Foreach呢？
c、Foreach内部原理：IEnumerable接口 自己实现IEnumerable
复制代码 代码如下:
using System.Collections;//引入IEnumerable所在命名空间
namespace IEnumerater {
class MyList : IEnumerable {//实现接口IEnumerable 它就一个IEnumerator声明枚举器的方法
ArrayList ary = new ArrayList();
public void Add(string name) {
ary.Add(name);
}
//自己写索引器 形式类似属性 作用类似枚举 方便快捷的方式 访问集合中的元素
public string this[ int index] {//int类型
get {
return ary[index].ToString();
} //index>ary.Count时超出索引界限
//set { }
}
public int this[ string name] {//string类型 通过name查找索引 参数类型自己决定 返回类型自己决定
get {
for(int i = 0; i < ary.Count; i++) {
if(ary[i] == name) {
return i;
}
}
return -1;
}
}
public IEnumerator GetEnumerator() {//IEnumerator F12跳转定义这里可以发现foreach只允许读取数据，而不能修改数据
for(int i = 0; i < ary.Count; i++) {
yield return ary[i].ToString();// yield关键字 可以看到 实现IEnumerator(枚举器)接口中MoveNext(指向下一条)方法 和Current(获取当前元素 因为只有get 所以可以理解为什么foreach不能修改值的原因了) 以及Reset重置索引
}
}
}
}
d、调用自己的IEnumerable
复制代码 代码如下:
using System;
namespace IEnumerater {
class Program {
static void Main(string[] args) {
//自己写一个类 实现了IEnumerable接口的getEnumerator()方法 就可以实现foreach的操作
MyList mylist = new MyList();
mylist.Add( "wanghao");//调用自己的add(string)方法
mylist.Add( "nihao");
mylist.Add( "buhao");
Console.WriteLine(mylist[1]);//使用自己的索引
Console.WriteLine(mylist["nihao" ].ToString());
foreach(string item in mylist) {
Console.WriteLine(item);
//item = "hello"; 不能使用foreach改变值
}
Console.Read();
}
}
}
总结：
如果一个类进行foreach的话，该类必须实现IEnumerable，集合要支持foreach方式的遍历，必须实现IEnumerable接口(还要以某种方式返回实现了IEnumerator 的对象)
相关文章
- Foreach 函数（PHP4/PHP5）foreach 语法结构提供了遍历数组的简单方式。foreach 仅能够应用于数组和对象，如果尝试应用于其他数据类型的变量，或者未初始化的变量将发出错误信息。...2013-09-28
浅谈Java8 的foreach跳出循环break/return
这篇文章主要介绍了Java8 的foreach跳出循环break/return，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教...2021-07-28JavaScript中的数组遍历forEach()与map()方法以及兼容写法介绍
下面小编就为大家带来一篇JavaScript中的数组遍历forEach()与map()方法以及兼容写法介绍。小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧...2016-05-20- 这篇文章主要介绍了c# 遍历 Dictionary的四种方式，帮助大家更好的理解和使用c#，感兴趣的朋友可以了解下...2020-12-08
mybatis-plus mapper中foreach循环操作代码详解(新增或修改)
这篇文章主要介绍了mybatis-plus mapper中foreach循环操作代码详解(新增或修改),本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2020-11-17C#中数组、ArrayList、List、Dictionary的用法与区别浅析(存取数据)
在工作中经常遇到C#数组、ArrayList、List、Dictionary存取数据，但是该选择哪种类型进行存储数据呢？很迷茫，今天小编抽空给大家整理下这方面的内容，需要的朋友参考下吧...2020-06-25- 这篇文章主要介绍了Nodejs 数组的队列以及forEach的应用详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-25
- 这篇文章主要介绍了c# 用Dictionary实现日志数据批量插入的步骤，帮助大家更好的理解和使用c#中的Dictionary类，感兴趣的朋友可以了解下...2021-02-01
- 这篇文章主要介绍了Xml中使用foreach遍历对象实现代码,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-12-04
- 这篇文章主要介绍了C#使用foreach语句遍历二维数组的方法,实例分析了C#遍历数组的技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
解决mybatis使用foreach批量insert异常的问题
这篇文章主要介绍了解决mybatis使用foreach批量insert异常的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-01-09- foreach()有两种用法 1： foreach(array as $value) { 表达式; } 这里的array是你要遍历的数组名，每次循环中，array数组的当前元素的值被赋给$value,...2016-11-25
聊聊C# 中HashTable与Dictionary的区别说明
这篇文章主要介绍了聊聊C# 中HashTable与Dictionary的区别说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-01-19- 这篇文章主要介绍了C#如何检查foreach判读其是否为null,文中给出了示例代码，介绍的很详细，需要的朋友可以参考下方法...2020-06-25
- 开发中需要传递变参，考虑使用 dynamic 还是 Dictionary，dynamic 的编码体验显著优于 Dictionary，如果性能差距不大的话，我会选择使用dynamic。下面通过本文给大家详细介绍下C#中Dynamic和Dictionary性能比较，一起看看吧...2020-06-25
- 这篇文章主要介绍了C#使用foreach语句遍历集合类型的方法,可实现通过foreach语句遍历集合类的功能,需要的朋友可以参考下...2020-06-25
- PHP7新特性foreach与前版本稍一些改变了，那么在PHP7新特性foreach到底作了什么改变呢，我们下面一起来看看PHP7新特性foreach 修改使用例子，希望文章能够帮助到大家。...2016-11-25
- 在php 中for循环与foreach是常用的两个函数，for是用于数字较多，而foreach一般用于数组遍历中。 代码如下 复制代码 //php当前循环为1，循环由...2016-11-25
- 这篇文章主要给大家介绍了关于Lua Table转C# Dictionary的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。...2020-06-30
- 这篇文章主要介绍了C#中foreach原理以及模拟的实现方法,备有详尽的注释,便于深入理解C#原理,需要的朋友可以参考下...2020-06-25