队列和哈希的一个简单应用:
import java.util.*;
public class PhoneBook {
private HashMap<String, String> phoneBook;
private LinkedList<String> entries;
public PhoneBook() {
this.phoneBook = new HashMap<>();
this.entries = new LinkedList<>();
}
public void addEntry(String name, String number) {
// Add the entry to the phone book and the list of entries.
phoneBook.put(number, name);
entries.add(name + ": " + number);
}
public void removeEntry(String name) {
// Remove the entry from the phone book and the list of entries.
String number = phoneBook.get(name);
if (number != null) {
phoneBook.remove(number);
entries.remove(name + ": " + number);
}
}
public String findNumber(String name) {
// Find the number for a given name.
return phoneBook.get(name);
}
}