• Home
• org.libj
• util
• 0.8.1
• source code

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

.0.8.1.source-code.ArrayShortListTest Maven / Gradle / Ivy

/* Copyright (c) 2019 LibJ
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * You should have received a copy of The MIT License (MIT) along with this
 * program. If not, see .
 */

package org.libj.util.primitive;

import static org.junit.Assert.*;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.NoSuchElementException;
import java.util.function.Consumer;

import javax.annotation.Generated;

import org.junit.Assert;
import org.junit.Test;

@SuppressWarnings("all")
@Generated(value="Autogenerated by OpenJAX CodeGen Template (0.2.5)", date="2020-05-23")
public class ArrayShortListTest extends PrimitiveCollectionTest {
  @Test
  public void testModCound() {
    final ArrayShortList list = new ArrayShortList((short)0, (short)1, (short)2, (short)3, (short)4, (short)5, (short)6, (short)7, (short)8, (short)9);

    final ArrayShortList sl1 = list.subList(1, 4);
    final ArrayShortList sl2 = list.subList(5, 9);

    final ArrayShortList sl11 = sl1.subList(1, 2);
    final ArrayShortList sl12 = sl1.subList(2, 3);

    final ArrayShortList sl111 = sl11.subList(0, 1);
    final ArrayShortList sl121 = sl11.subList(0, 1);

    final ArrayShortList sl21 = sl2.subList(1, 2);
    final ArrayShortList sl22 = sl2.subList(2, 3);

    final ArrayShortList sl211 = sl21.subList(0, 1);
    final ArrayShortList sl221 = sl21.subList(0, 1);

    final ArrayShortList slx1 = list.subList(2, 8);
    final ArrayShortList slx2 = slx1.subList(1, 3);
    final ArrayShortList slx3 = slx1.subList(3, 5);

    final Runnable test = () -> {
      assertEquals(list.modCount, sl1.modCount);
      assertEquals(list.modCount, sl2.modCount);
      assertEquals(list.modCount, sl11.modCount);
      assertEquals(list.modCount, sl12.modCount);
      assertEquals(list.modCount, sl111.modCount);
      assertEquals(list.modCount, sl121.modCount);
      assertEquals(list.modCount, sl21.modCount);
      assertEquals(list.modCount, sl22.modCount);
      assertEquals(list.modCount, sl211.modCount);
      assertEquals(list.modCount, sl221.modCount);
      assertEquals(list.modCount, slx1.modCount);
      assertEquals(list.modCount, slx2.modCount);
      assertEquals(list.modCount, slx3.modCount);
    };

    final Consumer consumer = list1 -> {
      list1.add((short)10);
      test.run();

      list1.removeIndex(0);
      test.run();

      final ShortListIterator i = list1.listIterator();
      i.add((short)10);
      test.run();

      i.previous();
      i.remove();
      test.run();
    };

    consumer.accept(list);
    consumer.accept(sl1);
    consumer.accept(sl2);
    consumer.accept(sl11);
    consumer.accept(sl12);
    consumer.accept(sl111);
    consumer.accept(sl121);
    consumer.accept(sl21);
    consumer.accept(sl22);
    consumer.accept(sl211);
    consumer.accept(sl221);
    consumer.accept(slx1);
    consumer.accept(slx2);
    consumer.accept(slx3);
  }

  private static ArrayShortList[] newSubLists() {
    final ArrayShortList[] l = new ArrayShortList[30];
    l[0] = new ArrayShortList((short)0, (short)1, (short)2, (short)3, (short)4, (short)5, (short)6, (short)7, (short)8, (short)9, (short)10, (short)11, (short)12, (short)13, (short)14, (short)15, (short)16, (short)17, (short)18, (short)19);

    l[1] = l[0].subList(2, 11);
    l[2] = l[0].subList(11, 16);
    l[3] = l[0].subList(16, 18);
    l[4] = l[0].subList(18, 20);

    l[5] = l[0].subList(0, 5);
    l[6] = l[0].subList(5, 10);
    l[7] = l[0].subList(10, 15);
    l[8] = l[0].subList(15, 20);

    l[9] = l[5].subList(0, 2);
    l[10] = l[5].subList(2, 4);
    l[11] = l[6].subList(0, 5);
    l[12] = l[7].subList(1, 5);
    l[13] = l[8].subList(0, 4);
    l[14] = l[8].subList(5, 5);

    l[15] = l[9].subList(0, 1);
    l[16] = l[10].subList(1, 2);
    l[17] = l[11].subList(0, 0);
    l[18] = l[11].subList(1, 4);
    l[19] = l[12].subList(0, 4);
    l[20] = l[13].subList(1, 3);
    l[21] = l[13].subList(4, 4);

    l[22] = l[15].subList(0, 0);
    l[23] = l[16].subList(1, 1);
    l[24] = l[17].subList(0, 0);
    l[25] = l[18].subList(2, 3);
    l[26] = l[19].subList(0, 1);
    l[27] = l[19].subList(2, 2);
    l[28] = l[19].subList(3, 4);
    l[29] = l[20].subList(1, 2);

    return l;
  }

