第六章 面向对象的程序设计 ECMA-262把对象定义为：“无序属性的集合，其属性可以包含基本值、对象或者函数。”可以把这里的对象想象成散列表：无非就是一组名值对，其中值可以是数据或函数。 1、对象的属性类型 ECMAScript中有两种属性：数据属性和访问器属性。 a：数据属性 数据属性包含一个数 ...
分类：
其他好文 时间：
2019-11-16 23:46:33
阅读次数：
139
拉链法 #include<cstring> #include<iostream> using namespace std ; const int N=100003; int h[N],e[N],ne[N],idx; void insert(int x) { int k=(x%N+N)%N;//哈希函 ...
python语言的基本要素 一、基本的数据类型 1. 数字类型：整型、浮点型、复数 1. 序列类型：字符串、时间日期 1. 容器类型：列表、元祖、字典（散列表）、集合 1. 组合数据类型（容器类型所装载的数据构成数据集合）： 1. 列表：元素间有序，像是打了激素的数组 1. 字典：键值对，由键的查找 ...
分类：
编程语言 时间：
2019-10-28 10:43:10
阅读次数：
83
Hash Table，叫做哈希表，也叫做散列表。概念:通过某种对应关系h，使得每一个元素和储存位置一一对应。这种对应关系称为哈希函数。它最大的优点就是插入、搜索和删除得很快（O（1））。碰撞（Collision)：不同的关键字对应同一个哈希地址解决碰撞的方法之一：chaining 拉链法（open ...
分类：
其他好文 时间：
2019-10-24 23:21:27
阅读次数：
107
Go语言中提供的映射关系容器为map，其内部使用散列表（hash）实现。 参考文档 https://www.liwenzhou.com/posts/Go/08_map/ 按照指定顺序遍历map go func main() { rand.Seed(time.Now().UnixNano()) //初 ...
分类：
其他好文 时间：
2019-10-20 20:22:36
阅读次数：
123
哈希表（Hash Table）基本概念 哈希表（Hash Table）是一种根据关键字（Key value）直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种映射对应关系，这个映射函数叫做散列函数，存放数据的数组叫做散列表。 哈希函数构造方法 哈希表的构造 ...
分类：
其他好文 时间：
2019-10-19 12:46:56
阅读次数：
107
一个由1亿个数组成的集合M，数的范围从1~10亿 新来一个数n，如何快速且省内存地判断是否存在M中？ 方法一： 将集合M的数用散列表保存，然后对数n判断是否在散列表中即可 消耗内存：假设一个数用4字节保存，1亿个数至少要381M内存，不过由于实际上由于有装载因子，散列冲突解决等，实际内存远远不止38 ...
分类：
其他好文 时间：
2019-10-18 18:49:30
阅读次数：
84
相关知识点： 1.c++计算数组的大小：使用“数组名+size()” 2.c++返回多个数据的方法：return ｛a,b,……｝ 3.哈希表：散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问 ...
分类：
编程语言 时间：
2019-10-10 20:39:24
阅读次数：
86
Map: 通过key可以直接定位到一个value值 存储方式key -value 键值对 key：无序不重复 value：无序可重复 // 无序：与存入顺序无关。 Map主要分类： HashMap 散列表，性能高 TreeMap 性能低， 有排序 Properties HashMap： 75%容量时 ...
分类：
编程语言 时间：
2019-10-07 14:51:28
阅读次数：
129
collection分类： list：有序可重复 set：无序不重复 HashSet 底层是Hashmap存储，每次容量使用到达75%时扩容 hash：散列表结构（数组+链表） TreeSet： 也是set的一种，结构是二叉树 常用方法和HashSet基本一样 比较使用了compareTo ...
分类：
编程语言 时间：
2019-10-07 13:05:56
阅读次数：
97
