Set集合存入順序和取出順序不一致問題:
最近看到一個交流羣裏有人在問Set集合存入1,2,3;然後取出時順序也是1,2,3;但是換成漢字,存入順序和取出順序就不一致了。於是測試了一下,是依據什麼來依次取出 集合中的元素。
直接上結論:取出元素的順序與元素的哈希值有關,按照哈希值小的先取出。
Set buf = new HashSet();
buf.add(1);
buf.add(2);
buf.add(3);
Iterator iterator = buf.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
輸出結果:1,2,3; 存入順序和取出順序一致。
public class Test {
public static void main(String args[]){
Set<Stu> buf = new HashSet<Stu>();
Stu s1 = new Stu();
s1.setAge("10");
s1.setName("a");
Stu s2 = new Stu();
s2.setAge("2");
s2.setName("b");
Stu s3 = new Stu();
s3.setAge("3");
s3.setName("c");
buf.add(s1);
buf.add(s2);
buf.add(s3);
Iterator iterator = buf.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next().toString());
}
}
}
class Stu {
String name;
String age;
@Override
public boolean equals(Object o) {
if (this == o) {
return true;
}
if (o == null || getClass() != o.getClass()) {
return false;
}
Stu stu = (Stu) o;
if (!name.equals(stu.name)){
return false;
}
return age.equals(stu.age);
}
@Override
public int hashCode() {
int result = name.hashCode();
result = 31 * result + age.hashCode();
System.out.println(name+"--"+result);
return result;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getAge() {
return age;
}
public void setAge(String age) {
this.age = age;
}
@Override
public String toString() {
return "Stu{" +
"name='" + name + '\'' +
", age='" + age + '\'' +
'}';
}
}
結果:a--4574
b--3088
c--3120
Stu{name='b', age='2'}
Stu{name='c', age='3'}
Stu{name='a', age='10'}
按照哈希值小的先輸出;證實結論!