1

我有以下代码：

  private static class Node {
    public LinkedHashSet<String> s = new LinkedHashSet<String>();
    public Node(String s) {
        this.s.add(s);
    }
}

public static void main(String[] args) {
    LinkedHashSet<Node> set1 = new LinkedHashSet<Node>();
    set1.add(new Node("foo"));

    LinkedHashSet<Node> set2 = new LinkedHashSet<Node>(set1);

    LinkedHashSet<String> modifyingSet = new LinkedHashSet<String>();
    modifyingSet.add("modifying foo");

    for(Node n : set2) {
        n.s = new LinkedHashSet<String>(modifyingSet);
        break;
    }

    if (compare(set1, set2)) {
        System.out.println("Equal");
    } else {
        System.out.println("Not Equal");
    }

    return;
 }
private static boolean compare(LinkedHashSet<Node> h1, LinkedHashSet<Node> h2) {
      Iterator<Node> h1i = h1.iterator();
      Iterator<Node> h2i = h2.iterator();
      while (h1i.hasNext()) {
            Node n1 = h1i.next();
            Node n2 = h2i.next();
            if (n1.s.size() != n2.s.size()) {
                return false;
            } else {
                Iterator<String> it1 = n1.s.iterator();
                Iterator<String> it2 = n2.s.iterator();
                while (it1.hasNext()) {
                    String t1 = it1.next();
                    String t2 = it2.next();
                    if(!t1.equals(t2)) {
                        return false;
                    }   
                }           
            }
      }
      return true;
}

当我修改 set2 时，set1 也被字符串“test”和“bogus”修改。所以当我比较两组时，它们总是相等的（compare()比较每组中的字符串是否相等）

我的问题是：

据我了解，Java是按值传递的，但似乎是按引用传递的。谁能帮我弄清楚为什么？我怎样才能将集合复制到临时集合，然后修改集合但不修改第一个集合？

我觉得我在这里错过了一些非常简单的东西。

4

3 回答 3

6

这里有很多问题和误解，所以这里有一个清单。

a）您不能修改 a 的元素Set并期望它仍然有效。JavadocSet更具体：

注意：如果将可变对象用作集合元素，则必须非常小心。如果对象的值以影响等于比较的方式更改，而对象是集合中的一个元素，则不指定集合的​​行为。此禁令的一个特殊情况是不允许集合包含自身作为元素。

总是假设“未指定的行为”翻译为“它在你的脸上爆炸”或“它只会在周二阿尔伯克基下雨时起作用，所以它可能有一半时间起作用，另一半可能会爆炸。”

b）您必须覆盖hashCode()并equals(Object)使用 aHashSet或中的对象LinkedHashSet，如果您不希望它们与 比较==，看起来您可能不应该在此应用程序中。

c) Java按值传递引用，这不同于按值传递和按引用传递。特别是，修改一个对象将影响对同一对象的所有引用，但将引用更改为引用不同的对象将不会影响其他引用。

Set<Foo> set1 = new LinkedHashSet<Foo>();
Set<Foo> set2 = set1;
Set<Foo> set3 = set1;
set1.add(new Foo());
// set1, set2, and set3 each refer to the same Set, which now contains one Foo
set3 = new LinkedHashSet<Foo>();
// set1 and set2 still refer to the Set with one Foo;
// set3 now refers to a new empty Set

d) 要复制 a LinkedHashSet，只需执行new LinkedHashSet<Foo>(setToCopy)。

于 2012-12-09T23:34:16.473 回答
0

首先，我推荐你使用HashSet. 其次，这些结构是不可变的。您必须调用特定方法来修改集合中的元素。

于 2012-12-09T23:31:03.003 回答
0

我认为该compare方法是错误的。你能发布它的实现吗？

for循环不会set2修改. 所以，在有一些元素的set2同时应该保持空白。set1所以，我希望该compare方法总是返回false. 但是，我怀疑您是否想set2保持空白，但是，这是另一个问题。

更新：

该compare方法抛出java.util.NoSuchElementException（参见http://ideone.com/nv1wmN）。有几个误解会导致这些错误。第一步是在被调用set2时意识到它是空的。compare

于 2012-12-09T23:31:51.180 回答