  private static void assertSubListsEaual(final ArrayShortList[] ... lists) {
    for (int i = 1; i < lists.length; ++i) {
      final ArrayShortList[] a = lists[i - 1];
      final ArrayShortList[] b = lists[i];
      for (int j = 0; j < a.length; ++j)
        Assert.assertEquals((char)('a' + i - 1) + "[" + j + "] != " + (char)('a' + i) + "[" + j + "]: ", a[j], b[j]);
    }
  }

  @Test
  public void testSubLists() {
    final ArrayShortList[] baseline = newSubLists();
    final ArrayShortList[] a = newSubLists();
    final ArrayShortList[] b = newSubLists();
    final ArrayShortList[] c = newSubLists();

    assertSubListsEaual(a, b, c);

    a[0].add(0, (short)-1);
    b[5].add(0, (short)-1);
    c[9].add(0, (short)-1);
    assertSubListsEaual(a, b, c);

    a[0].removeIndex(0);
    b[5].removeIndex(0);
    c[9].removeIndex(0);
    assertSubListsEaual(a, b, c);
    assertSubListsEaual(baseline, a);

    a[0].addAll(2, new short[] {2, 2});
    b[1].addAll(0, new short[] {2, 2});
    c[10].addAll(0, new short[] {2, 2});
    assertSubListsEaual(a, b, c);

    a[0].removeIndex(2);
    a[0].removeIndex(2);
    b[1].removeIndex(0);
    b[1].removeIndex(0);
    c[5].removeIndex(2);
    c[5].removeIndex(2);
    assertSubListsEaual(a, b, c);
    assertSubListsEaual(baseline, a);

    a[0].addAll(8, Arrays.asList((short)8, (short)8));
    b[11].addAll(3, Arrays.asList((short)8, (short)8));
    c[25].addAll(0, Arrays.asList((short)8, (short)8));
    assertSubListsEaual(a, b, c);

    a[0].remove((short)8);
    a[0].remove((short)8);
    b[11].remove((short)8);
    b[11].remove((short)8);
    c[25].remove((short)8);
    c[25].remove((short)8);
    assertSubListsEaual(a, b, c);
    assertSubListsEaual(baseline, a);

    a[0].addAll(8, (ShortCollection)new ArrayShortList((short)-8, (short)-8));
    b[11].addAll(3, (ShortCollection)new ArrayShortList((short)-8, (short)-8));
    c[25].addAll(0, (ShortCollection)new ArrayShortList((short)-8, (short)-8));
    assertSubListsEaual(a, b, c);

    a[0].removeAll((short)-8);
    b[11].removeAll((short)-8);
    c[25].removeAll((short)-8);
    assertSubListsEaual(a, b, c);
    assertSubListsEaual(baseline, a);

    a[21].add((short)99);
    assertEquals(99, a[0].get(19));
    assertEquals(99, a[8].get(4));
    assertEquals(5, a[13].size());

    a[21].remove((short)99);
    assertEquals(19, a[0].get(19));
    assertEquals(19, a[8].get(4));
    assertEquals(4, a[13].size());
    assertSubListsEaual(a, b, c);
    assertSubListsEaual(baseline, a);

    a[21].addAll(Arrays.asList((short)99, (short)99));
    assertEquals(99, a[0].get(19));
    assertEquals(99, a[0].get(20));
    assertEquals(99, a[8].get(4));
    assertEquals(99, a[8].get(5));
    assertEquals(6, a[13].size());

    a[21].removeAll((short)99);
    assertEquals(19, a[0].get(19));
    assertEquals(19, a[8].get(4));
    assertEquals(4, a[13].size());
    assertSubListsEaual(a, b, c);
    assertSubListsEaual(baseline, a);

    a[17].add((short)99);
    assertEquals(99, a[0].get(5));
    assertEquals(99, a[6].get(0));
    assertEquals(99, a[11].get(0));
    assertEquals(0, a[24].size());

    a[17].remove((short)99);
    assertEquals(5, a[0].get(5));
    assertEquals(5, a[6].get(0));
    assertEquals(5, a[11].get(0));
    assertEquals(0, a[24].size());
    assertSubListsEaual(a, b, c);
    assertSubListsEaual(baseline, a);

    final ShortListIterator ia = a[0].listIterator(8);
    ia.add((short)99);
    final ShortListIterator ib = b[6].listIterator(3);
    ib.add((short)99);
    final ShortListIterator ic = c[25].listIterator(0);
    ic.add((short)99);
    assertSubListsEaual(a, b, c);

    ia.previous();
    ia.remove();
    ib.previous();
    ib.remove();
    ic.previous();
    ic.remove();
    assertSubListsEaual(a, b, c);
    assertSubListsEaual(baseline, a);

    a[0].clear();
    for (int i = 1; i < a.length; ++i)
      Assert.assertEquals("a[" + (i - 1) + "] != " + "a[" + i + "]: ", a[i - 1].size(), a[i].size());

    a[0].add((short)100);
    for (int i = 2; i < a.length; ++i)
      Assert.assertEquals("a[" + (i - 1) + "] != " + "a[" + i + "]: ", a[i - 1].size(), a[i].size());

    a[0].removeIndex(0);
    a[1].add((short)100);
    assertEquals(100, a[0].get(0));
    a[0].removeIndex(0);
    assertTrue(a[1].isEmpty());

    a[26].add((short)100);
    assertEquals(100, a[19].get(0));
    assertEquals(100, a[12].get(0));
    assertEquals(100, a[7].get(0));
    assertEquals(100, a[0].get(0));
    assertTrue(a[1].isEmpty());
    assertTrue(a[2].isEmpty());

    //  ----------------------------------------------------------------------------------------------------------------------------------
    // |  0     1     2     3     4     5     6     7     8     9     10     11     12     13     14     15     16     17     18     19  |
    //  ----------------------------------------------------------------------------------------------------------------------------------
    //             |                            1                         |                  2               |      3      |      4      |
    //              ------------------------------------------------------ ---------------------------------- ------------- -------------
    //
    //  ----------------------------- ----------------------------- ---------------------------------- ----------------------------------
    // |               5             |               6             |                 7                |                8                 |
    //  ----------------------------- ----------------------------- ---------------------------------- ----------------------------------
    // |     9     |     10    |     |              11             |      |            12             |            13             |      || 14
    //  ----------- -----------       -----------------------------        --------------------------- ---------------------------
    // |  15 |           |  16 |     || 17 |        18        |           |            19             |      |     20      |      || 21
    //  -----             -----             ------------------             ---------------------------        -------------
    // || 22                   || 23 || 24             |  25  |           |  26  |      || 27  |  28  |             |  29  |
    //                                                  ------             ------               ------               ------
  }

