關於Set集合元素存入順序與取出順序不一致的測試

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'}

按照哈希值小的先輸出;證實結論!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章