码迷,mamicode.com
首页 >  
搜索关键字:散列表    ( 787个结果
LinkedHashMap源代码阅读
LinkedHashMap LinkedHashMap内部採用了散列表和链表实现Map接口,并能够保证迭代的顺序,和HashMap不同,其内部维护一个指向全部元素的双向链表,其决定了遍历的顺序,一般是元素插入的顺序进行迭代,只是元素又一次插入顺序不会受到影响。 LinkedHashMap提供一个特殊 ...
分类:其他好文   时间:2017-05-17 14:16:52    阅读次数:291
C#集合之字典
字典表示一种复杂的数据结构,这种数据结构允许按照某个键来访问元素。字典也称为映射或散列表。 字典的主要特性是能根据键快速查找值。也可以自由添加和删除元素,这有点像List<T>(http://www.cnblogs.com/afei-24/p/6824791.html),但没有在内存中移动后续元素的 ...
分类:Windows程序   时间:2017-05-10 12:53:21    阅读次数:232
使用javascript模拟常见数据结构(三)
六、字典和散列表 我们已经知道,集合表示一组互不相同的元素(不重复元素)。在字典中,存储的是键值对,其中键值是用来查询特定的元素的。字典和集合是很相似的,集合采用[值,值]的方式存储,而字典则是以[键,值]的方式来进行存储的。字典也称作映射。 首先,我们还是用函数来创建一个字典,在es6中新增了ma ...
分类:编程语言   时间:2017-05-07 18:36:42    阅读次数:254
图形数据库 Neo4j 开发实战
https://www.ibm.com/developerworks/cn/java/j-lo-neo4j/ Neo4j 是一个高性能的 NoSQL 图形数据库。Neo4j 使用图(graph)相关的概念来描述数据模型,把数据保存为图中的节点以及节点之间的关系。很多应用中数据之间的关系,可以很直接地 ...
分类:数据库   时间:2017-04-25 21:20:39    阅读次数:313
Java 散列表的实现
摘自http://www.cxybl.com/html/suanfa/201110125445.html 有改动 ...
分类:编程语言   时间:2017-04-22 17:37:42    阅读次数:257
JavaScript数据结构——实现简单的散列表
散列算法的作用是尽可能快地在数据结构中找到一个值。如果数据很大,但是有需要遍历整个数据结构来查找到该值,花费的时间就太多了。所以散列表在查找方面中比较优势:使用散列函数,就知道具体位置,能够快速检索。散列函数的作用:给定一个key值,返回key值在表中的地址。 上述HashTable函数中,有一个很 ...
分类:编程语言   时间:2017-04-22 17:37:33    阅读次数:227
B树、Trie树详解
查找(二) 散列表 散列表是普通数组概念的推广。由于对普通数组可以直接寻址,使得能在O(1)时间内访问数组中的任意位置。在散列表中,不是直接把关键字作为数组的下标,而是根据关键字计算出相应的下标。 使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。 我们需要面对两个或多 ...
分类:其他好文   时间:2017-04-21 22:34:18    阅读次数:272
哈希表入门讲解
散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度...
分类:其他好文   时间:2017-04-16 10:04:34    阅读次数:230
迭代器模式
集合类中包含很多数据结构:数组、散列表、ArrayList等,这些集合类的迭代方法都不一样。为了隐藏迭代的具体实现 ,抽象集合类中引用抽象迭代器,具体的集合类引用具体的迭代类,在具体迭代类实现便利具体集合类的方法 ...
分类:其他好文   时间:2017-04-07 23:02:49    阅读次数:245
算法:开放定址法散列表
hash.h hash.c ...
分类:编程语言   时间:2017-04-03 11:34:18    阅读次数:265
787条   上一页 1 ... 41 42 43 44 45 ... 79 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!