erlang lists，maps，record等数据结构的性能比较

最新推荐文章于 2020-09-12 15:14:58 发布

NumberTen~

最新推荐文章于 2020-09-12 15:14:58 发布

阅读量2.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： erlang 文章标签：数据结构 record lists maps 性能分析

本文链接：https://blog.youkuaiyun.com/huangshihaont/article/details/88187475

本文对比了Erlang中lists、maps和dict三种数据结构的性能，发现在查询性能上maps比lists高10倍以上，而在遍历上lists更优。对于频繁插入和查询的数据，maps是最佳选择。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

lists ，maps 和record是erlang最为常用的数据结构，lists使用方便简单，maps则查询高效，record则需要预定义，可扩展性差，各有各的优。本文做一下lists和maps的性能对比（再对比一下dict），代码如下（record操作不便则不做比较）。

%%通过注释部分代码做以下测试
%%timer:tc(lib_test, test_struct, [10000,#{}]). 
%%timer:tc(lib_test, test_struct, [10000,[]]). 
test_struct(0,R) ->
	Fun = fun({K,V}) -> K+1,V+1 end,	lists:foreach(Fun,R),		%%遍历测试
	Fun = fun(K,V) -> K+1,V+1 end,		maps:map(Fun,R),
	ok;
test_struct(Num, R) ->
	NewR = [{Num, Num}|R], 				lists:keyfind(5000,1,NewR),	%%插入查询测试
	NewR = R#{Num=>Num}, 	 			maps:get(5000, NewR, 0),
	test_struct(Num-1, NewR).

做10000次的插入查询测试结果：

lists 50736微秒
maps 4670微秒
dict 60236微秒
做10000次的遍历结果：

lists 523微秒
maps 8337微秒
dict 4426微秒
对比总结：

对比测试数据