TestFastArrayList.java

/*
 *  Licensed to the Apache Software Foundation (ASF) under one or more
 *  contributor license agreements.  See the NOTICE file distributed with
 *  this work for additional information regarding copyright ownership.
 *  The ASF licenses this file to You 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.
 */
package org.apache.commons.collections;

import java.util.ArrayList;
import java.util.ConcurrentModificationException;
import java.util.List;
import java.util.ListIterator;

import junit.framework.Test;

/**
 * Test FastArrayList.
 * 
 * @version $Revision: 646780 $ $Date: 2008-04-10 13:48:07 +0100 (Thu, 10 Apr 2008) $
 * 
 * @author Jason van Zyl
 */
public class TestFastArrayList extends TestArrayList {
    
    public TestFastArrayList(String testName) {
        super(testName);
    }

    public static Test suite() {
        return BulkTest.makeSuite(TestFastArrayList.class);
    }

    public static void main(String args[]) {
        String[] testCaseName = { TestFastArrayList.class.getName()};
        junit.textui.TestRunner.main(testCaseName);
    }

    public void setUp() {
        list = (ArrayList) makeEmptyList();
    }

    public List makeEmptyList() {
        FastArrayList fal = new FastArrayList();
        fal.setFast(false);
        return (fal);
    }

    public void testConcurrentModification_alwaysFast() {
        FastArrayList list = new FastArrayList();
        list.setFast(true);
        list.add("a");
        list.add("b");
        list.add("c");
        ListIterator iter = list.listIterator();
        assertEquals("a", iter.next());
        assertEquals("b", iter.next());
        iter.remove();  // checking for no ConcurrentModificationException
        assertEquals("c", iter.next());
        assertEquals(false, iter.hasNext());
        assertEquals("c", iter.previous());
        assertEquals("a", iter.previous());
        assertEquals(false, iter.hasPrevious());
    }

    public void testConcurrentModification_alwaysFastModError() {
        FastArrayList list = new FastArrayList();
        list.setFast(true);
        list.add("a");
        list.add("b");
        list.add("c");
        ListIterator iter = list.listIterator();
        assertEquals("a", iter.next());
        assertEquals("b", iter.next());
        list.remove(1);
        try {
            iter.remove();
        } catch (ConcurrentModificationException ex) {
            // expected
        }
        // iterator state now invalid
    }

    public void testConcurrentModification_delayedFast() {
        FastArrayList list = new FastArrayList();
        list.add("a");
        list.add("b");
        list.add("c");
        ListIterator iter = list.listIterator();
        assertEquals("a", iter.next());
        assertEquals("b", iter.next());
        list.setFast(true);
        iter.remove();  // checking for no ConcurrentModificationException
        assertEquals("c", iter.next());
        assertEquals(false, iter.hasNext());
        assertEquals("c", iter.previous());
        assertEquals("a", iter.previous());
        assertEquals(false, iter.hasPrevious());
    }

    public void testConcurrentModification_delayedFastModError() {
        FastArrayList list = new FastArrayList();
        list.add("a");
        list.add("b");
        list.add("c");
        ListIterator iter = list.listIterator();
        assertEquals("a", iter.next());
        assertEquals("b", iter.next());
        list.setFast(true);
        list.remove(1);
        try {
            iter.remove();
        } catch (ConcurrentModificationException ex) {
            // expected
        }
        // iterator state now invalid
    }

    public void testConcurrentModification_alwaysFastPrevious() {
        FastArrayList list = new FastArrayList();
        list.setFast(true);
        list.add("a");
        list.add("b");
        list.add("c");
        ListIterator iter = list.listIterator();
        assertEquals("a", iter.next());
        assertEquals("b", iter.next());
        assertEquals("b", iter.previous());
        iter.remove();  // checking for no ConcurrentModificationException
        assertEquals("c", iter.next());
        assertEquals(false, iter.hasNext());
        assertEquals("c", iter.previous());
        assertEquals("a", iter.previous());
        assertEquals(false, iter.hasPrevious());
    }

    public void testConcurrentModification_alwaysFastModErrorPrevious() {
        FastArrayList list = new FastArrayList();
        list.setFast(true);
        list.add("a");
        list.add("b");
        list.add("c");
        ListIterator iter = list.listIterator();
        assertEquals("a", iter.next());
        assertEquals("b", iter.next());
        assertEquals("b", iter.previous());
        list.remove(1);
        try {
            iter.remove();
        } catch (ConcurrentModificationException ex) {
            // expected
        }
        // iterator state now invalid
    }

}