当前位置: 首页 > news >正文

C# SortedListTKey, TValue

在 Java 中没有相对应的容器。

在 C# 中,该容器与 SortedDictionary<TKey,TValue> 都是实现按照键排序的键值对的集合。区别在于实现不同。

SortedList<TKey,TValue> 底层维护一个有序数组,而不是红黑树。虽然如此,仍然不能存储键相同的键值对。在查找时使用二分查找,所以按照键查找值的时间复杂度也是 O(\log n)。这两个类的主要区别在于以下几点:

  1. SortedList<TKey,TValue> 使用数组,而 SortedDictionary<TKey,TValue> 需要维护一颗红黑树,所以前者占用内存更少。
  2. 对于未排序的数据,SortedDictionary<TKey,TValue> 插入和删除元素的时间复杂度为 O(\log n),而 SortedList<TKey,TValue> 插入删除元素的时间复杂度为 O(n)。
  3. 对于已排序的数据,将数据导入集合中,SortedList<TKey,TValue>SortedDictionary<TKey,TValue> 更快。
  4. 由于 SortedList<TKey,TValue> 底层是有序数组,所以它在访问 KeysValues 属性时不需要重新生成列表。其属性只是键和值的内部数组包装器。对集合额外有一些与索引有关的方法。

构造方法

Dictionary<TKey, TValue> 基本相同,相应的比较器为 Comparer<TKey> 而不是 IEqualityComparer<TKey>

属性

除了 Dictionary<TKey, TValue>() 中的属性,由于底层直接使用的数组,所以容器还可以设置容量。

  • Capacity:获取或设置容量。

方法

除了 Dictionary<TKey, TValue>() 中的常用方法,还有以下常用方法:

  • IndexOfKey(TKey):返回搜索到的指定键的索引。
  • IndexOfValue(TValue):返回搜索到的第一个匹配的值的索引。
  • RemoveAt(Int32):移除指定索引处的键值对。
http://www.sczhlp.com/news/19242/

相关文章:

  • C# SortedDictionaryTKey, TValue
  • wordpress get_permalinkseo一个月工资一般多少
  • 乐清市网站建设设计大数据营销成功案例
  • 百度收录什么网站环球军事网
  • 为网站添加统计上海百度推广公司排名
  • 池州哪里有做网站百度应用商店app下载安装
  • erp企业管理系统软件开发网站优化内容
  • 广告传媒公司简介范文seo服务公司招聘
  • 做app网站的软件郑州seo代理公司
  • 杭州网站设计首选柚米最近几天新闻大事
  • 信息公司网站建设方案+游戏网络视频营销平台
  • C# StackT
  • 结合层次聚类算法与主成分分析算法实现对财务数据变动原因的分析
  • SAM
  • C# LinkedListT
  • wordpress 403 forbidden北京搜索引擎优化seo专员
  • 效果图网站模板江北seo综合优化外包
  • 一个新的网站怎么做宣传贴吧高级搜索
  • 询价网站哪个好西安网站建设公司
  • 陕西西安网站建设公司排名天津做网站的
  • 郑州网站建设 天强科技竞价托管哪家便宜
  • 5. Date类和Calendar类
  • GAS_Aura-Listening for Attribute Changes
  • C# ListT
  • C# QueueT
  • 广告联盟上怎么做网站拼多多代运营一般多少钱
  • 怎样网站备案表临沂seo全网营销
  • 做网站商丘河北seo推广公司
  • 模板网站禁止右键外链网盘下载
  • mac下怎么安装wordpress北京seo服务商