LinkedHashMap LinkedHashMap内部採用了散列表和链表实现Map接口,并能够保证迭代的顺序,和HashMap不同,其内部维护一个指向全部元素的双向链表,其决定了遍历的顺序,一般是元素插入的顺序进行迭代,只是元素又一次插入顺序不会受到影响。 LinkedHashMap提供一个特殊 ...
分类:
其他好文 时间:
2017-05-17 14:16:52
阅读次数:
291
字典表示一种复杂的数据结构,这种数据结构允许按照某个键来访问元素。字典也称为映射或散列表。 字典的主要特性是能根据键快速查找值。也可以自由添加和删除元素,这有点像List<T>(http://www.cnblogs.com/afei-24/p/6824791.html),但没有在内存中移动后续元素的 ...
六、字典和散列表 我们已经知道,集合表示一组互不相同的元素(不重复元素)。在字典中,存储的是键值对,其中键值是用来查询特定的元素的。字典和集合是很相似的,集合采用[值,值]的方式存储,而字典则是以[键,值]的方式来进行存储的。字典也称作映射。 首先,我们还是用函数来创建一个字典,在es6中新增了ma ...
分类:
编程语言 时间:
2017-05-07 18:36:42
阅读次数:
254
https://www.ibm.com/developerworks/cn/java/j-lo-neo4j/ Neo4j 是一个高性能的 NoSQL 图形数据库。Neo4j 使用图(graph)相关的概念来描述数据模型,把数据保存为图中的节点以及节点之间的关系。很多应用中数据之间的关系,可以很直接地 ...
分类:
数据库 时间:
2017-04-25 21:20:39
阅读次数:
313
摘自http://www.cxybl.com/html/suanfa/201110125445.html 有改动 ...
分类:
编程语言 时间:
2017-04-22 17:37:42
阅读次数:
257
散列算法的作用是尽可能快地在数据结构中找到一个值。如果数据很大,但是有需要遍历整个数据结构来查找到该值,花费的时间就太多了。所以散列表在查找方面中比较优势:使用散列函数,就知道具体位置,能够快速检索。散列函数的作用:给定一个key值,返回key值在表中的地址。 上述HashTable函数中,有一个很 ...
分类:
编程语言 时间:
2017-04-22 17:37:33
阅读次数:
227
查找(二) 散列表 散列表是普通数组概念的推广。由于对普通数组可以直接寻址,使得能在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