import java.util.Map;
import java.util.HashMap;
import java.util.TreeMap;
//*
import java.util.Set;
import java.util.HashSet;
import java.util.TreeSet;
//*/

/** Demo Map and Set ADT.
    @author Jed Yang, 2017-01-23
*/
public class MapSetDemo
{
   public static void displayMap(Map map)
   {
      System.out.println("============");
      // don't need to import java.util.Set to make this work
      for (Object key : map.keySet())
      {
         System.out.println(key + " -> " + map.get(key));
      }
      System.out.println();
   }

   public static void main(String[] args)
   {
      Map<String,String> map = new TreeMap<String,String>();
         // also try TreeMap

      map.put("aardvark", "an adorable animal aching attention");
      map.put("buffalo", "buffalo buffalo buffalo buffalo buffalo buffalo buffalo");
      map.put("compiler", "critical computer component");
      displayMap(map);

/*
      String desc = map.remove("aardvark");
      System.out.println("I just removed " + desc);
//      map.put("compiler", "corrupt compiler casuses cataclysmic computer catastrophe");
      displayMap(map);
//*/

//*
      Set<String> keys = map.keySet();
      keys.remove("aardvark");
      if (keys.contains("aardvark"))
      {
         System.out.println("yo, I still have aardvark!");
      }
      else
      {
         System.out.println("no aardvark =(");
      }
      displayMap(map);

//      keys.add("delta"); // won't work
//*
      Set<String> set = new HashSet<String>();
      System.out.println(set.size());
      set.add("epsilon");
      System.out.println(set.size());
//*/
   }
}