LAB 11 - SAMPLE ANSWERS

1. 

HashMap<String,TreeSet<String>> networkMap = new HashMap<String,TreeSet<String>>();

2. 

for (int i = 0; i < 10; i++) {
	System.out.print("Input tv network: ");
	String network = scan.nextLine();
	System.out.print("Input tv show on " + network + ": ");
	String show = scan.nextLine();
	TreeSet<String> showSet = networkMap.get(network);
	if (showSet == null) {
		showSet = new TreeSet<String>();
		showSet.add(show);
		networkMap.put(network, showSet);
	}
	else {
		showSet.add(show);
	}
	System.out.println(networkMap);
}

3.

ArrayList<String> keyList = new ArrayList<String>(networkMap.keySet());
Collections.sort(keyList);
for (String network: keyList) {
	System.out.println(network + ": " + networkMap.get(network));
}

4.

boolean done = false;
do {
	System.out.print("Enter a tv show: ");
	String show = scan.nextLine();
	if (show.equals(""))
		done = true;
	else {
		String result = "UNKNOWN";
		for (String network: keyList) {
			if (networkMap.get(network).contains(show)) 
				result = network;
		}
		System.out.println(result);
	}
} while (!done);