zoukankan
html css js c++ java
Dictionary<string,object>性能之测试
添加二百万记录时间 16秒
用键查询值的平均时间,0MS
内存使用 150M
代码:
/**/
/*
* Created by 邹健
* Date: 2008-2-14
* Time: 10:21
*
*
*/
namespace
test
{
using
System;
using
System.Collections.Generic;
class
Program
{
public
static
void
Main(
string
[] args)
{
GetTime();
Random r
=
new
Random();
Dictionary
<
string
,
object
>
dict
=
new
Dictionary
<
string
,
object
>
();
for
(
int
i
=
1
;i
<
2000000
; i
++
)
dict.Add(i.ToString(),i
+
r.Next(
1000
));
GetTime();
while
(
true
)
{
GetTime(
"
begin :
"
);
string
input
=
Console.ReadLine();
if
(input.ToLower()
==
"
end
"
)
break
;
if
(dict.ContainsKey(input))
Console.Write(
"
result is
"
+
dict[input]);
GetTime(
"
end :
"
);
}
Console.Write(
"
Press any key to continue . . .
"
);
Console.ReadKey(
true
);
}
static
void
GetTime()
{
GetTime(
"
当前时间
"
);
}
static
void
GetTime(
string
str)
{
Console.WriteLine(str
+
DateTime.Now.ToString(
"
mm:ss:fff
"
));
}
}
}
供大家学习参考,转文章随意--重典
查看全文
相关阅读:
【BZOJ4915】简单的数字题(数学)
【BZOJ2140】稳定婚姻(匈牙利算法板子题)
【BZOJ2739】最远点(决策单调性)
【AT3526】[ARC082C] ConvexScore(贡献转化+容斥)
【CF1264D2】Beautiful Bracket Sequence(组合数学)
【洛谷2561】[AHOI2002] 黑白瓷砖(Polya定理)
【洛谷3511】[POI2010] MOS-Bridges(混合图欧拉回路)
【洛谷4226】避难所(构造)
【洛谷7453】[THUSCH2017] 大魔法师(线段树+矩乘)
【洛谷3207】[HNOI2010] 物品调度(置换问题)
原文地址:https://www.cnblogs.com/chsword/p/1068493.html
最新文章
大致了解写java聊天器所需要的技术
python发展史及介绍
【洛谷6545】[CEOI2014] The Wall(最短路+网格图拆点)
【BZOJ3501】[PA2008] Cliquers Strike Back(贝尔数)
浅谈贝尔数及其性质
【洛谷6896】[ICPC2014 WF] Maze Reduction(哈希)
【洛谷5776】[SNOI2013] Quare(状压DP)
【洛谷5905】【模板】Johnson 全源最短路
【洛谷6400】[COI2008] UMNOZAK(数位DP水题)
【洛谷5278】算术天才⑨与等差数列(线段树)
热门文章
【UOJ553】【UNR #4】己酸集合(分块)
【UOJ422】【集训队作业2018】小Z的礼物(Min-Max容斥+轮廓线DP)
【洛谷3226】[HNOI2012] 集合选数(状压DP)
【CF704D】Captain America(上下界网络流)
【洛谷2179】[NOI2012] 骑行川藏(拉格朗日乘数法)
【洛谷6774】[NOI2020] 时代的眼泪(分块“入门”题)
【洛谷5939】[POI1998] 折线(坐标转化)
【SPOJ KPGAME】A game with probability(概率DP+卡精度)
【CF575I】Robots protection(二维树状数组)
【洛谷5443】[APIO2019] 桥梁(操作分块)
Copyright © 2011-2022 走看看