/*
* $Header: /home/cvs/jakarta-commons/primitives/src/test/org/apache/commons/collections/primitives/TestIntList.java,v 1.3 2003/10/27 18:50:31 rwaldhoff Exp $
* ====================================================================
* The Apache Software License, Version 1.1
*
* Copyright (c) 2002-2003 The Apache Software Foundation. All rights
* reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
*
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in
* the documentation and/or other materials provided with the
* distribution.
*
* 3. The end-user documentation included with the redistribution, if
* any, must include the following acknowledgement:
* "This product includes software developed by the
* Apache Software Foundation (http://www.apache.org/)."
* Alternately, this acknowledgement may appear in the software itself,
* if and wherever such third-party acknowledgements normally appear.
*
* 4. The names "The Jakarta Project", "Commons", and "Apache Software
* Foundation" must not be used to endorse or promote products derived
* from this software without prior written permission. For written
* permission, please contact apache@apache.org.
*
* 5. Products derived from this software may not be called "Apache"
* nor may "Apache" appear in their names without prior written
* permission of the Apache Software Foundation.
*
* THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
* WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
* DISCLAIMED. IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
* ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
* USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
* ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
* OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
* OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
* SUCH DAMAGE.
* ====================================================================
*
* This software consists of voluntary contributions made by many
* individuals on behalf of the Apache Software Foundation. For more
* information on the Apache Software Foundation, please see
* <http://www.apache.org/>.
*
*/
package org.apache.commons.collections.primitives;
import java.io.Serializable;
import java.util.ArrayList;
import java.util.ConcurrentModificationException;
import java.util.List;
import org.apache.commons.collections.primitives.adapters.BaseTestList;
import org.apache.commons.collections.primitives.adapters.IntListList;
import org.apache.commons.collections.primitives.adapters.ListIntList;
/**
* @version $Revision: 1.3 $ $Date: 2003/10/27 18:50:31 $
* @author Rodney Waldhoff
*/
public abstract class TestIntList extends BaseTestList {
// conventional
// ------------------------------------------------------------------------
public TestIntList(String testName) {
super(testName);
}
// collections testing framework
// ------------------------------------------------------------------------
// collections testing framework: int list
// ------------------------------------------------------------------------
protected abstract IntList makeEmptyIntList();
protected IntList makeFullIntList() {
IntList list = makeEmptyIntList();
int[] values = getFullIntegers();
for(int i=0;i<values.length;i++) {
list.add(values[i]);
}
return list;
}
protected int[] getFullIntegers() {
int[] result = new int[19];
for (int i = 0; i < result.length; i++) {
result[i] = i + 19;
}
return result;
}
protected int[] getOtherIntegers() {
int[] result = new int[16];
for (int i = 0; i < result.length; i++) {
result[i] = i + 43;
}
return result;
}
// collections testing framework: inherited
// ------------------------------------------------------------------------
protected List makeEmptyList() {
return new IntListList(makeEmptyIntList());
}
protected Object[] getFullElements() {
return wrapArray(getFullIntegers());
}
protected Object[] getOtherElements() {
return wrapArray(getOtherIntegers());
}
// private utils
// ------------------------------------------------------------------------
private Integer[] wrapArray(int[] primitives) {
Integer[] result = new Integer[primitives.length];
for(int i=0;i<result.length;i++) {
result[i] = new Integer(primitives[i]);
}
return result;
}
// tests
// ------------------------------------------------------------------------
public void testExceptionOnConcurrentModification() {
IntList list = makeFullIntList();
IntIterator iter = list.iterator();
iter.next();
list.add((int)3);
try {
iter.next();
fail("Expected ConcurrentModificationException");
} catch(ConcurrentModificationException e) {
// expected
}
}
public void testAddAllIntListAtIndex() {
IntList source = makeFullIntList();
IntList dest = makeFullIntList();
dest.addAll(1,source);
IntIterator iter = dest.iterator();
assertTrue(iter.hasNext());
assertEquals(source.get(0),iter.next());
for(int i=0;i<source.size();i++) {
assertTrue(iter.hasNext());
assertEquals(source.get(i),iter.next());
}
for(int i=1;i<source.size();i++) {
assertTrue(iter.hasNext());
assertEquals(source.get(i),iter.next());
}
assertFalse(iter.hasNext());
}
public void testToJustBigEnoughIntArray() {
IntList list = makeFullIntList();
int[] dest = new int[list.size()];
assertSame(dest,list.toArray(dest));
int i=0;
for(IntIterator iter = list.iterator(); iter.hasNext();i++) {
assertEquals(iter.next(),dest[i]);
}
}
public void testToLargerThanNeededIntArray() {
IntList list = makeFullIntList();
int[] dest = new int[list.size()*2];
for(int i=0;i<dest.length;i++) {
dest[i] = Integer.MAX_VALUE;
}
assertSame(dest,list.toArray(dest));
int i=0;
for(IntIterator iter = list.iterator(); iter.hasNext();i++) {
assertEquals(iter.next(),dest[i]);
}
for(;i<dest.length;i++) {
assertEquals(Integer.MAX_VALUE,dest[i]);
}
}
public void testToSmallerThanNeededIntArray() {
IntList list = makeFullIntList();
int[] dest = new int[list.size()/2];
int[] dest2 = list.toArray(dest);
assertTrue(dest != dest2);
int i=0;
for(IntIterator iter = list.iterator(); iter.hasNext();i++) {
assertEquals(iter.next(),dest2[i]);
}
}
public void testHashCodeSpecification() {
IntList list = makeFullIntList();
int hash = 1;
for(IntIterator iter = list.iterator(); iter.hasNext(); ) {
hash = 31*hash + iter.next();
}
assertEquals(hash,list.hashCode());
}
public void testEqualsWithTwoIntLists() {
IntList one = makeEmptyIntList();
assertEquals("Equals is reflexive on empty list",one,one);
IntList two = makeEmptyIntList();
assertEquals("Empty lists are equal",one,two);
assertEquals("Equals is symmetric on empty lists",two,one);
one.add(1);
assertEquals("Equals is reflexive on non empty list",one,one);
assertTrue(!one.equals(two));
assertTrue(!two.equals(one));
two.add(1);
assertEquals("Non empty lists are equal",one,two);
assertEquals("Equals is symmetric on non empty list",one,two);
one.add(1); one.add(2); one.add(3); one.add(5); one.add(8);
assertEquals("Equals is reflexive on larger non empty list",one,one);
assertTrue(!one.equals(two));
assertTrue(!two.equals(one));
two.add(1); two.add(2); two.add(3); two.add(5); two.add(8);
assertEquals("Larger non empty lists are equal",one,two);
assertEquals("Equals is symmetric on larger non empty list",two,one);
one.add(9);
two.add(10);
assertTrue(!one.equals(two));
assertTrue(!two.equals(one));
}
public void testIntSubListEquals() {
IntList one = makeEmptyIntList();
assertEquals(one,one.subList(0,0));
assertEquals(one.subList(0,0),one);
one.add(1);
assertEquals(one,one.subList(0,1));
assertEquals(one.subList(0,1),one);
one.add(1); one.add(2); one.add(3); one.add(5); one.add(8);
assertEquals(one.subList(0,4),one.subList(0,4));
assertEquals(one.subList(3,5),one.subList(3,5));
}
public void testEqualsWithIntListAndList() {
IntList ilist = makeEmptyIntList();
List list = new ArrayList();
assertTrue("Unwrapped, empty List should not be equal to empty IntList.",!ilist.equals(list));
assertTrue("Unwrapped, empty IntList should not be equal to empty List.",!list.equals(ilist));
assertEquals(new ListIntList(list),ilist);
assertEquals(ilist,new ListIntList(list));
assertEquals(new IntListList(ilist),list);
assertEquals(list,new IntListList(ilist));
ilist.add(1);
list.add(new Integer(1));
assertTrue("Unwrapped, non-empty List is not equal to non-empty IntList.",!ilist.equals(list));
assertTrue("Unwrapped, non-empty IntList is not equal to non-empty List.",!list.equals(ilist));
assertEquals(new ListIntList(list),ilist);
assertEquals(ilist,new ListIntList(list));
assertEquals(new IntListList(ilist),list);
assertEquals(list,new IntListList(ilist));
ilist.add(1); ilist.add(2); ilist.add(3); ilist.add(5); ilist.add(8);
list.add(new Integer(1)); list.add(new Integer(2)); list.add(new Integer(3)); list.add(new Integer(5)); list.add(new Integer(8));
assertTrue("Unwrapped, non-empty List is not equal to non-empty IntList.",!ilist.equals(list));
assertTrue("Unwrapped, non-empty IntList is not equal to non-empty List.",!list.equals(ilist));
assertEquals(new ListIntList(list),ilist);
assertEquals(ilist,new ListIntList(list));
assertEquals(new IntListList(ilist),list);
assertEquals(list,new IntListList(ilist));
}
public void testClearAndSize() {
IntList list = makeEmptyIntList();
assertEquals(0, list.size());
for(int i = 0; i < 100; i++) {
list.add(i);
}
assertEquals(100, list.size());
list.clear();
assertEquals(0, list.size());
}
public void testRemoveViaSubList() {
IntList list = makeEmptyIntList();
for(int i = 0; i < 100; i++) {
list.add(i);
}
IntList sub = list.subList(25,75);
assertEquals(50,sub.size());
for(int i = 0; i < 50; i++) {
assertEquals(100-i,list.size());
assertEquals(50-i,sub.size());
assertEquals(25+i,sub.removeElementAt(0));
assertEquals(50-i-1,sub.size());
assertEquals(100-i-1,list.size());
}
assertEquals(0,sub.size());
assertEquals(50,list.size());
}
public void testAddGet() {
IntList list = makeEmptyIntList();
for (int i = 0; i < 1000; i++) {
list.add(i);
}
for (int i = 0; i < 1000; i++) {
assertEquals(i, list.get(i));
}
}
public void testAddAndShift() {
IntList list = makeEmptyIntList();
list.add(0, 1);
assertEquals("Should have one entry", 1, list.size());
list.add(3);
list.add(4);
list.add(1, 2);
for(int i = 0; i < 4; i++) {
assertEquals("Should get entry back", i + 1, list.get(i));
}
list.add(0, 0);
for (int i = 0; i < 5; i++) {
assertEquals("Should get entry back", i, list.get(i));
}
}
public void testIsSerializable() throws Exception {
IntList list = makeFullIntList();
assertTrue(list instanceof Serializable);
byte[] ser = writeExternalFormToBytes((Serializable)list);
IntList deser = (IntList)(readExternalFormFromBytes(ser));
assertEquals(list,deser);
assertEquals(deser,list);
}
public void testIntListSerializeDeserializeThenCompare() throws Exception {
IntList list = makeFullIntList();
if(list instanceof Serializable) {
byte[] ser = writeExternalFormToBytes((Serializable)list);
IntList deser = (IntList)(readExternalFormFromBytes(ser));
assertEquals("obj != deserialize(serialize(obj))",list,deser);
}
}
public void testSubListsAreNotSerializable() throws Exception {
IntList list = makeFullIntList().subList(2,3);
assertTrue( ! (list instanceof Serializable) );
}
public void testSubListOutOfBounds() throws Exception {
try {
makeEmptyIntList().subList(2,3);
fail("Expected IndexOutOfBoundsException");
} catch(IndexOutOfBoundsException e) {
// expected
}
try {
makeFullIntList().subList(-1,3);
fail("Expected IndexOutOfBoundsException");
} catch(IndexOutOfBoundsException e) {
// expected
}
try {
makeFullIntList().subList(5,2);
fail("Expected IllegalArgumentException");
} catch(IllegalArgumentException e) {
// expected
}
try {
makeFullIntList().subList(2,makeFullIntList().size()+2);
fail("Expected IndexOutOfBoundsException");
} catch(IndexOutOfBoundsException e) {
// expected
}
}
public void testListIteratorOutOfBounds() throws Exception {
try {
makeEmptyIntList().listIterator(2);
fail("Expected IndexOutOfBoundsException");
} catch(IndexOutOfBoundsException e) {
// expected
}
try {
makeFullIntList().listIterator(-1);
fail("Expected IndexOutOfBoundsException");
} catch(IndexOutOfBoundsException e) {
// expected
}
try {
makeFullIntList().listIterator(makeFullIntList().size()+2);
fail("Expected IndexOutOfBoundsException");
} catch(IndexOutOfBoundsException e) {
// expected
}
}
public void testListIteratorSetWithoutNext() throws Exception {
IntListIterator iter = makeFullIntList().listIterator();
try {
iter.set(3);
fail("Expected IllegalStateException");
} catch(IllegalStateException e) {
// expected
}
}
public void testListIteratorSetAfterRemove() throws Exception {
IntListIterator iter = makeFullIntList().listIterator();
iter.next();
iter.remove();
try {
iter.set(3);
fail("Expected IllegalStateException");
} catch(IllegalStateException e) {
// expected
}
}
}