Timing.java

import java.util.*;

public class Timing {
    public static void main(String[] args) {

        System.out.println("============================================");
        System.out.println("               Lists vs. Sets               ");
        System.out.println("============================================");

        int n = 1000;

        String[] labels1 = {"banana","strawberry","apple","grape","orange"};
        String[] labels2 = {"banana","carrot","cabbage","lettuce","celery"};

        Set<String> firstSet  = getSet(labels1, n);
        Set<String> secondSet = getSet(labels2, n);


        List<String> firstList  = getList(labels1, n);
        List<String> secondList = getList(labels2, n);

        double t_start = System.currentTimeMillis();

        // do some stuff

        double t_end = System.currentTimeMillis();
        double t_duration = t_end - t_start;

    }

    public static Set<String> getSet( String[] labels, int n) {
        Set<String> result = new HashSet<String>();
        for( String s : labels ) {
            for( int i=0; i<n; i++) {
                // banana 1, banana 2, banana 3, etc
                String label = s + " " + i;
                result.add(label);
            }
        }
        return result;
    }

    public static List<String> getList( String[] labels, int n) {
        List<String> result = new LinkedList<String>();
        for( String s : labels ) {
            for( int i=0; i<n; i++) {
                // banana 1, banana 2, banana 3, etc
                String label = s + " " + i;
                result.add(label);
            }
        }
        return result;
    }

}