collections主要提供一些，排序的算法，随机的，反向的， collection 是容器的祖先接口线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作...
分类：
编程语言 时间：
2014-07-18 21:16:59
阅读次数：
229
题目描述 Description
给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。
你的任务是：对于输入的单词，找出最长的龙。
输入描述 Input Description
第一行为N(15)。以下N行每行一个单词（由小写组成），已经按长度排序。(每个单词长度
输出描述 ...
分类：
其他好文 时间：
2014-07-15 10:39:09
阅读次数：
210
概念：
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为...
分类：
其他好文 时间：
2014-07-14 20:33:24
阅读次数：
303
What‘s LINQ? Language Integrated Query 是也。说得再明白一些，这是编程语言的一种新特性，能够将数据查询语句集成到编程语言中。 主要还是因为现在的数据格式越来越多，数据库、XML、数组、哈希表……每一种都有自己操作数据的方式，学起来费事费力。于是，就有了LINQ诞...
分类：
其他好文 时间：
2014-07-11 21:48:21
阅读次数：
1014
HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHash.....
分类：
编程语言 时间：
2014-07-10 16:27:05
阅读次数：
248
Hashtable简介
Hashtable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。
Hashtable也是JDK1.0引入的类，是线程安全的，能用于多线程环境中。
Hashtable同样实现了Serializable接口，它支持序列化，实现了Cloneable接口，能被克隆。...
分类：
编程语言 时间：
2014-07-08 21:17:22
阅读次数：
227
为了抵御来自应用层的DDoS攻击，我们的防御体系需要一个能做在短时间内进行大量的数据项增删的ip黑白名单防火墙，笔者使用双哈希表缓冲的方法实现了一个防火墙开源实例——frdev，本文将重点阐述其实现原理，以及简单介绍雅虎公司用于防护应用层DDoS攻击的系统Detecting System Abuse
分类：
其他好文 时间：
2014-07-06 18:15:38
阅读次数：
280
HashMap简介
HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。
HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。
HashMap 实现了Serializable接口，因此它支持序列化，实现了Cloneable接口，能被克隆。...
分类：
编程语言 时间：
2014-07-06 10:29:26
阅读次数：
404
.NET中Dictionary是非常常用的key-value的数据结构，也就是其实就是传说中的哈希表。.NET中还有一个叫做Hashtable的类型，两个类型都是哈希表。这两个类型都可以实现键值对存储的功能，区别就是一个是泛型一个不是并且内部实现有一些不同。今天就研究一下.NET中的Dictiona...
分类：
Web程序 时间：
2014-07-03 12:39:45
阅读次数：
261
