HashMap： 在这里提到了两个参数：初始容量，加载因子。 这两个参数是影响HashMap性能的重要参数，其中容量表示哈希表中桶的数量，初始容量是创建哈希表时的容量， 加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度，它衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度 ...
分类：
其他好文 时间：
2016-11-03 02:04:38
阅读次数：
574
字典在其它编程语言中又称作关联数组或散列表： 字典的键可以是任意类型，一般是字符或字串 通过键实现元素存取：元序集合，可变类型容器，长度可变，支持异构、嵌套 示列： {key1:value1,key2:value2,...} {}空字典 字典内部可以嵌套字典，如： 字典添加元素，可以以d[x]=va ...
分类：
编程语言 时间：
2016-10-26 16:32:15
阅读次数：
236
对象是 JavaScript 的基本数据类型。是一种复合值：将很多值聚合在一起。对象可以看做是无序集合，每个属性都是一个名/值对。这种基本数据结构还有很多叫法，比如「散列」（hash）、「散列表」（hashtable）、「字典」（dictionary）、「关联数组」（associative arra ...
分类：
编程语言 时间：
2016-10-25 19:08:26
阅读次数：
152
【散列表】为每个对象计算一个整数，称为散列码（是由对象的实例域产生的一个整数）更确切的说 * 不同实例域的对象产生不同的散列码 * * 如果自定义类，就要负责实现这个类的hashcode，注意：自己实现的hashcode方法应该与equals方法兼容 * 即如果a.equals(b) 为true a ...
分类：
编程语言 时间：
2016-10-22 14:23:53
阅读次数：
162
*TreeSet与HashSet相比，树集是有序集合，对树集遍历，每个值将自动按照排序顺序呈现。 * TreeSet当前使用的是红黑树，每次将一个元素添加到树中时，都将被放置正确的位置之中 * * 在TreeSet中添加元素的速度要快于数组和链表，但慢于散列表(HashSet) * * TreeSe ...
分类：
编程语言 时间：
2016-10-22 14:10:11
阅读次数：
191
创建对象继承面向对象的语言都有一个表示---类。通过类我们可以创建多个具有相同属性的对象。但是，在JS中并没有类的概念，所以JS的对象也和其他语言的对象不同。对象的定义：无序的属性集合，其属性可以包含基本值，对象，函数。（所以我们又可以把JS对象看成散列表，一组键值对。）一、创建对象1.1工厂模式f... ...
分类：
编程语言 时间：
2016-10-12 14:18:12
阅读次数：
229
散列表的基本思想通过键来直接计算出数据的存放地址，而避免了数组或者其他数据结构的逐个比较查找。 可以在常数时间内实现查找、插入和删除操作，代价是不支持任何有关排序的操作。 键到地址的映射，称作散列函数。散列函数需要满足两个要求：计算简单；冲突少。 不同的情况，可以有不同的散列函数，在此不对散列函数做 ...
分类：
其他好文 时间：
2016-10-10 01:24:34
阅读次数：
120
HashMap
HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Se...
分类：
编程语言 时间：
2016-09-22 20:03:39
阅读次数：
262
问题描述： 有1千万条短信，一条一行，有重复。在5分钟之内，找出重复出现的前10条。 方案一： 1.分组进行边扫描边建散列表。建立哈希表，使用头，尾和中间随便两个字节作为Hash Code, 插入到Hash table中，并记录其地址和重复次数。 2.hash code同且等长-》判定为疑似相同。然 ...
分类：
其他好文 时间：
2016-09-21 21:37:23
阅读次数：
122
