串，表，队，栈，KMP。 二叉树，遍历，哈夫曼。 图，DFS,BFS。 最短路径，最小生成树，拓扑排序。 树表的查找，散列表的查找。 线性表查找 排序，内部，外部。、 next为1加前面后缀个数 树 （1）二叉树性质 1.节点总数为叶子加度为2加度为1 2.叶子为度2加1 图 （1）基本知识 1.储 ...
分类：
其他好文 时间：
2018-07-22 20:54:40
阅读次数：
145
哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行 ...
分类：
其他好文 时间：
2018-07-22 15:11:50
阅读次数：
196
一、HashMap 定义 HashMap 是一个基于散列表（哈希表）实现的键值对集合，每个元素都是key-value对，jdk1.8后，底层数据结构涉及到了数组、链表以及红黑树。目的进一步的优化HashMap的性能和效率。允许key和value为NULL，同样非线程安全。 ①、继承AbstractM ...
分类：
编程语言 时间：
2018-07-21 17:23:59
阅读次数：
196
今天是7.20，是计划的截止日期。前几天一直在玩滑板拖着没写博客没学习，今天下午又学习了一遍哈希表的知识，按计划该写博文完成哈希表的学习。 哈希表（hash table）又称为散列表，是一种对实体进行索引的数据结构。它的特点是查询速度快，一个拥有好的哈希函数的哈希表，进行查找时可以实现均摊常量时间O ...
分类：
其他好文 时间：
2018-07-20 21:14:30
阅读次数：
144
解决散列表冲突的第一种方法通常叫做分离连接法，其做法是将散列到同一个值得所有元素保留到一个表中。我们可以使用标准库的实现方法。如果空间很紧，则更可取的方法是避免使用它们（因为这些表是双向链接的并且浪费空间）下面给出一个例子：packagehash;importjava.util.LinkedList;importjava.util.List;importjava.util.Iterator;imp
分类：
其他好文 时间：
2018-07-20 19:04:06
阅读次数：
176
map是一个拥有键值对元素的无序集合。在Go语言中，map是散列表的引用。map[K]V所有的键都有相同的数据类型，同时所有的值也有相同的数据类型。键K，必须是可以通过操作符==来进行比较的数据类型，所以map可以检测某一键是否已经存在。使用make创建map： 使用map的字面量来新建一个带初始化 ...
分类：
其他好文 时间：
2018-07-14 16:39:09
阅读次数：
98
一. 散列表是什么 是包含映射关系的一种数据结构，可以提高查找效率。 二. 散列函数 1）必须是一致的。假设输入一个单词“banana”，映射的数字是1，那么以后每次输入banana都要映射到数字1，否则散列表就没用处了。 2）应该把不同的输入映射到不同的输出。如果无论什么输入都映射输出数字1，那么 ...
分类：
其他好文 时间：
2018-07-10 23:38:43
阅读次数：
150
散列是一种常用的数据存储技术。散列使用的数据结构叫做散列表。在散列表上插入、删除、取用数据都非常快，但是对于查找来说效率很低。 散列表的长度是预先设定的，存储数据时，通过一个散列函数将键映射为一个数字，这个数字的长度为0到散列表的长度。编写散列函数前需要先确定散列表数组的长度，我们对数大小常见的限制 ...
分类：
其他好文 时间：
2018-07-10 20:06:53
阅读次数：
152
一、什么是散列表？ 问题：现在我们需要为一家超市建立一个结账系统，我们应该考虑用哪一种数据结构？ 思考：由于结账系统多用于查询，我们可以考虑使用数组。在数组中需要同时储存商品名和对应的价格，我们可以再数组中内嵌子数组，把一个商品名和对应价格同时保存在一个子数组中，最后对所有数组排序。查询是速度为O( ...
分类：
其他好文 时间：
2018-07-02 16:41:17
阅读次数：
117
对HashMap的整体认识 HashMap是一个散列表，它存储的内容是键值对（key-value）映射。 HashMap继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口。 HashMap的实现是不同步的，这意味着它不是线程安全的。它的key ...
分类：
编程语言 时间：
2018-07-02 14:10:44
阅读次数：
162
