- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
情况如下:
ConcurrentDictionary<TId, TItem>
public IEnumerable<TItem> Get( TId fromKey, int count )
{
// parameter validation left out for brevity
return items.Keys // KeyCollection of the Dictionary, please assume 'items' is a class field
.SkipWhile(key => key != fromKey)
.Take(count)
.Select(x => items[x])
.ToList();
}
但这感觉真的不对。特别是因为我们明确不想“SkipWhile”。
.Skip(n).Take(m)
值,但这显然不是想要的。对我的要求是:从键K开始,返回N个元素。
ConcurrentDictionary<TKey, TVaue>
是我接任务的地方。它不是刻在石头上来保持那种类型的。 最佳答案
嗯,根据评论,这听起来有点奇怪,但我相信有一些原因你不能进入背景故事或细节。
我会说这个。SkipWhile(key => key != fromKey)
确实是您可以找到 key 以在“之后”找到更多 key 的唯一方法,因此从这个意义上说,您拥有的是正确的。如果您的 key 空间不是大得离谱,那似乎就足够了。
也就是说,不同的数据结构会更好。例如,您可以实现字典 + 数组或字典 + 链表的并发版本,允许您访问 O(1) 中的键,然后访问 lock
中 O(m) 中的后续元素。 (您甚至可以将其设为 ReaderWriterLockSlim
)。这避免了 O(n)
如果只是使用 ConcurrentDictionary
扫描以找到 key .
插入会有点奇怪,因为您必须对前后的含义保持某种随意的概念。例如,在字典 + 数组的情况下,您可以将键 'foo' 添加到字典和数组中的槽 0 中。键 'bar' 会像往常一样进入字典,然后进入插槽 1,依此类推。
哦 - 你的字典条目必须指向数组或链表中的位置才能获得 O(m) 以及数据本身。而且,如果您想对数据进行重复数据删除,数组/列表可以指向字典条目,而不仅仅是保存数据。
当项目被删除时,数组会给你留下漏洞!这就是链表有用的地方。保持“排序”(松散地使用这个术语)并且因为您正在访问两个底层数据结构,写入会有点慢。
关于c# - ConcurrentDictionary<TKey, TValue> - 如何有效地 "get N elements, starting from key K"?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/66278234/
我实现了一个字典如下: Dictionary dictionary; 我已经定义了Equals()和 GetHashCode()在ErrorHashKey类(class)。我目前正在为该项目编写一些文
IList除了 SortedList.Keys 不支持的操作外,接口(interface)还包括按索引访问属性如 Add , Remove , 和 Insert . A ReadOnlyCollect
我有一个 Enumerable> .我想创建一个 bool TryGetValue(TKey, out TValue)它的扩展方法就像它在 Dictionary 中可用一样. 我试过了 public
只是覆盖 TKey 中的 Equals 没有帮助。 public override bool Equals(object obj) { /* ... */ } ... Equals() 永远不会被调
作为MSDN says ConcurrentDictionary Class 表示一个线程安全的键值对集合,可以被多个线程同时访问。 但据我所知,System.Collections.Concurre
我一直无法阐明 ILookup 之间的差异和 IGrouping ,并且很好奇我现在是否理解正确。 LINQ 通过生成 IGrouping 的序列使问题更加复杂项目同时还给我 ToLookup扩展方法
这似乎是这个 question 的副本,它会问“SortedList 和 SortedDictionary 有什么区别?”不幸的是,答案只是引用了 MSDN 文档(其中明确指出两者之间存在性能和内存使
我正在尝试创建自定义 ReadOnlyDictionary对于.NET 4.0。方法是保持私有(private) Dictionary对象以及标志以确定是否允许添加/删除和项目分配。 这很好用,但我想
我想这并不重要,我只是好奇。 如果字典和查找之间的区别是一个是一对一的,另一个是一对多的,那么不会通过另一个更具体/派生的版本来字典吗? 查找是键/值对的集合,其中键可以重复。字典是键/值对的集合,其
我想通过例子来理解TSource,Tkey的概念。 我们有代码 class Pet { public string Name { get; se
我想在给定 Dictionary 的情况下获取 TKey 和 TValue 的类型类型。 例如。如果类型是 Dictionary我想知道如何获得keyType = typeof(Int32) 和val
我想在给定 Dictionary 的情况下获取 TKey 和 TValue 的类型类型。 例如。如果类型是 Dictionary我想知道如何获得keyType = typeof(Int32) 和val
好的 - 所以我知道构建一个提供功能的工厂方法很简单;但鉴于 Dictionary是 IEnumerable> ,它不应该有一个等价于例如List 的Ctor吗?的ctor(IEnumerable r
我有一个 ILookup我想返回 ILookup其中 Derived实现或扩展 Base . 目前我使用SelectMany()然后 ToLookup()首先提取ILookup的键值对进公寓IEnum
我正在尝试存储 Linq 所需的表达式 OrderBy数据结构中的子句,所以我可以去query = query.OrderBy(MySortExpression); OrderBy需要 System.
我有一个返回 IDictionary > 的函数. 我有另一个函数需要 IDictionary > . 我需要将第一个函数的返回传递给第二个函数。 编译器不想将第一个隐式转换为第二个。那么如何在 O(
我正在尝试构建一个通用存储库并使用 autofac 进行测试。我有以下界面: public interface IGenRepo where T : class { IQueryable It
我有一个字典如下: public enum Role { Role1, Role2, Role3, } public enum Action { Action1, Action2, Action3,
我认为转换 IDictionary> 相当简单反对 IDictionary> , 但是 var val = (IDictionary>)Value; 抛出 System.InvalidCastExce
我有一个 IDictionary TKey在哪里是一个类。我可以添加将索引器与 String 一起使用的能力吗?值而不是 TKey ? public class MyClass { public
我是一名优秀的程序员,十分优秀!