
data structure
Acrash
这个作者很懒,什么都没留下…
展开
-
HashTable(分离链接法)简单实现
散列表的实现通常叫做散列hashing。散列是一种用于以常数平均时间执行插入、删除和查找的技术。但是,那些需要元素间任何排序信息的树操作将不会得到有效的支持。理想的散列表数据结构只不过是一个包含一些项的具有固定大小的数组。通常查找是对项的某个部分(数据域)进行的,这部分叫做关键字。例如,项可以由一个串(作为关键字)和其它一些数据域组成。我们把表的大小记作TableSize,并将其理解为散列数据结构转载 2016-08-03 21:30:25 · 1403 阅读 · 1 评论 -
LinkedHashMap和HashMap的比较使用
import java.util.HashMap; import java.util.Iterator; import java.util.LinkedHashMap; import java.util.Map; public class TestLinkedHashMap { public static void main(Str转载 2016-08-04 10:59:03 · 284 阅读 · 0 评论 -
左式堆
public static HeapNode merge(HeapNode h1, HeapNode h2) { if (null == h1) { return h2; } else if (h2 == null) { return h1;转载 2016-08-09 14:53:23 · 337 阅读 · 0 评论