Hashmap.get () == оператор, возвращающий false

Во-первых, не используйте '=='. Использование .equals для всех классов расширяет Object.

для сравнения содержимого классов-оболочек (Integer, Float, Long, Double) используйте .equals (). «==» сравнивает ссылки обоих объектов. Ссылки могут быть разными, даже если оба содержат одинаковое содержание. Однако вы можете использовать "==" при сравнении типов ценность, таких как int, float, long, double.

для сравнения класса оболочки нужно использовать .equals. можно использовать Объекты. Равные:

java.util.Objects.equals(firstInteger, secondInteger);

для случая выше:

if (java.util.Objects.equals(map.get('D'), map.get('U'))){
   sea = true;
}

Во-первых, как упоминалось в другом ответе, в этом случае используйте .equals() вместо ==. Еще лучший подход - вам даже не нужно использовать Map. Достаточно одного целого числа.

В качестве вашего вопроса ...returning false for big numbers, can someone tell me why?

Вот причина.

Вам нужно понять несколько вещей

1. Типы переменных

Во-первых, вам нужно знать, что в Java есть два типа переменных: примитивные и ссылочные.

Целое число обычно является примитивом, поэтому сама переменная является целочисленным значением: int a = 1234;: сам a имеет значение 1234.

Для сравнения примитивной переменной следует использовать ==.

Для ссылочного типа переменная сама по себе является «указателем». В Java есть классы-оболочки для примитивов. Например, Integer - это оболочка для int. Итак, в Integer a = new Integer(1234);a не содержит значения 1234. Это указатель, указывающий на ссылку на объект Integer. Использование == для переменных ссылочного типа не сравнивает содержимое, а только проверяет, совпадает ли значение указателя (т. Е. Проверяет, указывают ли они на один и тот же экземпляр объекта)

2. Автобокс

Начиная с Java 1.5 (iirc), существует функция, называемая автоматическим боксом (и распаковкой), которая упрощает программисту преобразование между примитивными типами и их соответствующей оболочкой.

Раньше вам нужно было сделать что-то вроде этого:

int a = 1234;
Integer intWrapper = new Integer(a);

int b = intWrapper.intValue();

С автобоксингом вам просто нужно написать:

int a = 1234;
Integer intWrapper = a;
int b = intWrapper;

И компилятор собирается преобразовать его в:

int a = 1234;
Integer intWrapper = Integer.valueOf(a);
int b = intWrapper.intValue();

Все идет нормально?

Окончательный ответ

Итак, причина, по которой ваш код работает с небольшим числом: Integer.valueOf() кэширует часто используемое значение. Из документа API:

public static Integer valueOf(int i)

Returns an Integer instance representing the specified int value. If a new Integer instance is not required, this method should generally be used in preference to the constructor Integer(int), as this method is likely to yield significantly better space and time performance by caching frequently requested values. This method will always cache values in the range -128 to 127, inclusive, and may cache other values outside of this range.

Поскольку он кэширует оболочки, поэтому, если вы выполняете map.put(key,map.get(key) + 1), результатом get(key) + 1, который является int, при преобразовании в Integer и, если это небольшое число, будет тот же экземпляр Integer для того же значения int. Это означает, что == по-прежнему работает (поскольку переменные указывают на тот же Integer). Однако, если это не кэшируемое число, каждый вызов будет отдельным экземпляром, и == не будет работать (поскольку переменные указывают на разные экземпляры Integer, хотя значения в экземплярах Integer одинаковы)

Предложение к вашему алгоритму, хотя и не по теме:

Ваша логика слишком сложна. Его можно значительно упростить до (псевдокода):

countValley(String s) {
    currentLevel = 0
    valleyCount = 0
    for (step in s) {
        if step == 'U' {
            ++currentLevel;
            if (currentLevel == 0) {  // returning to sea level
                ++valleyCount
            }
        } else if step == 'D' {
            --currentLevel;
        }
    }
    return valleyCount
}        

1. Решение 1. Если вы должны использовать HashMap, похоже, проблема заключается в итерации в HashMap. Ниже ссылка на то, как это сделать. По мере повторения выстраивайте свою логику для подсчета холмов и долин. Как эффективно перебирать каждую запись на карте Java?.

Решение 2. Используйте массив вместо HashMap. После его создания найдите последовательности D и так далее.