// Вы можете запустить приведенный ниже код с -Xmx2100m и получить несколько результатов, достаточных для заполнения консоли

`

import java.util.HashMap;

public class TestHashCollision {
        public static void main(String[] args) {
        final String TEXT = "was stored earlier had the same hash as";
        HashMap<Integer,String> hs=new HashMap<>();
        long t1=System.currentTimeMillis();
        long t2=System.currentTimeMillis();
        for(long l=0;l<Long.MAX_VALUE;l++) {
            String key="d"+l;
            if(hs.containsKey(key.hashCode())) {
                System.out.println("'"+hs.get(key.hashCode())+"' "+TEXT+" '"+key+"'");//System.exit(0);
            } else {
                hs.put(key.hashCode(),key);
            }
            t2=System.currentTimeMillis();
            if(t2-t1>10000) {
                t1=System.currentTimeMillis();
                System.out.println("10 seconds gone! size is:"+hs.size());
            }
        }
        System.out.println("Done"); 
    }
}

`

Это не даст прямого ответа на ваш вопрос, но я надеюсь, что это поможет.

Ниже из исходного кодаjava.lang.String.

/**
 * Returns a hash code for this string. The hash code for a
 * <code>String</code> object is computed as
 * <blockquote><pre>
 * s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
 * </pre></blockquote>
 * using <code>int</code> arithmetic, where <code>s[i]</code> is the
 * <i>i</i>th character of the string, <code>n</code> is the length of
 * the string, and <code>^</code> indicates exponentiation.
 * (The hash value of the empty string is zero.)
 *
 * @return  a hash code value for this object.
 */
public int hashCode() {
    int h = hash;
    int len = count;
    if (h == 0 && len > 0) {
    int off = offset;
    char val[] = value;

        for (int i = 0; i < len; i++) {
            h = 31*h + val[off++];
        }
        hash = h;
    }
    return h;
}

Да, по определению понятия «голубиная дыра» две разные строки могут создавать один и тот же хэш-код, и код всегда должен быть написан для удовлетворения таких условий (как правило, не прерывая).

Процент столкновений заrandom Строки должны быть минимальными. Однако, если вы хешируете строки из внешних источников, злоумышленник может легко создать сотни тысяч строк с одинаковым хеш-кодом. В java HashMap все они будут отображаться в одно и то же ведро и эффективно превращать карту в связанный список. Время доступа к карте будет пропорционально размеру карты, а не постоянному, что приведет к атаке типа «отказ в обслуживании».

Смотрите эту страницу наЭффективные DoS-атаки на платформы веб-приложений для получения дополнительной информации ссылки на презентацию.

if it is possible then what is the % of its possibility?

Это не особо значимый вопрос.

Тем не менее, если нет некоторого системного смещения вString::hashcode функция или способ, которым вы генерируетеString объекты, вероятность того, что любые два разных (не равных)String объекты будут иметь одинаковый хеш-код будет 1 в 232.

Это предполагает, что строки выбираются случайным образом из набора всех возможных значений строки. Если вы ограничите набор различными способами, вероятность будет отличаться от приведенного выше числа. (Например, наличие коллизии «FB» / «Ea» означает, что вероятность коллизии во множестве всех двухбуквенных строк выше нормы).

Еще одна вещь, которую стоит отметить, это то, что шанс 232 различные строки, выбранные случайным образом (из гораздо большего несмещенного набора строк), не имеющие хеш-коллизий,vanishingly маленький. Чтобы понять почему, прочитайте страницу Википедии наДень рождения парадокс.

На самом деле, единственный способ получить хеш-коллизии в наборе 232 разные строки, если вы выбираете или генерируете строки. Даже формирование множества путем выбора случайно сгенерированных строк будет вычислительно дорогостоящим. Чтобы создать такой набор эффективно, вам необходимо использовать свойстваString::hashCode алгоритм, который (к счастью) указан.

Да (не только в Java, это относится к любому языку), он может создавать один и тот же хэш-код для разных строк. Я вспоминаю правило, которому учил мой профессор, оно может быть полезно здесь -

Two same strings/value must have the same hashcode, but the converse is not true.

пример в питоне

>>> hash('same-string')
-5833666992484370527
>>> hash('same-string')
-5833666992484370527

Может быть другая строка, которая может соответствовать тому же хеш-коду, поэтому мы не можем получить ключ с использованием хеш-кода.

The reason for two different string to have the same hash-code is due to the collision.

Да, две строки могут иметь один и тот же хэш-код. Если вы посмотрите наСтатья в википедии, вы увидите, что оба"FB" а также"Ea" иметь тот же хэш-код. В договоре о методах ничего не сказаноhashCode() следует использовать для сравнения на равенство, которое вы хотите использоватьequals() для этого.

Начиная с Java 1.2, String реализуетhashCode() отиспользуя алгоритм суммы произведений по всему тексту строки.

Да, это возможно, потому что один из контрактов между equals () и amp; Метод hashCode () класса Object - это .......... If two object are not equal according to equals() method then there is no guaranty that their hashCode will be same, the hashCode may/may not be equal. i.e, if obj1.equals(obj2) return false then obj1.hashCode()==obj2.hashCode() may/may not return true. Пример:

    String str1 = "FB";
    String str2 = "Ea";
    System.out.println(str1.equals(str2));// false
    System.out.println(str1.hashCode() == str2.hashCode()); // true

Да, это вполне возможно. Вероятность того, что строка (или некоторый другой тип объекта - просто предполагая, что вы будете использовать строки в этом примере), будет иметь тот же хеш-код, что и некоторая другая строка в коллекции, зависит от размера этой коллекции (при условии, что все строки в эта коллекция уникальна). Вероятности распределяются следующим образом:

Сделаны следующие предположения:

Этот сайт объясняет это ясно:http://eclipsesource.com/blogs/2012/09/04/the-3-things-you-should-know-about-hashcode/ (Посмотрите на & quot; второе, что вы должны знать & quot;)

ДА. Много.

Посмотрите на следующую пару

может вернуть тот же хэш-код, даже если символы в нем не совпадают.

В основном это сумма символов в строке, умноженная на целое число.