Почему HashSet сортирует данные????

Обсуждается

Правильно ли я понимаю, что в моем примере строки отсортировались по хэшу?

mport java.util.HashSet;


public class A {
    public static void main(String[] args) {
        HashSet<String> set=new HashSet<>();
        set.add("7");
        set.add("1");
        set.add("4");
        set.add("0");
        set.add("8");
        set.add("9");
        set.add("2");
        set.add("3");
        set.add("6");
        set.add("5");
        System.out.println(set);
    }
}

Комментарии (7)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Ярослав Java Developer

Master

31 июля 2019, 14:25

Вряд ли это можно назвать сортировкой. Они всего лишь будут выводиться не в порядке добавления. HashSet не гарантирует сохранения порядка при добавлении и вообще никакого порядка не обеспечивает.

Александр

Уровень 27

1 августа 2019, 08:46

Короче, это как в псевдопорядок в выборке: Он случаен, но всегда один и тот-же. Короче, сет сортирует значения по хэшу, что, впринципе и указано в названии

import java.util.HashSet;

public class B {
    public static void main(String[] args) {
        HashSet<A> set = new HashSet<>();
        set.add(new A(4));
        set.add(new A(-1));
        set.add(new A(5));
        set.add(new A(1));
        set.add(new A(-7));
        set.add(new A(7));
        set.add(new A(0));
        set.add(new A(-33));
        set.add(new A(9));
        set.add(new A(-2));
        System.out.println(set);
    }

    class Inner {
    }

}

class A {
    private int a;

    public A(int a) {
        this.a = a;
    }

    @Override
    public int hashCode() {
        return a > 0 ? 1 : -1;
    }

    @Override
    public boolean equals(Object obj) {
        if (obj == null) return false;
        try {
            A tst = (A) obj;
            return this.a == tst.a;
        } catch (Exception e) {
            return false;
        }
    }

    @Override
    public String toString() {
        return a + "";
    }
}

Ярослав Java Developer

Master

1 августа 2019, 19:26

Не сортирует он по хэшу, я ведь сказал уже выше, нет никакого порядка в хэш мапе. Почитайте про внутреннее устройство хэш мапы, про бакеты, про хэш функцию и т.д., там примерно так происходит: хэш%количество_вёдер=номер ведра для элемента, то есть в вашем примере так как хэш код был 0, 1 и -1 (всего 3 значения) и случилась "сортировка", потому что все элементы были распределены только между 3 разными ведрами, а при доставании их из ведер доставались элементы сначала из первого ведра, потом из второго и потом из третьего.

Ярослав Java Developer

Master

1 августа 2019, 21:12

Допустим всего будет 4 корзинки, а у вас 5 элементов с хэшами 0, 1, 2, 3, 0. Как вы видите, два элемента будут закинуты в одну корзинку, однако hashCode этих элементов могут быть совсем разными: 565453, 3432313, 232424, 434343, 23232 и тому подобные к примеру. Все зависит от хэш-функции внутри хэш-мапы, и от того, в какие корзинки будут попадать элементы.

Александр

Уровень 27

2 августа 2019, 14:47

Я правильно понимаю, что хэш-мап берет хэш у элемента, а не своим алгоритмом?

Tanarri

Уровень 39

2 августа 2019, 15:33

return (k == null) ? 0 : (h = k.hashCode()) ^ (h >>> 16); где k ключ. Честно своровано из jdk 1.8

Ярослав Java Developer

Master

3 августа 2019, 06:24

Да, верно, примерно такой алгоритм. Вроде как в каких-то апдейтах алгоритм еще сильнее изменили и там хэш-функция сильнее изменилась.