簡體   English   中英

Hashmap 使用哪個鍵和值來搜索姓名和電話號碼

[英]Hashmap using which key and value to search name and phonenumber

我需要在地圖中放置“ Name ”和“ phonenumber ”。 我不明白我在hashmap放置了哪些作為keyvalue東西。 我的要求是我們可以用電話號碼命名並用姓名搜索。

喜歡姓名:“ sanjaysanjay :“ 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.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM