链表与Hash检索实测
测试环境:
Win7 SP1、8G内存、3.4GHz 4核
测试代码:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Reflection;
using System.Diagnostics; namespace FactoryMode
{
public class TestObject
{
public string memberString { get; set; }
public long memberBigInt { get; set; }
} [Serializable]
public class Program : MarshalByRefObject
{
static long TotalCount = ;
static long FisrtLv = ;
static long SecondLv = ;
static long ThirdLv = ; static void Main(string[] args)
{
//链表测试资源准备
var ObjectList = new List<TestObject>();
for (int i = ; i < TotalCount; i++)
{
var newTestObject = new TestObject();
newTestObject.memberString = i.ToString();
newTestObject.memberBigInt = i;
ObjectList.Add(newTestObject);
} //查找1
var stopWatch1 = Stopwatch.StartNew();
var result1 = ObjectList.Find(p => p.memberBigInt == SecondLv);
var lastElapsedTime1 = stopWatch1.ElapsedMilliseconds;
Console.WriteLine("Condition 1: {0} ms.", lastElapsedTime1);
Console.WriteLine("result1: {0}.", result1.memberString); //字典测试资源准备
var ObjectDictionary = new Dictionary<string, TestObject>();
for (int i = ; i < TotalCount; i++)
{
var newTestObject = new TestObject();
newTestObject.memberString = i.ToString();
newTestObject.memberBigInt = i;
ObjectDictionary.Add(newTestObject.memberString, newTestObject);
} //查找2
var stopWatch2 = Stopwatch.StartNew();
var result2 = ObjectDictionary[Convert.ToString(ThirdLv)];
var lastElapsedTime2 = stopWatch2.ElapsedMilliseconds;
Console.WriteLine("Condition 2: {0} ms.", lastElapsedTime2);
Console.WriteLine("result2: {0}.", result2.memberString); Console.Read(); }
}
}
测试结果:
链表检索:每50w 12ms;
Hash检索:0ms;
测试代码2:
//写入1
var stopWatch3 = Stopwatch.StartNew();
for (int i = ; i < FisrtLv; i++)
{
ObjectList[i].memberBigInt += ;
}
var lastElapsedTime3 = stopWatch3.ElapsedMilliseconds;
Console.WriteLine("Condition 3: {0} ms.", lastElapsedTime3); //写入2
var stopWatch4 = Stopwatch.StartNew();
for (int i = ; i < FisrtLv; i++)
{
ObjectDictionary[Convert.ToString(i)].memberBigInt += ;
}
var lastElapsedTime4 = stopWatch4.ElapsedMilliseconds;
Console.WriteLine("Condition 4: {0} ms.", lastElapsedTime4);
测试结果2:
链表写入:12ms;
Hash写入:143ms;(根据散列函数得到了新的存储位置,数据转移开销)
技术参考:http://blog.sina.com.cn/s/blog_7880b6e30100xi94.html。
注意点:
虽然Hash具有O(1)的数据检索效率,但它空间开销却通常很大,是以空间换取时间,所以Hashtable适用于读取操作频繁,写入操作很少的操作类型。
引申思考:
在实际的应用中,应避免将所有的常用、不常用的数据都放在同一个数据结构中,无论是使用自定义的内存结构或者是redis,都应该定时将过期数据放入二级缓存,为一级缓存瘦身。
在游戏服务器应用中,一个服务器应将数据分为内存数据、冷备数据,登陆时将冷备数据加载至内存(登陆较慢可容忍),单服热数据容量一般不会超过5w级别,数据结构的性能可接受。
在之前一个http短连接项目的应用中,每次协议都直接从redis读取数据,处理完毕之后写入redis,但是 redis 实际上没有冷数据,这样随着运行时间的推移,效率会越来越低。
链表与Hash检索实测的更多相关文章
- 数组、链表、Hash(转)
在程序中,存放指定的数据最常用的数据结构有两种:数组和链表. 数组和链表的区别: 1.数组是将元素在内存中连续存放. 链表中的元素在内存中不是顺序存储的,而是通过存在元素中的指针联系到一起. 2.数组 ...
- 洛谷P3832 [NOI2017]蚯蚓排队 【链表 + 字符串hash】
题目链接 洛谷P3832 题解 字符串哈希然后丢到hash表里边查询即可 因为\(k \le 50\),1.2操作就暴力维护一下 经复杂度分析会发现直接这样暴力维护是对的 一开始自然溢出WA了,还以为 ...
- 深入分析 Linux 内核链表--转
引用地址:http://www.ibm.com/developerworks/cn/linux/kernel/l-chain/index.html 一. 链表数据结构简介 链表是一种常用的组织有序数据 ...
- In-Memory:Hash Index
SQL Server 2016支持哈希查找,用户可以在内存优化表(Memory-Optimized Table)上创建Hash Index,使用Hash 查找算法,实现数据的极速查找.在使用上,Has ...
- 深入分析 Linux 内核链表
转载:http://www.ibm.com/developerworks/cn/linux/kernel/l-chain/ 一. 链表数据结构简介 链表是一种常用的组织有序数据的数据结构,它通过指 ...
- HashMap之Hash碰撞冲突解决方案及未来改进
说明:参考网上的两篇文章做了简单的总结,以备后查(http://blogread.cn/it/article/7191?f=wb ,http://it.deepinmind.com/%E6%80%A ...
- Java 集合 散列表hash table
Java 集合 散列表hash table @author ixenos 摘要:hash table用链表数组实现.解决散列表的冲突:开放地址法 和 链地址法(冲突链表方式) hash table 是 ...
- linux2.6内核链表
一. 链表数据结构简介 链表是一种常用的组织有序数据的数据结构,它通过指针将一系列数据节点连接成一条数据链,是线性表的一种重要实现方式.相对于数组,链表具有更好的动态性,建立链 ...
- Hash的一点测试
哈希表的学习与测试 以前写的hash都是碰运气的hash,就是乘上质数取模的那种,这样不能保证不碰撞,所以今天先写上几个双hush和链表的hash,并比较一下他们的速度,测试的话用洛谷上的“字符串哈希 ...
随机推荐
- Sublime_text3怎么发现PHP语法错误?
昨晚因为php的某个变量代码写错了,sublime又没有提示语法错误.弄了许久,一段段的调试,最后才知道是取到的变量是空的 sublime可以提示php语法错误 在sublime写完了php代码后,如 ...
- A Practical Guide to Distributed Scrum - 分布式Scrum的实用指南 - 读书笔记
最近读了这本IBM出的<A Practical Guide to Distributed Scrum>(分布式Scrum的实用指南),书中的章节结构比较清楚,是针对Scrum项目进行,一个 ...
- Ajax-$.ajax()方法详解
jquery中的ajax方法参数总是记不住,这里记录一下. 1.url: 要求为String类型的参数,(默认为当前页地址)发送请求的地址. 2.type: 要求为String类型的参数,请求方式(p ...
- 再次轻度破解EXE文件
在经历股市多年的大起大落.大赚大赔之后.痛定思痛.深切感到在金融市场拼搏.必须建立健全交易纪律守则,严格运行. 这套完整的纪律守则,就是"交易系统". 在很多方面,它与一般的专家系 ...
- android80 HttpClient框架提交数据 get方式
package com.itheima.httpclient; import java.io.IOException; import java.io.InputStream; import java. ...
- linux 基础学习图解
http://www.cnblogs.com/xiaoluo501395377/category/465892.html
- HDU2053.JAVA
Switch Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
- Windows Python 2.7 安装 Numpy
为了防止无良网站的爬虫抓取文章,特此标识,转载请注明文章出处.LaplaceDemon/ShiJiaqi. http://www.cnblogs.com/shijiaqi1066/p/4846093. ...
- Spring整合CXF步骤,Spring实现webService,spring整合WebService
Spring整合CXF步骤 Spring实现webService, spring整合WebService >>>>>>>>>>>> ...
- POJ-3278(BFS)
题目: ...