import java.util.*;

   public class ArrayListExe {
      private static final String colors[] = { "black", "yellow",
         "green", "blue", "violet", "silver" };
      private static final String colors2[] = { "gold", "white", 
         "brown", "blue", "gray", "silver" };
   
   // set up and manipulate ArrayList objects
      public ArrayListExe()
      {
         List link = new ArrayList();
         List link2 = new ArrayList();
      
      // add elements to each list
         for ( int count = 0; count < colors.length; count++ ) {
            link.add( colors[ count ] );
            link2.add( colors2[ count ] );   
         }
      
         link.addAll( link2 );           // concatenate lists
         link2 = null;                   // release resources
         printList( link );
      
         uppercaseStrings( link );
         printList( link );
         
         link.add(3, "well");
      
         removeItems( link, 4, 7 );
         printList( link );
      
         sortList(link);
         printList(link);
      
         printReversedList( link );
      
      } // end constructor ArrayListExe
   
   // output List contents
      public void printList( List list )
      {
         System.out.println( "\nlist: " );
      
         for ( int count = 0; count < list.size(); count++ )
            System.out.print( list.get( count ) + " " );
      
         System.out.println();
      }                                                    
   
      private void sortList(List list){
         for(int i=0; i<list.size(); i++)
            for(int j=0; j<list.size()-i-1; j++){
               String s1=(String)list.get(j);
               String s2=(String)list.get(j+1);
               if(s1.compareTo(s2)>0){
                  String temp=new String(s1);
                  list.set(j, s2);
                  list.set(j+1, temp);
               }
            }
      }
   
   // locate String objects and convert to uppercase
      private void uppercaseStrings( List list )
      {
         ListIterator iterator = list.listIterator();
      
         while ( iterator.hasNext() ) {
            Object object = iterator.next();  // get item
         
            if ( object instanceof String )   // check for String
               iterator.set( ( ( String ) object ).toUpperCase() ); 
         }
      }
   
   // obtain sublist and use clear method to delete sublist items
      private void removeItems( List list, int start, int end )
      {
         list.subList( start, end ).clear();  // remove items
      }
   
   // print reversed list
      private void printReversedList( List list )
      {
         ListIterator iterator = list.listIterator( list.size() );
      
         System.out.println( "\nReversed List:" );
      
      // print list in reverse order
         while( iterator.hasPrevious() ) 
            System.out.print( iterator.previous() + " " ); 
      }
   
      public static void main( String args[] )
      {
         new ArrayListExe();
      }                                           
   
   } // end class ArrayListExe