集合框架（JCF）java collections framework 框架：为了实现某一目的/功能而预先提供的一系列封装好的具有继承或实现关系的类与接口。 1、这种框架是高性能的，对基本类集（动态数组、链接表、树、散列表）的实现是高效率的。 2、框架必须允许不同的类集以相同的方式和高度互相操作方式 ...
分类：
其他好文 时间：
2016-12-14 02:01:28
阅读次数：
185
散列表是一种用于查找的数据结构。其基本思想来自于索引，也可以看成是数组的一种扩展。对于一些数据信息，比如说图片文件名，如果我们要查找某张图片，通常将图片名作为关键字进行搜索。这个时候是不可能把图片名直接当成数组下标的，因此可以将图片名关键字通过某个函数映射为某个地址，或地址偏移量。那么每次要查找图片 ...
分类：
其他好文 时间：
2016-12-11 18:41:00
阅读次数：
162
散列表的具体实现就不多做介绍了，就是一个数组，每个下标存储的是碰撞的元素的链表头指针，如下图所示： 下面直接研究对用链接法散列的分析： 给定一个能存放n个元素的、具有m个槽位的散列表T，定义T的装载因子α为n/m，即一个链中平均存储的元素数。 用链接法散列的最坏情况性能很差：所有的n个关键字都散列到 ...
分类：
其他好文 时间：
2016-12-03 20:53:12
阅读次数：
235
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函 ...
分类：
其他好文 时间：
2016-11-27 16:11:36
阅读次数：
126
第六章 面向对象的程序设计 1、面向对象的语言有一个标志，那就是它们都有类的概念，而通过类可以创建任意多个具有相同属性和方法的对象。如python。ES中没有类的概念。 2、ES的对象可以想象成散列表：无非就是一组名值对，其中值可以是数据或函数。每个对象都是基于一个引用类型创建的。 3、ES对象中有 ...
分类：
编程语言 时间：
2016-11-25 17:35:08
阅读次数：
174
散列表,英文叫做Hash Table,因此也叫哈希表,是一种根据关键字值来确定主存中存储位置的数据结构.通过一个散列函数(关于键值的函数),来确定存储该关键字的位置. 主要的方法有: 1.分离链接法(拉链法) 分离链接法的散列函数为 position = key % n. 即关键字的存储位置为关键字 ...
分类：
编程语言 时间：
2016-11-20 13:48:13
阅读次数：
179
最近都在研究数据结构，关于hashtable，或者叫做散列表，过去一直不了解是什么东西，现在终于明白了。 所谓hashtable，就是某组key,通过某个关系（函数），得到一个与之对应的映射值（在计算机中一般是地址），而且这组映射值最好是连续的，并且是有限的，将key和value写成表的形式，就是h ...
分类：
其他好文 时间：
2016-11-17 17:58:42
阅读次数：
211
一、散列表（Hash table) 1、散列表用来表示集合和字典，通过散列函数建立从元素关键码集合到散列表地址集合的一个映射，搜索时可以直接到达或者逼近具有对应关键码的元素的实际存放地址； 2、散列函数是压缩映像函数，关键码集合比散列表地址集合大得多，所以经过散列函数的计算会把不同的关键码映射到同一 ...
分类：
其他好文 时间：
2016-11-17 07:38:14
阅读次数：
156
首先计算模式字符串的散列函数, 如果找到一个和模式字符串散列值相同的子字符串, 那么继续验证两者是否匹配. 这个过程等价于将模式保存在一个散列表中, 然后在文本中的所有子字符串查找. 但不需要为散列表预留任何空间, 因为它只有一个元素. 基本思想 长度为M的字符串对应着一个R进制的M位数, 为了用一 ...
分类：
编程语言 时间：
2016-11-10 02:07:27
阅读次数：
242
转载:http://wiki.jikexueyuan.com/project/java-collection/hashtable.html 概述 和 HashMap 一样，Hashtable 也是一个散列表，它存储的内容是键值对。 Hashtable 在 Java 中的定义为： 从源码中，我们可以看 ...
分类：
其他好文 时间：
2016-11-05 22:39:20
阅读次数：
411
