1 假设两个链表都没有环解题思路a. 直接循环判断第一个链表的每个节点是否在第二个链表中。但，这种方法的时间复杂度为O(Length(h1) * Length(h2))。显然，我们得找到一种更为有效的方法，至少不能是O（N^2）的复杂度。b. 针对第一个链表直接构造hash表，然后查询hash表，判...
分类：
其他好文 时间：
2015-09-04 22:20:47
阅读次数：
176
转自：http://blog.csdn.net/dongtingzhizi/article/details/8629285关于STL map和hash_map，总结笔记如下：1、STL的map底层是用红黑树存储的，查找时间复杂度是log(n)级别；2、STL的hash_map底层是用hash表存储的...
分类：
其他好文 时间：
2015-09-04 15:32:31
阅读次数：
236
一直纠结PHP中统计数组长度函数count(),还有strlen是怎么的，它的效率是O(1)还是O(n)呢？最近看PHP源码，总结了下。分析如下：
zend给php的所有变量都用共用体的方式去保存，而字符串的保存和数组的保存也是不同的，数组采用的是hash表的方式去保存。PHP的变量共用体描述如下/*
* zval
*/
typedef struct _zval_struct...
分类：
Web程序 时间：
2015-08-28 13:34:53
阅读次数：
185
这也是比较经典的算法之一
在存储一些比较大的数据时十分有用，但是在使用的过程中，必须十分注意的就是数据的最大值，因为这个值决定了
存储的内存，在比较高效的结构中还有hash
在这个过程中，最好首先估计需要的内存的量
在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美，
但是在特定的...
分类：
编程语言 时间：
2015-08-27 23:06:20
阅读次数：
243
1.hash表简介：把任意长度的输入编程固定长度的输出，压缩映射。
2.解决哈希冲突的主要方法。...
分类：
其他好文 时间：
2015-08-25 16:36:39
阅读次数：
119
1、B+Tree/Hash_Map/STL Map三种数据结构的优势： Hash操作能根据散列值直接定位数据的存储地址，设计良好的hash表能在常数级时间下找到需要的数据，但是更适合于内存中的查找。 B+树是一种是一种树状的数据结构，适合做索引，对磁盘数据来说，索引查找是比较高效的 ST...
分类：
其他好文 时间：
2015-08-21 22:52:32
阅读次数：
150
NSArray：有序的集合,NSSet：无序的集合，散列存储。但是NSSet保证数据的唯一性。当插入相同的数据时，不会有任何效果。从内部实现来说是hash表。NSMutableSet是NSSet的子类，是NSSet的可变形式。NSSet、NSMutableSetNSSet的使用[NSSet setW...
分类：
其他好文 时间：
2015-08-18 21:00:26
阅读次数：
118
通过数组我们可以将许多对象组成集合，通过hash表则可以创建一个具有名称和值得索引关系，而当我们针对一个具有多个属性的对象进行管理，甚至完全新建一个对象时，这些方法就有些不足了。为此我们介绍Add-member，从学习的角度，你所要做的是get-help，了解一个命令的使用方法..
分类：
系统相关 时间：
2015-08-18 06:41:32
阅读次数：
286
ConcurrentHashMap使用了锁分离技术, 使用了多个锁来控制对hash表的不同部分进行的修改。使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的hash table，它们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并发进行。 有些方法需要跨段，比如size....
分类：
编程语言 时间：
2015-08-18 01:03:22
阅读次数：
127
Memcach什么是MemcacheMemcache集群环境下缓存解决方案Memcache是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等。简单的说就是将数据调用到内存中，然后从内存中读取，从...
分类：
编程语言 时间：
2015-08-13 19:50:55
阅读次数：
210
