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