code: // from gee.cs.oswego.edu/home/jsr166/jsr166
  
  package jsr166tests.jtreg.util.Collections;
  
  /*
   * Copyright 2000 Sun Microsystems, Inc.  All Rights Reserved.
   * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   *
   * This code is free software; you can redistribute it and/or modify it
   * under the terms of the GNU General Public License version 2 only, as
   * published by the Free Software Foundation.
   *
   * This code is distributed in the hope that it will be useful, but WITHOUT
   * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
   * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
   * version 2 for more details (a copy is included in the LICENSE file that
   * accompanied this code).
   *
   * You should have received a copy of the GNU General Public License version
   * 2 along with this work; if not, write to the Free Software Foundation,
   * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
   *
   * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
   * CA 95054 USA or visit www.sun.com if you need additional information or
   * have any questions.
   */
  
  /**
   * @test
   * @bug 4323074
   * @summary Basic test for new replaceAll algorithm
   */
  
  import java.util.*;
  
  public class ReplaceAll {
      static final int SIZE = 20;
  
      public static void main(String[] args) throws Exception {
          List a[] = {new ArrayList(), new LinkedList(), new Vector()};
  
          for (int i=0; i<a.length; i++) {
              List lst = a[i];
              for (int j=1; j<=SIZE; j++)
                  lst.add(new Integer(j % 3));
              List goal = Collections.nCopies(SIZE, "*");
  
              for (int j=0; j<3; j++) {
                  List before = new ArrayList(lst);
                  if (!Collections.replaceAll(lst, new Integer(j), "*"))
                      throw new Exception("False return value: "+i+", "+j);
                  if (lst.equals(before))
                      throw new Exception("Unchanged: "+i+", "+j+", "+": "+lst);
                  if (lst.equals(goal) != (j==2))
                      throw new Exception("Wrong change:"+i+", "+j);
              }
              if (Collections.replaceAll(lst, "love", "hate"))
                  throw new Exception("True return value: "+i);
          }
      }
  }
  