zoukankan      html  css  js  c++  java
  • 字典

    字典表示一种非常复杂的数据结构,这种数据结构允许按照某个键来访问元素。字典也称为映
    射或散列表。字典的主要特性是能根据键快速查找值。也可以自由添加和删除元素,这有点像LisK》
    类,但没有在内存中移动后续元素的性能开销。

    图是字典的一个简化表示。其中employee_id<如B4711)是添加到字典中的键。键会转换为
    一个散列。利用散列创建一个数字,它将索引和值关联起来。然后索引包含一个到值的链接。该图
    做了简化处理,因为一个索引项可以关联多个值,索引可以存储为一个树形结构。

    .NETFramework提供了几个字典类。可以使用的最主要的类是Dictionary<TKey,TValue>。

    键的类型

    用作字典中键的类型必须重写Object 类的GetHashcode()方法。只要字典类需要确定元素的位
    置,它就要调用GetHashcode()方法。GetHashcode()方法返回的int由字典用于计算在对应位置放置元素的索引。这里不介绍这个算法。我们只需知道,它涉及素数,所以字典的容量是一个素数。

  • 相关阅读:
    数据类型对照表
    MySql
    操作MongoDB
    Linux常用命令
    MongoDB性能参数
    有关Remoting的几个结论与论证
    异步获取远程文件
    Bigtable:一个分布式的结构化数据存储系统(转)
    windbg命令
    C#下几种排序算法
  • 原文地址:https://www.cnblogs.com/miffylf/p/4030228.html
Copyright © 2011-2022 走看看