import java.util.*;

class CollectionsTest {
    public static void main(String[] args) {
	//List interface:
	ArrayList array_list = new ArrayList();    //index. fast iteration
	Vector vector = new Vector();              //index, synched. fast it.
	LinkedList linked_list = new LinkedList(); //index. fast insert, delete
	//note no sorted list.

	//Set interface:  unique elements
	HashSet hash_set = new HashSet();      //unordered
	LinkedHashSet linked_hash_set = new LinkedHashSet();//ordered by insert
	//SortedSet:
	TreeSet tree_set = new TreeSet();      //sorted in natural order

	//Map (not Collection): unique key-value pair
	HashMap hash_map = new HashMap();  //unordered
	Hashtable hash_table = new Hashtable(); //unordered, synched.
	LinkedHashMap linked_hash_map = new LinkedHashMap();//ordered by insert
	//SortedMap:
	TreeMap tree_map = new TreeMap();  //sorted in natural order

	generate_collection(array_list,10);
	generate_collection(vector,10);
	generate_collection(linked_list,10);

	generate_collection(hash_set,10);
	generate_collection(linked_hash_set,10);
	generate_collection(tree_set,10);

	generate_map(hash_map,10);
	generate_map(hash_table,10);
	generate_map(linked_hash_map,10);
	generate_map(tree_map,10);


    }

    static void generate_collection (Collection col, int size) {
	System.out.println(col.getClass().getName());
	for (int i=1; i<=size; i++)
	    col.add(new Integer((int)(Math.random()*100)));

	Iterator it=col.iterator();
	while (it.hasNext())
	    System.out.print(" "+it.next());
	System.out.println();
    }
    static void generate_map (Map map, int size) {
	System.out.println(map.getClass().getName());
	for (int i=1; i<=size; i++)
	    map.put(new Integer((int)(Math.random()*100)),"arf");

	Iterator it=map.keySet().iterator();
	while (it.hasNext())
	    System.out.print(" "+it.next());
	System.out.println();
    }
}