[英]Hashmap using which key and value to search name and phonenumber
我需要在地圖中放置“ Name
”和“ phonenumber
”。 我不明白我在hashmap
放置了哪些作為key
和value
東西。 我的要求是我們可以用電話號碼命名並用姓名搜索。
喜歡姓名:“ sanjay
” sanjay
:“ 111
”;
姓名:“ Krish
” 電話號碼:“ 222
”;
稍后如果我搜索“sanjay”,則按名稱搜索它,它會為我提供 sanjay 的電話號碼。
並且,有多個同名用戶,一個用戶可能有多個電話號碼。
謝謝。
如果您有Person
類,請制作如下地圖: Map<Person, Collection<String>>
。
然后您可以通過執行map.get(somePerson)
找到電話號碼,如果此人不存在,則返回null
。
您還可以考慮創建一個PhoneNumber
類,其中包含經過驗證的電話號碼的字符串值: Map<Person, Collection<PhoneNumber>>
。
使用類包裝器:
public class Person {
private List<String> phoneNumbers;
private String fullName;
//getters, setters, constructors for field values
@Override
public boolean equals(Object o) {
if (!(o instanceof Person) {
return false;
}
Person p = (Person) o;
return this.fullName.equals(p.fullName); //and other qualifying things
}
@Override
public int hashcode() {
//account for fields that you use in #equals(Object)
}
}
然后你可以根據你想要的任何索引:
/* Full name => People */
Map<String, List<Person>> people = new HashMap<>();
/* Number => Person */
Map<String, Person> people = new HashMap<>();
請記住,如果您只比較equals(Object)
的名稱,則會回到第一個。 添加更多的東西來比較以保持唯一性。
哈希映射的強大功能是能夠以 O(1) 的效率找到值。 為此,鍵必須是您搜索的對象。
例如,如果您想按名稱搜索,那么您的鍵應該是名稱。 由於一個人可以有多個電話號碼,因此該值應該是電話號碼列表。
如果你想根據電話號碼找到人名,你應該反過來處理——鍵是電話號碼,值是人名。
也許你想要兩者...
上面有很好的答案,可能這也有幫助
這里 Student 通過覆蓋 hashCode() 和 equals() 方法作為鍵。
public class Student {
public String studentId;
public String studentName;
public Student(String studentId, String studentName) {
this.studentId=studentId;
this.studentName =studentName;
}
@Override
public int hashCode() {
return 1234;
}
@Override
public boolean equals(Object o) {
if (o instanceof Student) {
Student student=(Student)o;
if (this.studentId.equalsIgnoreCase(student.studentId)) {
return true;
} else {
return false;
}
} else {
return false;
}
}
}
電話號碼類:
public class PhoneNumber {
public String phoneNumber;
public PhoneNumber(String phoneNumber) {
this.phoneNumber =phoneNumber;
}
}
人物等級:
import java.util.HashMap;
import java.util.Set;
import java.util.List;
import com.google.common.collect.Lists;
public class Person {
public static void main(String[] args) {
Student e1=new Student("e001","studentOne");
Student e2=new Student("e002","studentTwo");
PhoneNumber d1 = new PhoneNumber("9999999998");
PhoneNumber d2 = new PhoneNumber("9999999999");
List listOfPhoneNumbersOfStudentOne = Lists.newArrayList(d1,d2);
PhoneNumber d3 = new PhoneNumber("9999999997");
PhoneNumber d4 = new PhoneNumber("9999999996");
List listOfPhoneNumbersOfStudentTwo = Lists.newArrayList(d3,d4);
/* Here Student made as key by overriding hashCode() and equals() method.*/
HashMap<Student, List<PhoneNumber>> map=new HashMap<Student, List<PhoneNumber>>();
map.put(e1, listOfPhoneNumbersOfStudentOne);
map.put(e2, listOfPhoneNumbersOfStudentTwo);
Set<Student> key=map.keySet();
for (Student student : key) {
System.out.println(student.studentId+" "+student.studentName +" ");
}
}
}
public class Assignment4 { HashMap map = new HashMap<>();
public void addContact(String name, Integer number) {
map.put(name, number);
}
public void getphoneNumber(String name) {
if (map.containsKey(name)) {
Integer a = map.get(name);
System.out.println("Contact of " +name+" is " + a);
}
}
public static void main(String[] args) {
Assignment4 a4 = new Assignment4();
a4.addContact("vishal", 10345);
a4.addContact("sachin", 30456);
a4.addContact("sai", 30458);
Scanner s=new Scanner(System.in);
System.out.println("Enter name to get contact details");
a4.getphoneNumber(s.next());
s.close();
}
}
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.