Жду вашей критики на нестандартное решение

Вопрос по задаче

Обсуждается

Сам не ожидал, что будет работать. Хотя условие не соблюдено, его приняли.

public int hashCode()
    {
        char[] n = new char[model.length()];
        n = model.toCharArray();
        int hash=0;
        for (int i = 0; i < model.length(); i++)
        {
            hash = hash + (int)n[i];
        }
        return hash;
    }

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

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

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

hidden #598481

Уровень 27

15 ноября 2022, 19:35

полезный

Судя по коду, ты не очень понимаешь, что ты делаешь, и для чего вообще нужен хэшкод. 1.

char[] n = new char[model.length()];
n = model.toCharArray();

Какой смысл в первом действии? Ты сначала создал пустой массив и присвоил это значение переменной n, потом сразу получил другой массив, и изменил значение переменной n. Почему сразу не написать в одно действие

char[] n = model.toCharArray();

2. Приведение чара к инту избыточное, оно и так выполнится в неявном виде. ~~(int)~~ можно не писать. 3. Зачем вообще создавать массив, если ты по нему не итерируешься при помощи for-each? Тогда уж проще сразу перебрать символы из строки. Ниже тот же самый код, который у тебя, только без всего лишнего:

@Override
public int hashCode() {
	int hash = 0;
	for (int i = 0; i < model.length(); i++) {
		hash += model.charAt(i);
	}
	return hash;
}

hidden #598481

Уровень 27

15 ноября 2022, 19:36

полезный

4. Последнее и самое главное. Объясняю на пальцах, для чего нужен метод hashCode(). Видел, как реализуется метод equals(), который сравнивает любые два объекта? Сначала выполняется сравнение типов, потом если типы совпали, то попарно сравниваются все поля этих объектов. А значения полей - это тоже объекты, и для их сравнения тоже нужно вызывать метод equals, и у них могут быть свои поля. И для каждого из этих значений нужно выполнить сравнение. Это называется "дорогостоящей процедурой". Прикинь, как обламывается джава-машина, когда она ради сравнения двух объектов сравнила сотню полей и только на последнем поле выяснилось, что значения отличаются? Получается, что предыдущие 99 полей сравнивались напрасно, все равно объекты разные. Но ты же не знаешь откуда стоило начать. И для этого придумали хэшкод. Это типа суммы значений всех полей. Когда сумма расходится - значит какие-то из полей не совпадают, и уже в целом неважно какие - объекты все равно разные. Можно каждое и не сравнивать. А вот если сумма совпала (что при разных значениях полей маловероятно, но возможно), то тогда уже можно впариться и сравнить эти самые значения между собой. И написать свой хэшкод - это значит придумать свою функцию, которая для одних и тех же значений поля (строки в твоем случае) будет возвращать одно и то же значение. И если мы хотим, чтобы решение было эффективным, то нужно чтобы у разных строк хэшкод совпадал не слишком часто, иначе от него толку ноль. Технически ты можешь просто написать в теле метода return 0; и это будет работать, только смысла от такого хэшкода нет совсем.

hidden #598481

Уровень 27

15 ноября 2022, 19:36

полезный

И твоя реализация, скажем честно, не многим лучше return const; потому что совпадений будет очень много. Допустим, model = "eeeee". Хэшкод такой строки равен чему-то, неважно чему, но вот получено число. Что будет, если я один символ уменьшу на 1, а один увеличу на 1: model = "eeedf". Сумма байтов этих символов будет такой же. А если я теперь переставлю символы местами? А потом таким же образом изменю еще одну пару символов? Тысячи строк будут иметь такой же хэшкод, как и хэшкод первой строки, если считать, как ты предлагаешь. Поэтому это неэффективно. Поэтому у строк принято использовать такой хэшкод:

public static int hashCode(byte[] value) {
    int h = 0;
    for (byte v : value) {
        h = 31 * h + (v & 0xff);
    }
    return h;
}

Метод взят из утильного класса, поэтому он статический и с другой сигнатурой, но не обращай внимания. Представь, что вместо массива байт те же символы, главное принцип в формуле: h = 31 * h + (v & 0xff); Да и вообще, если у тебя в объекте два поля x и y типа int, хэшкод стоит вычислять так:

int hashCode = 31 * x + y;

В этом случае случайных совпадений будет намного меньше. Откуда взялось число 31 в этих формулах, можешь почитать тут: https://stackoverflow.com/questions/299304/why-does-javas-hashcode-in-string-use-31-as-a-multiplier