ContainerUtil.intersects: optimization

2026-09-27 10:03:11 +07:00 · 2014-12-16 10:37:34 +03:00
parent 7d62e86b64
commit f43ee2e572
1 changed files with 12 additions and 4 deletions
@@ -1422,10 +1422,18 @@ public class ContainerUtil extends ContainerUtilRt {

  @Contract(pure=true)
  public static <T> boolean intersects(@NotNull Collection<? extends T> collection1, @NotNull Collection<? extends T> collection2) {
-    for (T t : collection1) {
-      //noinspection SuspiciousMethodCalls
-      if (collection2.contains(t)) {
-        return true;
+    if (collection1.size() <= collection2.size()) {
+      for (T t : collection1) {
+        if (collection2.contains(t)) {
+          return true;
+        }
+      }
+    }
+    else {
+      for (T t : collection2) {
+        if (collection1.contains(t)) {
+          return true;
+        }
      }
    }
    return false;