1.LinkedHashMap: 由哈希表保证key的唯一性,由链表保证key的有序
(这个有序是指存储和取出时的顺序一致,而不是进行排序 )
2.TreeMap可以保证key的唯一性和key的排序。
3.Map 集合中,所有的Key都是唯一的。
4.假定有Student s1 = new Student(“张三”,27); Student s4 = new Student(“张三”,27); 如果不重写hashCode()和equals方法就存储到HashMap<Student,String>中就会发现:s1和s4同时在一个集合里。但是我们真实情况是希望s1和s4是同一个人,不要都被存储到集合中。做法是:
在Student类中重写hashCode()和equals方法
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Student other = (Student) 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;
}