geo

Class Search

java.lang.Object

geo.Search

public class Search
extends Object

Methods for searching points of interest.

PS1 instructions: do NOT change the method signatures or specifications of these methods, but you should implement their method bodies, and you may add new public or private methods or classes if you like.

Method Summary

Modifier and Type	Method and Description
static Map<PointOfInterest,List<PointOfInterest>>	collectDuplicates(List<PointOfInterest> pointsOfInterest) Guess which points of interest (POIs) are duplicates that represent the same physical place.
static Set<PointOfInterest>	search(Map<PointOfInterest,List<PointOfInterest>> pointOfInterestMap, Set<String> keywords) Search for points of interest that match keywords.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

collectDuplicates

public static Map<PointOfInterest,List<PointOfInterest>> collectDuplicates(List<PointOfInterest> pointsOfInterest)

Guess which points of interest (POIs) are duplicates that represent the same physical place.

This method identifies groups of POIs in the input list that appear to be duplicative, and picks a best entry from the group. That entry is a key in the returned map, and its value is a list of the other duplicates in the group.

POIs are identified as duplicates only when their location, name, and/or description provide evidence that they represent the same physical place. POIs whose latitude, longitude, and name are .equals() must be identified as duplicates. Other evidence may be used at the implementor's discretion.

Parameters:

pointsOfInterest - a list of POIs, not modified by this method

Returns:

a map in which every element of pointsOfInterest appears exactly once, as either a key or in a value list, so that pointsOfInterest.size() == map.keySet().size() + sum of v.size() for all value lists v in map.values(); and where each key maps to the list of POIs that are identified as the key's duplicates, as described above

search

public static Set<PointOfInterest> search(Map<PointOfInterest,List<PointOfInterest>> pointOfInterestMap,
                                          Set<String> keywords)

Search for points of interest that match keywords.

Keywords are treated case-insensitively for matching (for example, "dome" is the same as "DOME", and the POI name "Great Dome" matches either one).

Parameters:

pointOfInterestMap - a map whose keys are the POIs that can be returned by this method, and whose value lists contain alternative POIs that can be used to match the keywords (for example, a key POI might be named "Great Dome", and its value list might include POIs with descriptions "Lobby 10" or "Barker Library")

keywords - keywords to search for; each keyword must be a nonempty string of letters (A-Z, a-z), digits (0-9), underscores ("_"), hyphens ("-"), or spaces (" ")

Returns:

set of all keys in pointOfInterestMap such that every keyword is a substring (case-insensitively) of the name or description of the key POI or any of its value POIs