取两个HashSet的交集，retainAll方法是最速度最快的吗？

[joyjiyuan]

有没有更快速的方法

[kewin]

效率不能一概而言！！
个人觉得 用retainAll还是不错的

[shadow_dancer]

retainAll的源码实现本身就是遍历一个集合的元素，然后看是否在另一个集合中存在，如果没有的话就从当前集合中删除啊。
自己判断效率怎么就高了？

[LoveRose]

retainAll的方法效率不高的
更快速的方法就得自己写了

[wobelisk]

why retainAll的方法效率不高?

[LoveRose]

效率其实相对的
如果交集的元素占有其中一个集合较少的份额
自己遍历，然后判断另一个集合是否存在，效率更高些
如果说交集的元素较多的份额
用retainAll还是不错的

[wobelisk]

I don't know how to improve retainAll()
upstairs seem to discuss the difference between A.retainAll(B) and B.retainAll(A)