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

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

解决方案 »

  1.   

    why retainAll的方法效率不高?
      

  2.   

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

  3.   

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

  4.   

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

  5.   

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