字典类的代码的学习

/**************************************************************

技术博客

http://www.cnblogs.com/itdef/

技术交流群

群号码：324164944

欢迎c c++ windows驱动爱好者 服务器程序员沟通交流

**************************************************************/

由于工作关系，需要写一个类似于字典的key value的小代码。根据给予的唯一性的ID给出该网点的名称、地址、联系方式等信息

一开始考虑是将全部信息放于内存中，使用map容器，便于查找。
但是扩展延伸下，如果数据量巨大，内存无法一次放下呢？ 量变引起质变。
假设一个巨大的数据文件，6G大小，那么这个文件的数据就需要组织下，不能随意排列，需要额外建立一个索引文件，方便我们迅速定位需要的数据在文件中的问题。
而内存中就不再是简单的使用标准库的map结构了，而是采用了hash和链表数据结构

当获取当需要查找的网点的ID或者名称，我们首先在内存中查找，根据网点的名称或者ID的hash值 找到对应的槽，遍历槽中的链表找到数据信息。如果查找到，该数据在链表位置需要提前。 因为链表的位置表示该数据块被访问的频率。 一定周期后，末尾的数据块将被删除以便节省资源，因为它们没被访问到。
如果内存中没有查找到，则查找磁盘上的索引文件，得出网点在大数据文件中的位置，将它读出，载入内存

时间： 2024-11-13 07:24:23

字典类的代码的学习的相关文章

swift学习笔记：字符转为类，代码创建控件

在swift编程(http://www.maiziedu.com/course/ios/16-161/)中,我们都会遇到这样两个问题,如何把字符转为类和代码创建控件的方法,下面就具体讲解这两个知识点 在使用类之前要先获得 命名空间 通过json来获取 字符型的类名 然后创建类对象,这时候就要用到字符转类 // 从info字典中获取到 命名空间 转为字符型 let NS = NSBundle.mainBundle().infoDictionary!["CFBundleExecutable"

python中将普通对象作为 字典类（dict） 使用

目前我知道的有两种方法: 1 定义的类继承dict类 例如 class A(dict): pass a = A() a['name'] = 12 2 给自定义的类添加 __setitem__() __getitem__()方法 class A: def __init__(self, cfg={}): <strong><span style="color:#ff0000;">self.cfg = cfg</span></strong> de

Swift字典类

在Foundation框架中提供一种字典集合,它是由"键-值"对构成的集合.键集合不能重复,值集合没有特殊要求.键和值集合中的元素可以是任何对象,但是不能是nil.Foundation框架字典类也分为NSDictionary不可变字典和NSMutableDictionary可变字典.一.NSDictionary类 NSDictionary有很多方法和属性,下面总结其常用的方法和属性. initWithDictionary: 构造器,通过Swift的Dictionary创建NSDicti

类与对象的学习之路

---恢复内容开始--- 学习java也有一段时间了,这周踏上了类与对象的学习之路,回过头来总结一下类与对象的基本知识.之前在大一上就接触了Python语言跟C语言,现在开始学习java语言了.我觉得跟之前学的C语言还是有区别的,至于在java书中提及的C++没学习,听别人说C++跟java有点像,这两种编程语言都是面向对象的,并且编程语言本身之间都有很多相似相同的地方. 一.说说类与对象 说到面向对象,那么不得不提的就是类和对象了.Java代码是以类为单位的.在我看来,类就是一个模板,比如一个

Swift编程中字符转为类，代码创建控件详解

在swift编程(http://www.maiziedu.com/course/ios/16-161/)中,我们都会遇到这样两个问题,如何把字符转为类和代码创建控件的方法,下面就具体讲解这两个知识点 在使用类之前要先获得 命名空间 通过json来获取 字符型的类名 然后创建类对象,这时候就要用到字符转类 // 从info字典中获取到 命名空间 转为字符型 let NS = NSBundle.mainBundle().infoDictionary!["CFBundleExecutable"

[转载]python中将普通对象作为 字典类（dict） 使用

目前我知道的有两种方法: 1 定义的类继承dict类 例如 class A(dict): pass a = A() a['name'] = 12 2 给自定义的类添加 __setitem__() __getitem__()方法 class A: def __init__(self, cfg={}): self.cfg = cfg def __setitem__(self, key, value): self.cfg[key] = value def __getitem__(self, key):

Android 服务类Service 的详细学习

上一篇说到了通知栏Notification,提起通知栏,不得让人想到Service以及BroadcastReceive,作为android的4大组建的2个重要成员,我们没少和它们打交道.它们可以在无形中使我们的软件和网络.数据库.系统等进行交互,之后通过UI(Notification就是一种展示方式)把结果展现在我们面前.可以说,他们是android生命体系里面的神经系统,通过反射条件让身体展现不同的状态.在整个系统中,广播接收器充当着是传输者和监听者的角色,它把系统的一点点变化都反馈上去,之后

代码大全学习笔记（什么是构建）

  构建有时也被认为是"coding"或者"programing".编码算不上是最贴切的词,因为它有一种"把已经存在的设计机械化的翻译成计算机语言"的意味,而构建并不是机械化的,需要可观的创造力和判断力,人们常常用编程代替构建.   构建的步骤: 1.验证前面的工作已经完成(如定义问题,需求分析). 2.确定如何去测试所写的代码. 3.设计并编写类或者子程序. 4.创建并命名变量和具名常量. 5.选择控制结构,组织语句块. 6.对你的代码进行单元

js 代码集(学习js的朋友可以看下)

js 代码集 学习js的朋友可以看下,功能比较多,大家可以自己选择. /** * @author Super Sha * QQ:770104121 * E-Mail:[email protected] * publish date: 2009-3-27 * All Rights Reserved */ var JsHelper={}; //声明一个JsHelper根命名空间 JsHelper.DOM = {}; //声明JsHelper目录下的DOM命名空间 JsHelper.Event={};