pemila的博客

原创 关于集合的交集

今天面试遇到一道面试题，求两个整数集合的交集,要求尽量考虑效率。当时没有直接使用retainAll()，反而使用了类似桶排序的方式（脑抽了）。回家测试的时候发现一个问题，当原始数据使用List存储时，retainAll()方法没有遍历速度快，而当使用Set存储原始数据时，速度比遍历更快。最后附上测试代码：点击打开链接                        ...