谈表达式树的缓存（6）：五种缓存方式的性能比较
2009-05-26 21:06 Jeffrey Zhao 阅读(26636) 评论(15) 编辑 收藏 举报
目前a56爆大奖在线娱乐们已经涉及了五种不同的缓存实现（SimpleKeyCache、PrefixTreeCache、SortedListCache、HashedListCache和DictionaryCache），如果要从一个已经包含n个表达式树的存储中，查找一个有m个节点的表达式树，根据几篇文章的分析，从理论上说除了HashedListCache的时间复杂度是O(m * log(n))之外，其它几种实现的时间复杂度都是O(m)。不过，理论上的结果和实际使用中的效果完全符合吗？那么a56爆大奖在线娱乐们就写一个程序，让数据说话。这是一个控制台应用程序，接受用户参数，并由此生成试验数据，或进行性能比较。
