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'}
按照哈希值小的先输出;证实结论!