准备写一篇博客，以解析 Dictionary 内部的实现代码，并会附上我这个 NonDupList 源码
-
等级
本版专家分：153结帖率 94.94% -
有没有同样需求的，可以找我咨询。
准备写一篇博客，以解析 Dictionary 内部的实现代码，并会附上我这个 NonDupList 源码展开阅读全文
-
等级
本版专家分：515 -
非重复、可快速查找没看出是什么意思。
-
等级
本版专家分：88586勋章
-
-
金牌
2015年2月 总版技术专家分月排行榜第一
2015年1月 总版技术专家分月排行榜第一
-
-
银牌
2015年3月 总版技术专家分月排行榜第二
2014年12月 总版技术专家分月排行榜第二
2014年9月 总版技术专家分月排行榜第二
-
-
红花
2015年3月 .NET技术大版内专家分月排行榜第一
2015年2月 .NET技术大版内专家分月排行榜第一
2015年1月 .NET技术大版内专家分月排行榜第一
2014年12月 .NET技术大版内专家分月排行榜第一
2014年11月 .NET技术大版内专家分月排行榜第一
-
-
黄花
2015年7月 .NET技术大版内专家分月排行榜第二
2015年6月 .NET技术大版内专家分月排行榜第二
2015年5月 .NET技术大版内专家分月排行榜第二
2014年10月 .NET技术大版内专家分月排行榜第二
2014年9月 .NET技术大版内专家分月排行榜第二
2014年8月 .NET技术大版内专家分月排行榜第二
-
-
原理不就是链表吗?
-
等级
本版专家分：41643勋章
-
- 黄花 2015年4月 .NET技术大版内专家分月排行榜第二
-
-
蓝花
2015年3月 .NET技术大版内专家分月排行榜第三
2015年2月 .NET技术大版内专家分月排行榜第三
-
-
重复造车。。。。
-
等级
本版专家分：187551勋章
-
- GitHub
-
-
金牌
2015年9月 总版技术专家分月排行榜第一
2015年8月 总版技术专家分月排行榜第一
2015年7月 总版技术专家分月排行榜第一
2015年6月 总版技术专家分月排行榜第一
2015年5月 总版技术专家分月排行榜第一
2015年4月 总版技术专家分月排行榜第一
-
-
银牌
2016年1月 总版技术专家分月排行榜第二
2015年11月 总版技术专家分月排行榜第二
2015年10月 总版技术专家分月排行榜第二
-
- 优秀版主 优秀小版主
-
-
非重复的，可按索引访问的，可快速查找的
这个跟Dictionary有什么区别呢？
-
等级
本版专家分：153
-
Dictionary 具有如下特性：压缩了 hash 值范围，并基本上按 Array 一样访问元素，自适应元素的数量
我们假定有这样一个结构体：
struct HashObject<T>
{
int HashCode;
T Value;
}
用这个结构体来存储一个泛型对象 T 及其 hash 值。
如果我们再用数组 HashObject<string>[] array; 来存储所有字符串对象，那么要查询一个字符串 str，则：
string queryResult = array[str.GetHashCode()];
这个查询的运算复杂度是 O(1)。Dictionary 原理上，就是用这种线程数组来存储对象及其 hash 值
但是，由于对象的 hash 值范围在 4 GB 的范围内，因此这个 array 应该分配 4 GB 的内存，这显然是不可能的。
那么就得找一个条件来压缩 hash 值范围。
Dictionary 本质上具有如下特性：压缩 hash 值范围，并基本上按 Array 一样存取元素，自适应元素的数量。
因此它的查询运算复杂度仍然接近 O(1)。 自适应元素的数量，是指它可以根据要存储的元素数量，动态压缩 hash 值范围
-
等级
本版专家分：153
-
是否我重复造车了呢？ 现在我提出一个需求，我要处理成千上万的字符串，首先要求去重，其次要求能像数组一样用下标访问，还要具有像 Dictionary 一样的查找速度，还要尽量保持元素的添加顺序(但不要求删除元素)。
这些字符串，可以从磁盘加载(有可能被用户手动添加或者删除)，并可能在运行期间动态增加
我想请问一下，.NET 的那个数据结构，能办到？ Dictionary 貌似是可以的，但它不提供按下标访问元素，向前或向后遍历。
Dictionary 由 Enumerable.ElementAt( int index ) 扩展的方法，倒是可以按索引访问，但它是调用 IEnumerable() 并总是从头遍历到 index 位置，并返回该位置上的元素。如果 ElementAt() 大面积被调用，它就会造成大麻烦。
将 Dictionary 稍加剖析，就可以设计出一个满足这种要求的非重复的，按索引访问，向前向后遍历，查找速度快，保持元素添加顺序的数据结构。
-
等级
本版专家分：18693 -
你的意思不就是说dictionary少个下标访问吗？没理解错吧？如果需要，封装一下array[str.GetHashCode()]方法是不是就可以了？
-
等级
本版专家分：18693
-
印象中dictionary中有int[]来维护插入顺序的，也就是连array[str.GetHashCode()]方法都不用封装，直接通过int[]来查找
-
等级
本版专家分：153
-
当然，办法多的是。完全可以用一个 List<string>，外加一个 HashSet<string> 两个数据结构，来模拟完成同样的需求。
List<string> 负责按索引访问，HashSet<string> 用来去重。可是要把他俩协调起来，比起重构 Dictionary 还要费事。我不是没试过。
而关键是，List<string> 根本就不能实现快速查找，如果用成 List< HashObject<string> >，那就得分配 4 G 的内存，才能实现按 hash 值快速查找。
-
等级
本版专家分：88586勋章
-
-
金牌
2015年2月 总版技术专家分月排行榜第一
2015年1月 总版技术专家分月排行榜第一
-
-
银牌
2015年3月 总版技术专家分月排行榜第二
2014年12月 总版技术专家分月排行榜第二
2014年9月 总版技术专家分月排行榜第二
-
-
红花
2015年3月 .NET技术大版内专家分月排行榜第一
2015年2月 .NET技术大版内专家分月排行榜第一
2015年1月 .NET技术大版内专家分月排行榜第一
2014年12月 .NET技术大版内专家分月排行榜第一
2014年11月 .NET技术大版内专家分月排行榜第一
-
-
黄花
2015年7月 .NET技术大版内专家分月排行榜第二
2015年6月 .NET技术大版内专家分月排行榜第二
2015年5月 .NET技术大版内专家分月排行榜第二
2014年10月 .NET技术大版内专家分月排行榜第二
2014年9月 .NET技术大版内专家分月排行榜第二
2014年8月 .NET技术大版内专家分月排行榜第二
-
-
你只要求用索引访问,反而不要求用字符串内容去访问?
那完全可以使用List<string>啊,跟Dictionary有什么关系
- python求和函数sum()详解
python求和函数sum()详解 ...我本来想算几个Int值相加的和，本以为很简单的事情，结果却很悲伤，例： >>>sum = sum(1,2,3) #结果很明显出现问题报错 TypeError: sum expected at most 2 arguments, got ...
- C#Dictionary通过索引查找key和value，非循环方法查询
如上诉代码dictionary是所用字典，索引值填入相应的数字，即可得到key，若要查找value后面的.key改成.value即可 字典遍历 foreach (KeyValuePair<string, string> kvp in oscar) { Console...
- ssr、订阅内容解析
// ssr地址解析 var ssrObj = new SSR.Server("ssr://xxx", ""); ssrObj.remarks = "ssr name"; var ssrUrl = ssrObj.GetSSRLinkForServer(); // ssr地址与订阅内容转换 var ssrUrls = new[] { "ssr:\\xxx","ssr:\\...
- HashMap
title: HashMap date: 2018-09-24 11:33:31 tags:HashMap 前一部分是拿的大佬的在这声明，后部分是自己看课程总结的 ... 1.HashMap的实现原理 ...HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所...
- Java集合面试题
Set ，是一个不能包含重复元素的集合。这个接口对数学集合抽象进行建模，被用来代表集合，就如一副牌。 List ，是一个有序集合，可以包含重复元素。你可以通过它的索引来访问任何元素。List 更像长度动态...
- WPF开发教程
------WPF开发教程 目录 WPF基础入门....... 1. WPF基础之体系结构......2. WPF基础之XAML....3. WPF基础之基元素......4. WPF基础之属性系统......5. WPF基础之路由事件......6. WPF基础之布局系统......7. WPF基础之样式设置和模板...
- 我上网下载了rar压缩文件，有密码，用arpr工具怎么破解不了，_压缩文件密码
针对WINZIP压缩文件，黑客最常使用的工具就是Elcomsoft公司的“Advanced ZIP Password Recovery”（简称AZPR），AZPR提供了一个图形化的用户界面，黑客经过几个简单的步骤就可以破解ZIP压缩文件包的密...
- C#对象转json字符串和json字符串转对象
C#对象转json字符串,C#json字符串转对象,C#DataTable对象转json字符串,C#把集合转成DataTable
- 根据索引获取Dictionary的key和value值
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace DictionaryHelper { public class DictionaryHelper { public static K getKey(Di
- 【JAVA面试】java面试题整理（3）
java面试题整理（3） JAVA常考点3 目录 1. 讲下JAVA的运行时区域 1 2、简单说下垃圾回收机制 2 3、TCP和UDP的区别 7 ...4、项目是怎样预防sql注入的 7 ...5、 MySQL存储引擎中的MyISAM和InnoDB区别 7 ...
- C# Dictionary的按下标访问的方法
m_ScanDic为你要访问的Dictionary名字。。 for (int i = 0; i { var item = m_ScanDic.ElementAt(i); var itemKey = item.Key; var itemValue = item.Value; //Dictionary中的每个元素，就...
- C# Dictionary多线程安全访问问题
Dictionary是非线程安全的类型，操作的时候需要对其进行线程安全处理，最简单的方式就是加锁(lock)。数据变量：private static Dictionary<string, VirtualVideoChannel> m_list_video_channel_all = ...
- 按索引index取出指定位置泛型字典Dictionary的key和value的方法举例
按索引读取字典keys和values的方法
- .NET-Dictionary索引重载 赋值时允许Key不存在
看到同事的一段代码，我认为其写法不安全，Key赋值前没有判断Key是否存在，但而我同事坚持认为这没问题。为方便说明我将代码简化成如下static... Dictionary, bool> dict = new Dictionary, bool>() { { "1", true },
- Lucene倒排索引简述 之索引表
Lucene倒排索引的核心内容，索引表，你对这部分真的熟悉了吗？那你知道FST用什么地方吗？FST又存储了什么内容呢？有什么功能呢？关于Burst-Trie，你知道Lucene是如何采用它的思想来加速Lucene搜索性能的吗？
- C# Dictionary根据Key排序
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 { class Program { static void Main(string[] args) {
- C# Dictionary,TValue>如何添加键重复的内容
这里以Dictionary<string,string>为例 当我们实例化Dictionary<string,string>集合时，其中有一个重载构造方法如下： // // 摘要: // 初始化 System.Collections.Generic.Dictionary`2 类的新...
- C# Dictionary和SortedDictionary简介
SortedDictionary泛型类是检索运算...这两个类具有相似的对象模型，并且都具有 O(logn) 的检索运算复杂度。这两个类的区别在于内存的使用以及插入和移除元素的速度： SortedList使用的内存比SortedDictionary少...
- C# Dictionary的遍历理解
C# Dictionary容器类的理解 本文章由cartzhang编写，转载请注明出处。...作者：cartzhang一、Dictionary容器类的内部实现在C#中，Dictionary 是一个键值对应。每个Key在字典内都是唯一的。也就是说所有键值都是唯一
- keys可重复的字典
所以为了简单只好找个可重复的Dictionary-->SortedList:SortedList 对象包含用键/值对表示的项目。SortedList 对象可按照字符顺序或数字顺序自动地对项目进行排序。根据SortedList 对象排序的特性课巧妙的让它的key
- lucene索引结构(四)-词典(Term Dictionary)索引文件结构分析
搜索引擎检索系统索引的核心是什么？ 显然是反向索引。 好了，现在我们开始介绍反向索引部分。 0. 一些说明 反向索引分成两部分，如下图(图来自《信息检索导论》)： 左面是词项词典(Term...
- C# dictionary怎么查找key模糊匹配字符串的方法？
C# dictionary怎么查找key模糊匹配字符串的方法？不要用循环，是不是用comparer可以快？有没有类似c++中find_if的方法？
- 按下标方式提取Dictionary的值
Dictionary通过下标获取key和value Dictionary dic = new Dictionary(); Dictionary.Enumerator en = dic.GetEnumerator(); for (int i = 0; i { if
- C# 之 Dictionary字典的赋值
C# 之 Dictionary字典的赋值， C# 引用类型赋值简述
- C# Dictionary根据key正序倒序排列的几种方法（亲测）
因在数据处理时候的不同...【同一个命名空间下的不同方法调用：命名空间名.类名.方法名】 class Program { static void Main(string[] args) { Dictionary<string, string> dic = new Diction...
- [c#笔记]Dictionary模糊查找
Dictionary, string> dic = new Dictionary, string>(); dic.Add("ABCD", "1111"); dic.Add("ABCE", "2222"); dic.Add("ABCF", "3333"); dic.Add("BCDD", "4444"); var v = from d in dic where d.Key.
- 根据Dictionary的key取value
Dictionary<string, string> myDic = new Dictionary<string, string>(); myDic.Add("aaa", "111"); myDic.Add("bbb", "222");...
- Dictionary排序
有时候由于某些要求会对Dictionary排序，一般有两种方法。 1、使用SortedDictionary。 这种自动会对保存的值进行排序。 static void Main(string[] args) { SortedDictionary testDictioary = new ...
- LINQ 通过Dictionary的Value查找Key
例子 static void Main(string[] args) ... Dictionary<int, string> dd = new Dictionary<int, string>(); dd.Add(1, "11"); dd.Add(2, "22"); ...
- 【C#】Dictionary通过value获取对应的key值
通过key值获取value值方法想必大家都知道private void GetDicValueByKey() { Dictionary dic = new Dictionary(); dic.Add("1", "1"); dic.Add("2", "2"); dic.Add("3",