  @Test
  public void testList() {
    final ArrayShortList list = new ArrayShortList();
    testList(list);
  }

  @Test
  public void testSubList() {
    final ArrayShortList list = new ArrayShortList((short)-7, (short)-6, (short)-5, (short)-4, (short)-3, (short)-2, (short)-1);
    final ArrayShortList subList = list.subList(3, 3);
    testList(subList);
    assertArrayEquals(new short[] {(short)-7, (short)-6, (short)-5, (short)4, (short)6, (short)7, (short)7, (short)10, (short)11, (short)99, (short)99, (short)-4, (short)-3, (short)-2, (short)-1}, list.toArray());

//    list.removeIndex(1);
//    assertArrayEquals(new short[] {4, 6, 7, 7, 10, 11, 99, 99}, subList.toArray());
//
//    list.removeIndex(4);
//    assertArrayEquals(new short[] {4, 7, 7, 10, 11, 99, 99}, subList.toArray());
//
//    list.removeIndex(10);
//    assertArrayEquals(new short[] {4, 7, 7, 10, 11, 99}, subList.toArray());
  }

  @Test
  public void testSubSubList() {
    final ArrayShortList list = new ArrayShortList((short)-7, (short)-6, (short)-5, (short)-4, (short)-3, (short)-2, (short)-1);
    final ArrayShortList subList = list.subList(2, 5);
    try {
      subList.subList(4, 4);
      fail("Expected IndexOutOfBoundsException");
    }
    catch (final IndexOutOfBoundsException e) {
    }

    final ArrayShortList subSubList = subList.subList(2, 2);
    testList(subSubList);
    assertArrayEquals(new short[] {(short)-5, (short)-4, (short)4, (short)6, (short)7, (short)7, (short)10, (short)11, (short)99, (short)99, (short)-3}, subList.toArray());
    assertArrayEquals(new short[] {(short)-7, (short)-6, (short)-5, (short)-4, (short)4, (short)6, (short)7, (short)7, (short)10, (short)11, (short)99, (short)99, (short)-3, (short)-2, (short)-1}, list.toArray());

    list.removeIndex(1);
    assertArrayEquals(new short[] {(short)-5, (short)-4, (short)4, (short)6, (short)7, (short)7, (short)10, (short)11, (short)99, (short)99, (short)-3}, subList.toArray());
    assertArrayEquals(new short[] {(short)4, (short)6, (short)7, (short)7, (short)10, (short)11, (short)99, (short)99}, subSubList.toArray());

    list.removeIndex(4);
    assertArrayEquals(new short[] {(short)-5, (short)-4, (short)4, (short)7, (short)7, (short)10, (short)11, (short)99, (short)99, (short)-3}, subList.toArray());
    assertArrayEquals(new short[] {(short)4, (short)7, (short)7, (short)10, (short)11, (short)99, (short)99}, subSubList.toArray());

    list.removeIndex(10);
    assertArrayEquals(new short[] {(short)-5, (short)-4, (short)4, (short)7, (short)7, (short)10, (short)11, (short)99, (short)99}, subList.toArray());
    assertArrayEquals(new short[] {(short)4, (short)7, (short)7, (short)10, (short)11, (short)99, (short)99}, subSubList.toArray());

    subList.removeIndex(4);
    assertArrayEquals(new short[] {(short)-7, (short)-5, (short)-4, (short)4, (short)7, (short)10, (short)11, (short)99, (short)99, (short)-2, (short)-1}, list.toArray());
    assertArrayEquals(new short[] {(short)-5, (short)-4, (short)4, (short)7, (short)10, (short)11, (short)99, (short)99}, subList.toArray());
    assertArrayEquals(new short[] {(short)4, (short)7, (short)10, (short)11, (short)99, (short)99}, subSubList.toArray());

    subList.removeIndex(7);
    assertArrayEquals(new short[] {(short)-7, (short)-5, (short)-4, (short)4, (short)7, (short)10, (short)11, (short)99, (short)-2, (short)-1}, list.toArray());
    assertArrayEquals(new short[] {(short)-5, (short)-4, (short)4, (short)7, (short)10, (short)11, (short)99}, subList.toArray());
    assertArrayEquals(new short[] {(short)4, (short)7, (short)10, (short)11, (short)99}, subSubList.toArray());

    subList.removeIndex(1);
    assertArrayEquals(new short[] {(short)-7, (short)-5, (short)4, (short)7, (short)10, (short)11, (short)99, (short)-2, (short)-1}, list.toArray());
    assertArrayEquals(new short[] {(short)-5, (short)4, (short)7, (short)10, (short)11, (short)99}, subList.toArray());
    assertArrayEquals(new short[] {(short)4, (short)7, (short)10, (short)11, (short)99}, subSubList.toArray());

    subSubList.removeIndex(2);
    assertArrayEquals(new short[] {(short)-7, (short)-5, (short)4, (short)7, (short)11, (short)99, (short)-2, (short)-1}, list.toArray());
    assertArrayEquals(new short[] {(short)-5, (short)4, (short)7, (short)11, (short)99}, subList.toArray());
    assertArrayEquals(new short[] {(short)4, (short)7, (short)11, (short)99}, subSubList.toArray());

    Assert.assertEquals(list, list.clone());
    Assert.assertEquals(subList, subList.clone());
    Assert.assertEquals(subSubList, subSubList.clone());
  }

