一、有序集合求交集的方法有 a）二重for循环法，时间复杂度O(n*n) b）拉链法，时间复杂度O(n) c）水平分桶，多线程并行 d）bitmap，大大提高运算并行度，时间复杂度O(n) e）跳表，时间复杂度为O(log(n)) 以下是方法的具体介绍： 方案一：for * for，土办法，时间复杂 ...
分类：
其他好文 时间：
2018-11-24 19:02:01
阅读次数：
231
HashMap HashMap 为了便于理解，以下源码分析以 JDK 1.7 为主。 1. 存储结构 内部包含了一个 Entry 类型的数组 table。 2. 拉链法的工作原理 新建一个 HashMap，默认大小为 16； 插入 <K1,V1> 键值对，先计算 K1 的 hashCode 为 11 ...
分类：
编程语言 时间：
2018-09-09 12:00:36
阅读次数：
142
实验报告五 查找的相关操作 实验报告五 查找的相关操作 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #define INFINITY INT_MAX 5 #define MAXSIZE 20 6 7 using ...
分类：
其他好文 时间：
2018-08-14 19:57:00
阅读次数：
163
一、Hash 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。 这个映射函数称做散列函数，存放记录的数组称做散列表。 实现Hash算法的关键：实现 ...
分类：
编程语言 时间：
2018-08-04 00:05:33
阅读次数：
254
上文我们讲了HashMap那骚骚的逻辑结构，这一篇我们来吹吹它的实现思想，也就是算法层面。有兴趣看下或者回顾上一篇HashMap逻辑层面的，可以看下HashMap源码解析（一）。使用了哈希表得“拉链法”. 我打算按这个顺序来讲HashMap：几个关键属性 -> 构造方法-> 存取元素方法 ->解决h ...
分类：
编程语言 时间：
2018-06-19 20:41:19
阅读次数：
2616
解释： 1.使用Hash函数计算关键字的Hash值，通过Hash值定位到Hash表的指定位置 2.如果此位置已经被其他节点占用，把新节点的$nextNode指向此节点，否则把新节点的$nextNode设置为NULL 3.把新节点保存到Hash表的当前位置 4.遍历当前链表，比较链表中每个节点的关键字 ...
分类：
编程语言 时间：
2018-06-08 14:23:14
阅读次数：
180
map,键值对的集合，由于和pojo的结构和map类似，经常相互转换，或者作为带有特定标识的数据的集合存储方式二使用。 还是先放结论： |类型|数据结构|特点描述| | | | | |HashMap|散列表(拉链法)|最常用，无序，线程不安全| |Hashtable|散列表(拉链法)|无序，线程安全 ...
分类：
编程语言 时间：
2018-04-18 15:58:28
阅读次数：
199
hash表实际上由size个的桶组成一个桶数组table[0...size-1] 。 当一个对象经过哈希之后。得到一个对应的value , 于是我们把这个对象放到桶table[ value ]中。当一个桶中有多个对象时。我们把桶中的对象组织成为一个链表。 这在冲突处理上称之为拉链法。 负载因子（lo ...
分类：
其他好文 时间：
2018-04-02 17:05:09
阅读次数：
131
前段时间理解了一下所谓的哈希表，一直以来在小博印象中哈希表是深奥的，是高大上的，但是接触原理以及看了一份demo之后我就觉得哈希表也就那样吧，接下来我把小博自己的理解尽量用最直白的语句来解释下~~~ 我是分界线，没错，很丑 首先什么是哈希表？？？ 散列表（Hash table，也叫哈希表），是根据关 ...
分类：
其他好文 时间：
2018-04-02 11:16:41
阅读次数：
1733
开散列法又叫链地址法(开链法)。 开散列法：首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。 设元素的关键码为37, 25, 14, 36, 49, 68, 57, 11, 散列表 ...
分类：
其他好文 时间：
2018-03-01 23:32:28
阅读次数：
210
