11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/*
21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2007 The Guava Authors
31d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
41d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Licensed under the Apache License, Version 2.0 (the "License");
51d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * you may not use this file except in compliance with the License.
61d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * You may obtain a copy of the License at
71d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
81d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * http://www.apache.org/licenses/LICENSE-2.0
91d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Unless required by applicable law or agreed to in writing, software
111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * distributed under the License is distributed on an "AS IS" BASIS,
121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * See the License for the specific language governing permissions and
141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * limitations under the License.
151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpackage com.google.common.collect;
181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.base.Preconditions.checkNotNull;
201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
210888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport com.google.common.collect.testing.SetTestSuiteBuilder;
220888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport com.google.common.collect.testing.TestStringSetGenerator;
230888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport com.google.common.collect.testing.features.CollectionFeature;
240888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport com.google.common.collect.testing.features.CollectionSize;
250888a09821a98ac0680fad765217302858e70fa4Paul Duffin
260888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport junit.framework.Test;
270888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport junit.framework.TestCase;
281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.io.Serializable;
301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Collection;
310888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport java.util.Collections;
321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.HashSet;
331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Set;
341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport javax.annotation.Nullable;
361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/**
381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Tests for {@code Synchronized#set}.
391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Mike Bostock
411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
420888a09821a98ac0680fad765217302858e70fa4Paul Duffinpublic class SynchronizedSetTest extends TestCase {
430888a09821a98ac0680fad765217302858e70fa4Paul Duffin
440888a09821a98ac0680fad765217302858e70fa4Paul Duffin  public static final Object MUTEX = new Integer(1); // something Serializable
450888a09821a98ac0680fad765217302858e70fa4Paul Duffin
460888a09821a98ac0680fad765217302858e70fa4Paul Duffin  public static Test suite() {
470888a09821a98ac0680fad765217302858e70fa4Paul Duffin    return SetTestSuiteBuilder.using(new TestStringSetGenerator() {
480888a09821a98ac0680fad765217302858e70fa4Paul Duffin          @Override
490888a09821a98ac0680fad765217302858e70fa4Paul Duffin          protected Set<String> create(String[] elements) {
500888a09821a98ac0680fad765217302858e70fa4Paul Duffin            TestSet<String> inner = new TestSet<String>(new HashSet<String>(), MUTEX);
510888a09821a98ac0680fad765217302858e70fa4Paul Duffin            Set<String> outer = Synchronized.set(inner, inner.mutex);
520888a09821a98ac0680fad765217302858e70fa4Paul Duffin            Collections.addAll(outer, elements);
530888a09821a98ac0680fad765217302858e70fa4Paul Duffin            return outer;
540888a09821a98ac0680fad765217302858e70fa4Paul Duffin          }
550888a09821a98ac0680fad765217302858e70fa4Paul Duffin        })
560888a09821a98ac0680fad765217302858e70fa4Paul Duffin        .named("Synchronized.set")
570888a09821a98ac0680fad765217302858e70fa4Paul Duffin        .withFeatures(CollectionFeature.GENERAL_PURPOSE,
580888a09821a98ac0680fad765217302858e70fa4Paul Duffin            CollectionFeature.ALLOWS_NULL_VALUES,
590888a09821a98ac0680fad765217302858e70fa4Paul Duffin            CollectionSize.ANY,
600888a09821a98ac0680fad765217302858e70fa4Paul Duffin            CollectionFeature.SERIALIZABLE)
610888a09821a98ac0680fad765217302858e70fa4Paul Duffin        .createTestSuite();
621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  static class TestSet<E> extends ForwardingSet<E> implements Serializable {
651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    final Set<E> delegate;
661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    public final Object mutex;
671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    public TestSet(Set<E> delegate, Object mutex) {
691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      checkNotNull(mutex);
701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      this.delegate = delegate;
711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      this.mutex = mutex;
721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override protected Set<E> delegate() {
751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return delegate;
761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public String toString() {
791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.toString();
811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public boolean equals(@Nullable Object o) {
841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.equals(o);
861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public int hashCode() {
891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.hashCode();
911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public boolean add(@Nullable E o) {
941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.add(o);
961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public boolean addAll(Collection<? extends E> c) {
991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.addAll(c);
1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public void clear() {
1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      super.clear();
1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public boolean contains(@Nullable Object o) {
1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.contains(o);
1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public boolean containsAll(Collection<?> c) {
1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.containsAll(c);
1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public boolean isEmpty() {
1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.isEmpty();
1211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    /* Don't test iterator(); it may or may not hold the mutex. */
1241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public boolean remove(@Nullable Object o) {
1261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
1271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.remove(o);
1281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public boolean removeAll(Collection<?> c) {
1311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
1321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.removeAll(c);
1331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public boolean retainAll(Collection<?> c) {
1361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
1371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.retainAll(c);
1381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public int size() {
1411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
1421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.size();
1431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public Object[] toArray() {
1461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
1471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.toArray();
1481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    @Override public <T> T[] toArray(T[] a) {
1511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      assertTrue(Thread.holdsLock(mutex));
1521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      return super.toArray(a);
1531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    }
1541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
1551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    private static final long serialVersionUID = 0;
1561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
1571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert}
158