@Test
  public void testAppended() throws Exception {
    List<String> mList = new ArrayList<>();
    mList.add("cat");
    mList.add("dog");
    mList.add("fish");
    mList.add("box");
    ImmutableList<String> l = new ArrayBackedImmutableList<String>(mList);
    Assert.assertEquals(l.size(), 4);
    Assert.assertEquals("[cat, dog, fish, box]", l.toString());
    mList.add("foo");
    Assert.assertEquals(l.size(), 4);
    Assert.assertEquals("[cat, dog, fish, box]", l.toString());
    l = l.appended(mList);
    Assert.assertEquals("[cat, dog, fish, box, cat, dog, " + "fish, box, foo]", l.toString());
    Assert.assertEquals(l.size(), 9);
    String x = null;
    l = l.appended(x);
    Assert.assertEquals("[cat, dog, fish, box, cat, dog," + " fish, box, foo, null]", l.toString());
    Assert.assertEquals(l.size(), 10);

    mList = new ArrayList<>(); // reinit the list

    // things better not change
    Assert.assertEquals("[cat, dog, fish, box, cat, dog," + " fish, box, foo, null]", l.toString());
    Assert.assertEquals(l.size(), 10);

    // append l to l2 from an *empty* immutablelist, l2 (mList is now empty)
    ImmutableList<String> l2 = new ArrayBackedImmutableList<String>(mList);
    l2 = l2.appended(l);
    Assert.assertEquals(
        "[cat, dog, fish, box, cat, dog," + " fish, box, foo, null]",
        l2.toString()); // better be the same
  }
  @Test
  public void testSet() throws Exception {
    List<String> mList = new ArrayList<>();
    mList.add("x");
    mList.add("y");
    ImmutableList<String> l = new ArrayBackedImmutableList<String>(mList);
    Assert.assertEquals(l.size(), 2);
    Assert.assertEquals("[x, x, y, y]", l.insert(1, l).toString());
    Assert.assertEquals("[x, y, x, y]", l.insert(2, l).toString());
    Assert.assertEquals("[x, y, x, y]", l.insert(0, l).toString());
    Assert.assertEquals("[, x, y]", l.insert(0, "").toString());
    Assert.assertEquals("[x, y, ]", l.insert(2, "").toString());

    // remember, the result of these insertes was never assigned.
    Assert.assertEquals(l.size(), 2);
  }