/*
* Copyright 1999-2012 Alibaba Group.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
/**
* (created at 2011-8-23)
*/
package com.alibaba.cobar.util;
import java.util.Collection;
import java.util.Iterator;
import junit.framework.Assert;
import junit.framework.TestCase;
/**
* @author <a href="mailto:shuo.qius@alibaba-inc.com">QIU Shuo</a>
*/
public class SmallSetTest extends TestCase {
public void assertListEquals(Collection<? extends Object> col, Object... objects) {
if (objects == null)
Assert.assertTrue(col.isEmpty());
Assert.assertEquals(objects.length, col.size());
int i = 0;
for (Object o : col) {
Assert.assertEquals(objects[i++], o);
}
}
public void testSet() throws Exception {
SmallSet<Object> sut = new SmallSet<Object>();
sut.add(1);
Assert.assertEquals(1, sut.size());
Iterator<Object> iter = sut.iterator();
Assert.assertTrue(iter.hasNext());
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(1, iter.next());
Assert.assertFalse(iter.hasNext());
assertListEquals(sut, 1);
try {
iter.next();
Assert.assertTrue(false);
} catch (Exception e) {
}
sut = new SmallSet<Object>();
sut.add(1);
Assert.assertEquals(1, sut.size());
iter = sut.iterator();
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(1, iter.next());
Assert.assertFalse(iter.hasNext());
assertListEquals(sut, 1);
iter.remove();
Assert.assertEquals(0, sut.size());
Assert.assertFalse(iter.hasNext());
iter = sut.iterator();
Assert.assertFalse(iter.hasNext());
sut = new SmallSet<Object>();
sut.add(1);
sut.add(2);
Assert.assertEquals(2, sut.size());
iter = sut.iterator();
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(1, iter.next());
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(2, iter.next());
Assert.assertFalse(iter.hasNext());
assertListEquals(sut, 1, 2);
iter.remove();
assertListEquals(sut, 1);
Assert.assertEquals(1, sut.size());
Assert.assertFalse(iter.hasNext());
sut = new SmallSet<Object>();
sut.add(1);
sut.add(2);
assertListEquals(sut, 1, 2);
Assert.assertEquals(2, sut.size());
iter = sut.iterator();
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(1, iter.next());
Assert.assertTrue(iter.hasNext());
iter.remove();
assertListEquals(sut, 2);
Assert.assertEquals(1, sut.size());
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(2, iter.next());
Assert.assertFalse(iter.hasNext());
sut = new SmallSet<Object>();
sut.add(1);
sut.add(2);
assertListEquals(sut, 1, 2);
Assert.assertEquals(2, sut.size());
iter = sut.iterator();
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(1, iter.next());
Assert.assertTrue(iter.hasNext());
iter.remove();
assertListEquals(sut, 2);
Assert.assertEquals(1, sut.size());
iter = sut.iterator();
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(2, iter.next());
Assert.assertFalse(iter.hasNext());
sut = new SmallSet<Object>();
sut.add(1);
sut.add(2);
assertListEquals(sut, 1, 2);
Assert.assertEquals(2, sut.size());
iter = sut.iterator();
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(1, iter.next());
Assert.assertTrue(iter.hasNext());
iter.remove();
assertListEquals(sut, 2);
Assert.assertEquals(1, sut.size());
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(2, iter.next());
iter.remove();
assertListEquals(sut);
iter = sut.iterator();
Assert.assertFalse(iter.hasNext());
sut = new SmallSet<Object>();
sut.add(1);
sut.add(2);
sut.add(3);
assertListEquals(sut, 1, 2, 3);
iter = sut.iterator();
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(1, iter.next());
assertListEquals(sut, 1, 2, 3);
iter.remove();
assertListEquals(sut, 2, 3);
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(2, iter.next());
iter.remove();
assertListEquals(sut, 3);
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(3, iter.next());
Assert.assertFalse(iter.hasNext());
iter.remove();
assertListEquals(sut);
Assert.assertFalse(iter.hasNext());
iter = sut.iterator();
Assert.assertFalse(iter.hasNext());
sut = new SmallSet<Object>();
sut.add(1);
sut.add(2);
sut.add(3);
assertListEquals(sut, 1, 2, 3);
iter = sut.iterator();
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(1, iter.next());
assertListEquals(sut, 1, 2, 3);
iter.remove();
assertListEquals(sut, 2, 3);
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(2, iter.next());
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(3, iter.next());
Assert.assertFalse(iter.hasNext());
iter.remove();
assertListEquals(sut, 2);
Assert.assertFalse(iter.hasNext());
iter = sut.iterator();
Assert.assertTrue(iter.hasNext());
Assert.assertEquals(2, iter.next());
}
}