Question

我正在检查synchronizedSet和正常的线程集。我写了下面的程序。

package thread;

import java.util.Collections;
import java.util.HashSet;
import java.util.Set;

/**
 * @author Sivaranjani D
 * 
 */

public class ThreadSafeCheck {
    public static void main(String[] args) {
        SyncList job = new SyncList();
        Thread t1 = new Thread(job);
        Thread t2 = new Thread(job);
        t1.start();
        t2.start();
        try {
            t1.join();
            t2.join();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(job.set);
        System.out.println("Normal :" + job.set.size());
        System.out.println(job.synSet);
        System.out.println("Synchronized :" + job.synSet.size());
    }
}

class SyncList implements Runnable {
    Set<Integer> synSet = Collections.synchronizedSet(new HashSet<Integer>());
    Set<Integer> set = new HashSet<Integer>();

    public void run() {
        displaysynchronizedMap();
        displayNormalMap();
    }

    private void displaysynchronizedMap() {
        for (int i = 0; i < 50; i++) {
            synSet.add(i);
        }
    }

    private void displayNormalMap() {
        for (int i = 0; i < 50; i++) {
            set.add(i);
        }
    }
}

令我惊讶的是，设置允许重复..怎么可能？有人请解释一下..

Answer 1

如果您同时修改未同步的数据结构，则所有投注均已关闭。您不能指望不允许重复。行为完全未定义：例如，demons may come out of your nose。

Answer 2

HashSet由HashMap实例支持。你的两个线程使用相同的值调用put（）方法，因为它们并行运行，它们都看到该元素目前不在Map中。所以他们继续前进，这导致两个并行的addEntry（）调用（参见HashMap.java的源代码）。相同的数字将通过其hashCode进入同一个存储桶，但由于存储桶实现是某种形式的链接列表，因此两个线程都会将数字附加到此列表的前面。

程序允许复制集。怎么可能？

2 个答案: