码迷,mamicode.com
首页 >  
搜索关键字:哈希表    ( 2390个结果
2014.9.20Hashtable概述
hashtable叫哈希表,用于表示键值的集合,这些键值对根据键的哈希代码进行组织,其每个元素都存储于DictionaryEntry对象中的键值对。键不能为空引用。count:获取包含在hashtable中的键值对的数目IsFixedSize:获取一个值,该值指示hashtable是否具有固定大小I...
分类:其他好文   时间:2014-09-21 11:38:00    阅读次数:182
小米 笔试 面试 2015
先说下笔试题吧 具体题目记不清了 说下题型吧 1、哈希表 2、并查集 3、基于优先队列的广度优先搜索 比较偏向算法跟数据结构...
分类:移动开发   时间:2014-09-20 15:23:37    阅读次数:253
Hash哈希(二)一致性Hash(C++实现)
一致性Hash 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,经常用于分布式、负载均衡等。原理 一致哈希是一种特殊的哈希算法。在使用一致哈希算法后,哈希表中平均只需要对个关键字重新映射,其中是关键字的数量.....
分类:编程语言   时间:2014-09-18 00:33:43    阅读次数:368
算法6-5:哈希表应用之集合
能够通过哈希表实现高效的集合操作。接口一个集合对象能够包括了下面接口:public interface Set> { public void add(Key key); public boolean contains(Key key); public void remove(Key...
分类:其他好文   时间:2014-09-16 00:07:49    阅读次数:237
Hash表
Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来...
分类:其他好文   时间:2014-09-13 10:36:25    阅读次数:242
FreeMarker笔记 第二章 数值和类型
2.1 基本内容 2.1.1 简介 2.1.2 什么是数值 和程序语言中的数值类型是相似的。 2.1.3 什么是类型? 2.1.4 数据模型是哈希表 2.2 类型 2.2.1 简介 2.2.2 标量 标量是最基本、最简单的数值类型,可以是:字符串、数字、布尔值、日期; 2.2.3 容器 容器的类型有...
分类:其他好文   时间:2014-09-11 20:49:42    阅读次数:203
NYOJ 138 找球号(二)哈希表
找球号(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整...
分类:其他好文   时间:2014-09-11 11:11:51    阅读次数:161
python学习     字典
Python学习字典1)字典的了解1.字典是python中唯一的映射类型(哈希表)2.字典对象时可变的,但是字典的键必须使用不可变对象,并且在一个字典中可以使用不同的类型的键值。3.keys()或者是values()返回列表中或者值列表4.items()返回包含键值对应的元祖1)定义字典的方法和..
分类:编程语言   时间:2014-09-10 19:42:11    阅读次数:262
asp.net缓存(三)
Asp.net应用程序数据缓存 System.Web.Caching 命名空间提供用于缓存服务器上常用数据的类。此命名空间包括 Cache 类,该类是一个字典,您可以在其中存储任意数据对象,如哈希表和数据集。它还为这些对象提供了失效功能,并为您提供了添加和移除这些对象的方法。您还可以添加依赖于其他....
分类:Web程序   时间:2014-09-09 15:30:48    阅读次数:137
HashMap源码及原理解析
1、HashMap简介     HashMap提供所有可选的Map操作,并允许使用 null 值和 null 键,,是线程不安全的。(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。   HashMap的实例有两个参数影响其性能:初始容量 和加载因子。容量 是哈希表中桶的数量,初始容量只是哈希表在创...
分类:其他好文   时间:2014-09-06 23:53:04    阅读次数:684
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!