SIGALRM信号：利用该信号的信号处理函数来处理定时任务 基于升序链表的定时器： 利用上述定时器链表来处理非活动连接： 高性能定时器： 1.时间轮 基于排序链表的定时器使用唯一的一条链表来管理所有定时器，插入操作的效率随着定时器数目的增多而降低，时间轮使用hash表的思想，将定时器散列到不同的链表 ...
分类：
其他好文 时间：
2016-04-20 17:43:54
阅读次数：
219
http://blog.csdn.net/wangxu_zju_2010/article/details/7489548 Hash 表是使用 O(1) 时间进行数据的插入删除和查找，但是 hash 表不保证表中数据的有序性，这样在 hash 表中查找最大数据或者最小数据的时间是 O(N) 。 1 寻 ...
分类：
其他好文 时间：
2016-04-16 10:47:52
阅读次数：
127
重载hash与isEqual:方法 前言 NSObject 自带了hash与isEqual:方法，服务于具有hash表结构的数据结构。NSObject自带的hash函数相当于hash表中的f(key)函数中的key，这“唯一”的key需要用户自己产生，至于用什么算法由用户自己决定。 准备 测试 1. ...
分类：
其他好文 时间：
2016-04-16 10:47:31
阅读次数：
181
Map Poj,1840 题意很好懂。采用分治法直接把复杂度割掉2/5。 用short数组可以防止爆内存，int数组就GG了。 学习：考虑到爆内存，换范围小一点的。考虑时间，可以用滚动/动态滚动数组.dp[i][j] i或j可以变化不一定一开就很大。 其实就是也可以是hash表数据差不多。网上看了一 ...
分类：
其他好文 时间：
2016-04-08 00:43:13
阅读次数：
206
第一阶段： 经典常用算法，下面的算法要打上十到二十遍，同时自己精简代码。 1.二分查找 2.大数加减乘除 3.最小生成树（kruscal、prim） 4.最短路（floyd、dijstra、bellmanford） 5.bfs、dfs、hash表 6.任意进制间的转换 7.sort、qsort 8. ...
分类：
编程语言 时间：
2016-04-04 14:39:04
阅读次数：
179
HashMap简介： HashMap在日常的开发中应用的非常之广泛，它是基于Hash表，实现了Map接口，以键值对(key-value)形式进行数据存储，HashMap在数据结构上使用的是数组+链表。允许null键和null值，不保证键值对的顺序。 HashMap检索数据的大致流程： 当我们使用Ha ...
分类：
其他好文 时间：
2016-04-02 16:08:19
阅读次数：
152
列表内容
Hash表中的一些原理/概念，及根据这些原理/概念，自己设计一个用来存放/查找数据的Hash表，并且与JDK中的HashMap类进行比较。
我们分一下七个步骤来进行。
Hash表概念
在Hash表中，记录在表中的位置和其关键字之间存在着一种确定的关系。这样 我们就能预先知道所查关键字在表中的位置，从而直接通过下标找到记录。
1) 哈希(Hash)函数是一个映象，即： 将关键字的...
分类：
其他好文 时间：
2016-03-26 07:14:44
阅读次数：
202
对比上图，HashTable实现锁的方式是锁整个hash表，而ConcurrentHashMap的实现方式是锁桶（简单理解就是将整个hash表想象成一大缸水，现在将这大缸里的水分到了几个水桶里，hashTable每次都锁定这个大缸，而ConcurrentHashMap则每次只锁定其中一个 桶）。 C
分类：
其他好文 时间：
2016-03-21 19:54:59
阅读次数：
122
对比上图，HashTable实现锁的方式是锁整个hash表，而ConcurrentHashMap的实现方式是锁桶（简单理解就是将整个hash表想象成一大缸水，现在将这大缸里的水分到了几个水桶里，hashTable每次都锁定这个大缸，而ConcurrentHashMap则每次只锁定其中一个 桶）。 C
分类：
其他好文 时间：
2016-03-21 19:40:18
阅读次数：
169
