对象 可以想象成散列表，键值对，值可以是数据或函数 创建对象的方式 1.工厂模式 2.构造函数模式 经历了4个步骤： （1）创建一个新对象； （2）将构造函数的作用域赋给新对象（因此this指向了这个新对象） （3）执行构造函数中的代码（为这个新对象添加属性） （4）返回新对象 验证构造函数模式创造 ...
分类：
编程语言 时间：
2017-04-03 00:20:30
阅读次数：
213
hash 冲突及解决办法。 关键字值不同的元素可能会映象到哈希表的同一地址上就会发生哈希冲突。解决办法： 1）开放定址法：当冲突发生时，使用某种探查(亦称探测)技术在散列表中形成一个探查(测)序列。沿此序列逐个单元地查找，直到找到给定 的关键字，或者碰到一个开放的地址(即该地址单元为空)为止（若要插 ...
分类：
其他好文 时间：
2017-04-01 00:41:17
阅读次数：
181
// kaifangliaobiao.cpp : 定义控制台应用程序的入口点。 //使用平方探测解决冲突问题时，散列表至少空一半时，总能插入一个新的元素 #include "stdafx.h" #include using namespace std; #ifndef HashQuad typede... ...
分类：
其他好文 时间：
2017-03-28 21:24:56
阅读次数：
187
一、集合框架的概述。 基础的数据结构有数组，链表，栈，队列，二叉树等，java中的数据结构，利用了这些基本的数据结构分别实现了很丰富的集合框架类型，下面简单地总结下关于java集合框架的基础内容，在进行总结前，先大概看看java中主要的集合组织方式。 上面这张丑图也基本上说明了集合框架之间的关系，下 ...
分类：
编程语言 时间：
2017-03-26 16:21:02
阅读次数：
206
哈希表 是种数据结构，它可以提供快速的插入操作和查找操作。第一次接触哈希表时，它的优点多得让人难以置信。不论哈希表中有多少数据， 插入和删除（有时包括侧除）只需要接近常量的时间即0(1）的时间级。实际上，这只需要几条机器指令。 对哈希表的使用者一一人来说，这是一瞬间的事。哈希表运算得非常快，在计算机 ...
分类：
编程语言 时间：
2017-03-25 15:51:55
阅读次数：
178
一：hash表 也叫散列表，以key-value的形式存储数据，就是将需要存储的关键码值通过hash函数映射到表中的位置，可加快访问速度。 二：hash冲突 如果两个相同的关键码值通过hash函数映射到了表中的相同位置，则产生了“碰撞”及hash冲突。解决冲突的方式有多种，可根据实际情况选择。 三： ...
分类：
其他好文 时间：
2017-03-23 11:34:28
阅读次数：
192
不同数据库存储系统比较 名称 类型 数据存储选项 查询类型 附加功能 Redis 使用内存存储（in-memory）的非关系数据库 字符串、列表、集合、散列表、有序集合 每种数据类型都有自己的专属命令，另外还有批量操作（bulk operation）和不完全（partial）的事务支持 发布与订阅， ...
分类：
其他好文 时间：
2017-03-16 18:43:00
阅读次数：
194
现实世界中多数特征都不是连续变量，比如分类、文字、图像等，为了对非连续变量做特征表述，需要对这些特征做数学化表述，因此就用到了特征提取。 1、分类变量的特征提取 比如城市作为一个特征，那么就是一系列散列的城市标记，这类特征我们用二进制编码来表示，是这个城市为1，不是这个城市为0 比如有三个城市：北京 ...
分类：
其他好文 时间：
2017-03-13 14:56:20
阅读次数：
242
1.本题考查List接口与实现类的关系。Java的List接口有3个实现类，分别是ArrayList、LinkedList、Vector，它们用于存放多个元素，维护元素的次序，而且允许元素重复。本题应选择D。 4.本题考查HashMap集合类的特性。Java的HashMap 类是一个散列表，它存储的 ...
分类：
其他好文 时间：
2017-03-13 12:45:48
阅读次数：
203