  public void testList(final ArrayShortList list) {
    assertTrue(list.isEmpty());
    list.add((short)1);
    list.add((short)2);
    list.add((short)3);
    list.add((short)4);
    list.add((short)5);
    assertEquals(5, list.size());
    assertEquals(1, list.get(0));
    assertEquals(2, list.get(1));
    assertEquals(3, list.get(2));
    assertEquals(4, list.get(3));
    assertEquals(5, list.get(4));

    try {
      list.get(5);
      fail("Expected IndexOutOfBoundsException");
    }
    catch (final IndexOutOfBoundsException e) {
    }

    list.addAll(new short[] {6, 7, 8, 9, 10});
    assertEquals(10, list.size());
    assertEquals(6, list.get(5));
    assertEquals(7, list.get(6));
    assertEquals(8, list.get(7));
    assertEquals(9, list.get(8));
    assertEquals(10, list.get(9));

    list.addAll(3, new short[] {11, 12, 13});
    assertEquals(13, list.size());
    assertEquals(2, list.get(1));
    assertEquals(3, list.get(2));
    assertEquals(11, list.get(3));
    assertEquals(12, list.get(4));
    assertEquals(13, list.get(5));
    assertEquals(4, list.get(6));

    list.set(1, (short)7);
    assertEquals(13, list.size());
    assertEquals(7, list.get(1));

    assertEquals(1, list.indexOf((short)7));
    assertEquals(9, list.lastIndexOf((short)7));

    list.add(2, (short)99);
    list.add(7, (short)99);
    list.add(13, (short)99);
    assertEquals(16, list.size());
    assertArrayEquals(new short[] {1, 7, 99, 3, 11, 12, 13, 99, 4, 5, 6, 7, 8, 99, 9, 10}, list.toArray(new short[list.size()]));
    Assert.assertEquals(list, list.clone());

    list.removeIndex(3);
    assertArrayEquals(new short[] {1, 7, 99, 11, 12, 13, 99, 4, 5, 6, 7, 8, 99, 9, 10}, list.toArray(new short[0]));

    list.remove((short)99);
    assertArrayEquals(new short[] {1, 7, 11, 12, 13, 99, 4, 5, 6, 7, 8, 99, 9, 10}, list.toArray(new short[list.size()]));

    assertFalse(list.contains((short)0));
    list.sort();
    Assert.assertArrayEquals(new Short[] {(short)1, (short)4, (short)5, (short)6, (short)7, (short)7, (short)8, (short)9, (short)10, (short)11, (short)12, (short)13, (short)99, (short)99}, list.toArray(new Short[list.size()]));

    assertTrue(list.removeAll(new short[] {5, 9, 12}));
    assertArrayEquals(new short[] {1, 4, 6, 7, 7, 8, 10, 11, 13, 99, 99}, list.toArray(new short[list.size()]));

    assertTrue(list.removeAll(Arrays.asList((short)1, (short)8, (short)13)));
    assertArrayEquals(new short[] {4, 6, 7, 7, 10, 11, 99, 99}, list.toArray(new short[0]));

    assertTrue(list.containsAll((short)4, (short)10, (short)99));
    assertTrue(list.containsAll(Arrays.asList((short)4, (short)10, (short)99)));
    assertTrue(list.containsAll(new ArrayShortList((short)4, (short)10, (short)99)));
  }

