import java.util.*;					// for ArrayList
import java.math.*;					// for BigInteger

public class Ch21_10					// given a generic ArrayList, a generic method returns the largest value
{									
	public static void main(String[] args)
	{
		Random g=new Random();
		ArrayList<String> a=new ArrayList<>();		// create four different ArrayLists and populate them with values, some duplicated
		ArrayList<Integer> b=new ArrayList<>();
		ArrayList<Double> c=new ArrayList<>();
		ArrayList<BigInteger> d=new ArrayList<>();
		BigInteger ten=new BigInteger("10");		// this BigInteger is used to create a new Integer
		String temp;								// used to build a String to add to ArrayList a
		int temp2;									// stores a random integer used to determine the size of a String or BigInteger
		BigInteger temp3;							// temp BigInteger used to create a new one to add to ArrayList d
		for(int j=0;j<10;j++)
		{
			temp="";								// start with an empty String and add random letters to it
			temp2=g.nextInt(5)+5;					// this String will be between 5 and 9 characters long
			for(int k=0;k<temp2;k++)				
				temp+=(char)(g.nextInt(26)+97);		// add a Random lower case letter to the String temp
			a.add(temp);							// now that we have a random String, add it to ArrayList a
			b.add(new Integer(g.nextInt(10000)));	// add a random Integer to ArrayList b
			c.add(new Double(g.nextDouble()));		// add a random Double to ArrayList c
			temp3=new BigInteger("0");				// create a random BigInteger
			temp2=g.nextInt(10)+5;					// its length will be between 5 and 14 digits long
			for(int k=0;k<temp2;k++)				// for each digit, get a Random digit from 0-9 and add it to temp*10
				temp3=temp3.multiply(ten).add(new BigInteger(""+g.nextInt(10)));
			d.add(temp3);							// add the new BigInteger to ArrayList d
		}				
		System.out.println(max(a));					// for each ArrayList, find the maximum value
		System.out.println(max(b));
		System.out.println(max(c));
		System.out.println(max(d));
	}
	
		// Find the maximum value in an ArrayList of generic type E
	public static <E extends Comparable<E>> E max(ArrayList<E> list)
	{
		E temp=list.get(0);					// temp will be one element of the ArrayList, the largest found so far
		for(int i=1;i<list.size();i++)		
			if(list.get(i).compareTo(temp)>0) temp=list.get(i);
		return temp;
	}
}