Java开发中经常忽略但是又很重要的问题

作者:超级松鼠   阅读 (1889)  |  收藏 (0)  |  点赞 (0)

摘要

一些总结的Java开发中经常会被忽略,但其实很重要的一些常见的应用方式。


原文链接:Java开发中经常忽略但是又很重要的问题

1、List.contains 和 Map.containsKey 以及 Map.containsValue的性能差别

Map的containskey方法使用哈希算法查找key是否存在,运算时间是常数;List的contains方法是将元素在列表中遍历,运算时间和列表长度有关。

千万级及以上:map.containsKey > map.containsValue > list
百万级及以下:map.containsKey > list > map.containsValue	


分类   项目感悟
字数   237

博客标签    java开发小技巧  

评论