  @Test
  public void testIterator() {
    final short[] values = {7, 3, 5, 4, 6, 9, 1, 8, 0};
    final ArrayShortList list = new ArrayShortList(values);
    testIterator(values, list);
  }

  @Test
  public void testIteratorSubList() {
    final short[] values = {7, 3, 5, 4, 6, 9, 1, 8, 0};
    final ArrayShortList list = new ArrayShortList((short)1, (short)2, (short)3);
    list.addAll(values);
    list.addAll(new short[] {4, 5, 6});
    testIterator(values, list.subList(3, list.size() - 3));
  }

  @Test
  public void testIteratorSubListSubList() {
    final short[] values = {7, 3, 5, 4, 6, 9, 1, 8, 0};
    final ArrayShortList list = new ArrayShortList((short)1, (short)2, (short)3, (short)4, (short)5, (short)6);
    list.addAll(values);
    list.addAll(new short[] {9, 10, 11, 12, 13, 14});
    final ArrayShortList subList = list.subList(3, list.size() - 3);
    testIterator(values, subList.subList(3, subList.size() - 3));
  }

  public void testIterator(final short[] values, final ArrayShortList list) {
    assertEquals(values.length, list.size());
    ShortIterator iterator = list.iterator();
    for (int i = 0; i < values.length; ++i)
      assertEquals(values[i], iterator.next());

    assertFalse(iterator.hasNext());
    try {
      iterator.next();
      fail("Expected NoSuchElementException");
    }
    catch (final NoSuchElementException e) {
    }

    iterator = list.iterator();
    assertEquals(7, iterator.next());
    assertEquals(3, iterator.next());
    iterator.remove();
    assertEquals(5, iterator.next());
    assertEquals(4, iterator.next());
    iterator.remove();
    assertEquals(6, iterator.next());
    assertEquals(9, iterator.next());
    iterator.remove();
    assertEquals(1, iterator.next());
    assertEquals(8, iterator.next());
    iterator.remove();
    assertEquals(5, list.size());
    assertArrayEquals(new short[] {7, 5, 6, 1, 0}, list.toArray(new short[0]));
  }

