testfastarraylist.java

来自「初级java程序员如果想要更深一步提高自己的实力」· Java 代码 · 共 165 行

/*
 *  Copyright 2001-2005 The Apache Software Foundation
 *
 *  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.
 */
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: 171360 $ $Date: 2005-05-22 20:23:04 +0100 (Sun, 22 May 2005) $
 * 
 * @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
    }

}