public class Place implements Comparable
{
	/**Stores the cities.**/

	private ArrayList<String>city=new ArrayList<String>();

	/**Stores the state.**/
	private String state;

	/**
	 * This default constructor will assign a "fake" city and state if a city or state was not constructed.
	 * <P>
	 * Algorithm:<br>
	 * 1. Assign the field variables a null or "".<br>
	 * </P>
	 */
	public Place()
	{
		state = null;
	}

	/**
	 * This constructor will assign a specific city and state when constructed.
	 * <P>
	 * Algorithm:<br>
	 * 1. Assign a specific city and state to the field variables.<br>
	 * </P>
	 * @param city		Passes in the name of the city.
	 * @param state		Passes in the name of the state.
	 */
	public Place(String city, String state)
	{
		this.state = state;

		this.city.add(city);

	}

	/**
	 * The getCity() method will return the city name that was assigned to the field variable "city".
	 * <P>
	 * Algorithm:<br>
	 * 1. Retrieve the city field and return it.<br>
	 * </P>
	 * @return	This method returns the city.
	 */
	public ArrayList<String> getCity()
	{
		Collections.sort(city);

		return city;
	}
	/**
	 * The getState() method will return the State abbreviation that was assigned to the field variable "state".
	 * <P>
	 * Algorithm:<br>
	 * 1. Retrieve the state field and return it.<br>
	 * </P>
	 * @return	This method returns the state.
	 */
	public String getState()
	{
		return state;
	}

	@Override
	/**
	 * The compareTo() method is going to compare two strings in order to see which one comes in order alphabetically.
	 * <P>
	 * Algorithm:<br>
	 * 1. Construct a Place object and cast parameter "temp" to Place.<br>
	 * 2. Compare the current object "this" to another object "temp"<br>
	 * 3. After comparison return a -1, 0, or 1 that logically corresponds to the alphabetical order.<br>
	 * </P>
	 * @return	This method returns an int value of -1, 0, or 1 depending on the alphabetical order of comparison of strings.
	 */
	public int compareTo(Object temp)
	{
		Place other=(Place)temp;
		String otherOne=other.getState();

		return state.compareTo(otherOne);
	}
	//Test
	public static void main(String [] args)
	{
		ArrayList<String>list=new ArrayList<String>();

		Place p1=new Place("New York City","NY");
		p1=new Place("Yonkers","NY");
		p1=new Place("Albany","NY");
		p1=new Place("Syracuse","NY");
		list=p1.getCity();
		for(String x:list)
			System.out.println(x);

	}

}