  @Test
  public void testListIterator() {
    final short[] values = {7, 3, 5, 4, 6, 9, 1, 8, 0};
    final ArrayShortList list = new ArrayShortList(values);
    testListIterator(values, list);
  }

  @Test
  public void testListIteratorSubList() {
    final short[] values = {7, 3, 5, 4, 6, 9, 1, 8, 0};
    final ArrayShortList list = new ArrayShortList((short)1, (short)2, (short)3);
    list.addAll(values);
    list.addAll(new short[] {4, 5, 6});
    testListIterator(values, list.subList(3, list.size() - 3));
  }

  @Test
  public void testListIteratorSubListSubList() {
    final short[] values = {7, 3, 5, 4, 6, 9, 1, 8, 0};
    final ArrayShortList list = new ArrayShortList((short)1, (short)2, (short)3, (short)4, (short)5, (short)6);
    list.addAll(values);
    list.addAll(new short[] {9, 10, 11, 12, 13, 14});
    final ArrayShortList subList = list.subList(3, list.size() - 3);
    testListIterator(values, subList.subList(3, subList.size() - 3));
  }

  public void testListIterator(final short[] values, final ArrayShortList list) {
    ShortListIterator iterator = list.listIterator();
    for (int i = 0; i < values.length; ++i) {
      assertEquals(i, iterator.nextIndex());
      assertEquals(values[i], iterator.next());
    }

    assertFalse(iterator.hasNext());
    try {
      assertEquals(0, iterator.next());
      fail("Expected NoSuchElementException");
    }
    catch (final NoSuchElementException e) {
    }

    iterator = list.listIterator(values.length);
    for (int i = values.length - 1; i >= 0; --i) {
      assertEquals(i, iterator.previousIndex());
      assertEquals(values[i], iterator.previous());
    }

    assertFalse(iterator.hasPrevious());
    iterator = list.listIterator(4);
    assertEquals(6, iterator.next());
    iterator.remove();
    try {
      iterator.remove();
      fail("Expected IllegalStateException");
    }
    catch (final IllegalStateException e) {
    }
    assertEquals(4, iterator.previous());
    iterator.remove();
    try {
      iterator.remove();
      fail("Expected IllegalStateException");
    }
    catch (final IllegalStateException e) {
    }
    assertEquals(5, iterator.previous());
    assertEquals(3, iterator.previous());
    iterator.remove();
    assertEquals(5, iterator.next());
    assertEquals(9, iterator.next());
    assertEquals(1, iterator.next());
    assertEquals(8, iterator.next());
    iterator.remove();
    assertTrue(iterator.hasNext());
    assertArrayEquals(new short[] {7, 5, 9, 1, 0}, list.toArray(new short[0]));

    iterator.add((short)3);
    assertArrayEquals(new short[] {7, 5, 9, 1, 3, 0}, list.toArray(new short[0]));
    try {
      iterator.remove();
      fail("Expected IllegalStateException");
    }
    catch (final IllegalStateException e) {
    }
    assertEquals(0, iterator.next());
    assertFalse(iterator.hasNext());
    iterator.remove();
    assertArrayEquals(new short[] {7, 5, 9, 1, 3}, list.toArray(new short[0]));
  }

  private final ArrayShortList list = new ArrayShortList();

  @Test
  public void shouldReportEmpty() {
    assertEquals(0, list.size());
    assertTrue(list.isEmpty());
  }

  @Test
  public void shouldAdd() {
    list.add((short)7);

    assertEquals(1, list.size());
    assertEquals(7, list.get(0));
  }

  @Test
  public void shouldAddAtIndex() {
    final int count = 20;
    for (short i = 0; i < count; ++i)
      list.add(i);

    list.add(10, (short)111);

    assertEquals(count + 1, list.size());
    assertEquals(111, list.get(10));
    assertEquals(count - 1, list.get(count));
  }

