HashMap集合
HashMap集合特點(diǎn)(用法與特點(diǎn)類(lèi)似于HashSet集合):
1.無(wú)序,不允許重復(fù)(無(wú)序指元素順序與添加順序不一致);
2.底層數(shù)據(jù)結(jié)構(gòu)是哈希表
3.HashMap內(nèi)部對(duì)”鍵”用Set進(jìn)行散列存放。所以根據(jù)”鍵”去取”值”的效率很高。
4.鍵是唯一的,值是可以重復(fù)的
5.能出現(xiàn)最多一個(gè)null鍵,任意多個(gè)null值
剔除重復(fù)的原理—–>同HashSet
先調(diào)用hashCode,若相同,再調(diào)用equals
可根據(jù)自己的需求重寫(xiě)hashCode和equals
注意:這里只是比較鍵值是否重復(fù),不需要比較value值
練習(xí):
定義一個(gè)Person類(lèi),屬性有name,age。
若名字和年齡相同,則為同一個(gè)對(duì)象。
創(chuàng)建一個(gè)HashSet集合,鍵為Person類(lèi),值為個(gè)人評(píng)價(jià)
并遍歷HashSet集合。
Person類(lèi)
package HashMap; //定義一個(gè)Person類(lèi),屬性有name,age。 //若名字和年齡相同,則為同一個(gè)對(duì)象。 //創(chuàng)建一個(gè)HashSet集合,鍵為Person類(lèi),值為個(gè)人評(píng)價(jià) public class Person {private String name;private int age;public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}@Overridepublic String toString() {return "Person [name=" + name + ", age=" + age + "]";}public Person(String name, int age) {super();this.name = name;this.age = age;}public Person() {super();}@Overridepublic int hashCode() {final int prime = 31;int result = 1;result = prime * result + age;result = prime * result + ((name == null) ? 0 : name.hashCode());return result;}@Overridepublic boolean equals(Object obj) {if (this == obj)return true;if (obj == null)return false;if (getClass() != obj.getClass())return false;Person other = (Person) obj;if (age != other.age)return false;if (name == null) {if (other.name != null)return false;} else if (!name.equals(other.name))return false;return true;} }測(cè)試類(lèi):
package HashMap;import java.util.HashMap; import java.util.Set;public class Test {public static void main(String[] args) {HashMap<Person, String> map=new HashMap<>();//若名字和年齡相同,則為同一個(gè)對(duì)象map.put(new Person("喬布斯", 90), "蘋(píng)果之父,非常厲害的人!");map.put(new Person("喬布斯", 90), "我以前沒(méi)用聽(tīng)說(shuō)過(guò)他,孤陋寡聞了!!");map.put(new Person("喬布斯1", 90), "我以前沒(méi)用聽(tīng)說(shuō)過(guò)他,孤陋寡聞了!!");map.put(new Person("瓊斯", 50), "我以前沒(méi)用聽(tīng)說(shuō)過(guò)他,孤陋寡聞了!!");Set<Person> set=map.keySet();for (Person person : set) {System.out.println(person+","+map.get(person));}} }總結(jié)
- 上一篇: HashSet集合
- 下一篇: TreeMap集合特点、排序原理