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

按照哈希值小的先输出;证实结论!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值