/*
 * Copyright 2008 Google Inc.
 * 
 * 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 com.google.gwt.emultest.java.util;

import java.util.LinkedList;
import java.util.List;
import java.util.NoSuchElementException;

/**
 * Test LinkedList class.
 */
@SuppressWarnings("unchecked")
public class LinkedListTest extends ListTestBase {

  private static final class LinkedListWithRemoveRange extends LinkedList {
    @Override
    public void removeRange(int fromIndex, int toIndex) {
      super.removeRange(fromIndex, toIndex);
    }
  }

  public void testAddFirst() {
    // TODO(jat): implement
  }

  public void testAddLast() {
    // TODO(jat): implement
  }

  public void testElement() {
    // TODO(jat): implement
  }

  public void testGetFirst() {
    // TODO(jat): implement
  }

  public void testGetLast() {
    // TODO(jat): implement
  }

  public void testOffer() {
    // TODO(jat): implement
  }

  public void testPeek() {
    // TODO(jat): implement
  }

  public void testPoll() {
    // TODO(jat): implement
  }

  public void testRemove() {
    // TODO(jat): implement
  }

  public void testRemoveFirst() {
    // TODO(jat): implement
  }

  public void testRemoveLast() {
    // TODO(jat): implement
  }

  public void testRemoveRange() {
    LinkedListWithRemoveRange l = new LinkedListWithRemoveRange();
    for (int i = 0; i < 10; i++) {
      l.add(new Integer(i));
    }
    try {
      l.removeRange(-1, 1);
      fail();
    } catch (IndexOutOfBoundsException expected) {
    }

    try {
      l.removeRange(2, 11);
      fail();
    } catch (NoSuchElementException expected) {
    }

    assertEquals(2, l.size());
    for (int i = 0; i < 2; i++) {
      Integer elem = (Integer) l.get(i);
      assertEquals(i, elem.intValue());
    }

    for (int i = 2; i < 10; i++) {
      l.add(new Integer(i));
    }

    l.removeRange(3, 5);
    assertEquals(8, l.size());
    for (int i = 0; i < 3; i++) {
      Integer elem = (Integer) l.get(i);
      assertEquals(i, elem.intValue());
    }
    for (int i = 3; i < 8; i++) {
      Integer elem = (Integer) l.get(i);
      assertEquals(i + 2, elem.intValue());
    }
  }

  @Override
  protected List makeEmptyList() {
    return new LinkedList();
  }
}