package assignments;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;

public class cs491f14_03_deduplication {

    public static void main(String[] args) {

        ArrayList<String> list = readFile(new File("test.txt"));
        compare(list);
    }

    public static HashMap<String, Integer> compare(ArrayList<String> list) {

        HashMap<String, Integer> map = new HashMap<String, Integer>();

        for (int i = 0; i < list.size(); i++) {
            if (map.containsKey(list.get(i))) {
                map.put(list.get(i), map.get(list.get(i)) + 1);
            } else {
                map.put(list.get(i), 1);
            }

        }

        Collections.sort(list);

        for (int j = 0; j < list.size(); j++) {
            if (map.containsKey(list.get(j))) {
                if (map.get(list.get(j)) > 1) {
                    System.out.println(list.get(j) + " ("
                            + (map.get(list.get(j)) + ")"));
                    map.remove(list.get(j));
                }
            }
        }
        return map;
    }

    public static ArrayList<String> readFile(File file) {

        BufferedReader in;
        ArrayList<String> read = new ArrayList<String>();

        try {
            in = new BufferedReader(new FileReader(file));

            while (in.ready()) {
                read.add(in.readLine());
            }

            in.close();

        } catch (IOException e) {
            e.printStackTrace();
        }

        return read;
    }

}