  @Test
  public void shouldAddValueAtIndexWithNearlyFullCapacity() {
    final int count = ArrayShortList.DEFAULT_INITIAL_CAPACITY - 1;
    final short value = count + 1;
    for (short i = 0; i < count; ++i)
      list.add(i);

    list.add(0, value);

    assertEquals(count + 1, list.size());
    assertEquals(value, list.get(0));
    assertEquals(count - 1, list.get(count));
  }

  @Test
  public void shouldSetInt() {
    list.add((short)7);
    list.set(0, (short)8);

    assertEquals(1, list.size());
    assertEquals(8, list.get(0));
  }

  @Test
  public void shouldContainCorrectValues() {
    final int count = 20;
    for (short i = 0; i < count; ++i)
      list.add(i);

    for (short i = 0; i < count; ++i)
      assertTrue(list.contains(i));

    assertFalse(list.contains((short)-1));
    assertFalse(list.contains((short)20));
  }

  @Test
  public void shouldRemoveAtIndexForListLengthOne() {
    list.add((short)1);

    assertEquals(1, list.removeIndex(0));
    assertTrue(list.isEmpty());
  }

  @Test
  public void shouldRemoveAtIndex() {
    final int count = 20;
    for (int i = 0; i < count; ++i)
      list.add((short)i);

    assertEquals(10, list.removeIndex(10));

    assertEquals(count - 1, list.size());
    assertEquals(11, list.get(10));
  }

  @Test
  public void shouldRemoveByValue() {
    final int count = 20;
    for (short i = 0; i < count; ++i)
      list.add((short)(i * 10));

    assertTrue(list.remove((short)10));

    assertEquals(count - 1, list.size());
    assertEquals(20, list.get(1));
  }

//  @Test
//  public void shouldForEachOrderedInt() {
//    final List expected = new ArrayList<>();
//    for (int i = 0; i < 20; ++i)
//      expected.add((short)i);
//
//    list.addAll(expected);
//
//    final List actual = new ArrayList<>();
//    list.stream().forEach(actual::add);
//
//    Assert.assertEquals(expected, actual);
//  }
//
//  @Test
//  public void shouldCreateObjectRefArray() {
//    final int count = 20;
//    final List expected = new ArrayList<>();
//    for (int i = 0; i < count; ++i)
//      expected.add((short)i);
//
//    list.addAll(expected);
//
//    Assert.assertArrayEquals(expected.toArray(), list.toArray(new Short[count]));
//    Assert.assertArrayEquals(expected.toArray(), list.toArray(new Short[0]));
//    assertArrayEquals(expected.stream().mapToShort(i -> i).toArray(), list.toArray());
//  }

  @Test
  public void shouldCreateIntArray() {
    final int count = 20;
    final short[] expected = new short[count];
    for (int i = 0; i < count; ++i) {
      list.add((short)i);
      expected[i] = (short)i;
    }

    assertArrayEquals(expected, list.toArray());

    final short[] copy = new short[count];
    final short[] result = list.toArray(copy);

    assertSame(copy, result);
    assertArrayEquals(expected, result);
  }

  @Test
  public void shouldCreateShortArray() {
    final int count = 20;
    final Short[] expected = new Short[count];
    for (int i = 0; i < count; ++i) {
      list.add((short)i);
      expected[i] = (short)i;
    }

    final Short[] integers = list.toArray(new Short[0]);
    Assert.assertEquals(expected.getClass(), integers.getClass());
    Assert.assertArrayEquals(expected, integers);
  }

  @Test
  public void shouldPushAndThenPopInOrder() {
    final int count = 7;
    for (short i = 0; i < count; ++i)
      list.push(i);

    for (int i = count - 1; i >= 0; --i)
      assertEquals(i, list.pop());
  }

  @Test(expected = IndexOutOfBoundsException.class)
  public void shouldThrowExceptionWhenPoppingEmptyList() {
    list.pop();
  }

  @Test
  public void shouldGenerateStringRepresentation() {
    final short[] testEntries = new short[] {(short)65, (short)68, (short)83, (short)104, (short)111, (short)75, (short)83, (short)97};
    list.addAll(testEntries);
    final ArrayList expected = new ArrayList<>(testEntries.length);
    for (final short testEntry : testEntries)
      expected.add(testEntry);

    Assert.assertEquals(expected.toString(), list.toString());
  }
}