Map：java.util.Map接口 *Map称为查找表，该数据结构体现的样子是一个“多行两列”的表格，左列 *称为key，右列称为value *Map总是根据key查找对应的value *存储元素也要求key-value成对存入 *常用的实现类：java.util.HashMap 散列表 * H ...
分类：
其他好文 时间：
2018-08-24 20:03:19
阅读次数：
122
1.PHP中的数组实际上是有序映射,可以当成数组,列表,散列表,字典,集合,栈,队列,不是固定的长度2.数组定义中多个单元都使用了同一个键名，则只使用了最后一个，之前的都被覆盖了3.想要函数的一个参数总是通过引用传递，可以在函数定义中该参数的前面加上符号 &4.PHP 的引用是别名，就是两个不同的变 ...
分类：
Web程序 时间：
2018-08-24 18:07:03
阅读次数：
140
散列表 散列函数 定义 散列函数“将输入映射到数字”。即无论你给它什么数据，它都还你一个数字。 散列函数必须满足一些要求 l 它必须是一致的。例如，假设你输入apple时得到的是4，那么每次输入apple时，得到的都必须为4。 l 它应将不同的输入映射到不同的数字。 例如， 如果一个散列函数不管输入 ...
分类：
编程语言 时间：
2018-08-24 13:15:00
阅读次数：
147
本篇文章主要是对 PHP HashTable 总结，下面的参考链接是很好的学习资料。学习“散列”这个数据结构—推荐《数据结构与算法分析 C语言描述》 总结 HashTable 又叫做散列表，是一种用于以常数平均时间执行插入、删除和查找的技术。不能有效的支持元素之间的排序。——《数据结构与算法分析 C ...
分类：
Web程序 时间：
2018-08-23 22:16:46
阅读次数：
266
顺序表查找某个关键字的记录时，要从表头开始，挨个的比较a[i]与key的值时"="还是"≠",直到相等才返回i，表示查找成功，例如我们可以通过a[i]与key相比结果的 大或者小来进行折半查找到序列的下标；再通过顺序存储的存储位置计算法：LOC (ai)=LOC(a1)+(i-1)×c,得到内存地址 ...
分类：
其他好文 时间：
2018-08-23 00:17:48
阅读次数：
148
1、分为逻辑结构、物理结构和数据操作。 2、逻辑结构 集合：成员之间没有关系 线性（元素之间都是一对一的关系）：链表、数组 非线性（元素之间存在多对多的关系）：树、图、散列表 3、物理结构 顺序 链式 索引 散列 4、二叉树 满二叉树：节点个数为2的n次方-1，即除最后一行，都有2个子节点。 完全二 ...
分类：
其他好文 时间：
2018-08-22 21:54:20
阅读次数：
182
一：概述 二：散列表查找步骤 （1）在存储时，通过散列函数计算记录的散列地址，并按此散列地址存储该记录； （2）在查找时，通过同样的散列函数计算记录的散列地址，按此散列地址访问该记录。 三：散列函数的构造方法 要求： 1.计算简单 2.散列地址分布均匀 （一）直接定址法（使用某个线性函数值作为散列地 ...
分类：
其他好文 时间：
2018-08-21 10:48:24
阅读次数：
197
//Data structure and algorithm 一、数据结构和算法 在任何语言中都是通用的,是一独立的学科,除了数据结构就是算法 常用的数据结构: 数组(Aray),( Stack),队列( Queue),二叉树、链表( Linked List)、哈希表、散列表(Hash)等算法 冒泡 ...
分类：
编程语言 时间：
2018-08-21 10:42:41
阅读次数：
190
1. redis基础 1.1. 定义 redis是一个开源的、使用C语言编写的、支持网络交互的、基于内存可持久化的高性能key-value型NoSQL数据库 1.2. 数据类型 String 字符串 整数 浮点数 Hash 包含键值对的无序散列表 List 一个链表，链表上的每个节点都包含了一个字符 ...
分类：
其他好文 时间：
2018-08-20 23:25:09
阅读次数：
222
一、HashMap简介 HashMap即是散列表，它存储的是键值对（key-value）映射。 HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。 HashMap的实现是不同步的，这意味着他线程不安全。（HashTable的 ...
分类：
编程语言 时间：
2018-08-20 15:40:36
阅读次数：
198
