import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Objects;

public class Main {
  public static final String TEST_STRING = "фисвуапршолдьтщзкыегнралоылйцщшцгйкзщйкотлимлффжывоатлдоишдозофыщвптблиропшгфогщцзйцзйцаоясчтмлодравргшоТуИП  ШГЩЩЗАлпщавозоы1УУфисвуапршолдьтщзкыегнралоылйцщшцгйкзщйкотлимлффжывоатлдоишдозофыщвптблиропшгфогщцзйцзйцаоясчтмлодравргшоТуИП  ШГЩЩЗАлпщавозоы1УУD";

  public static void main(String[] args) {
    System.out.println(mapy(TEST_STRING));
    System.out.println(strelki(TEST_STRING));
  }

  public static Character mapy(String str) {
    System.out.println("Мапы started");
    long time = System.nanoTime();
    try {
      Integer count;
      Map<Character, Integer> hmap = new LinkedHashMap<>();
      for (Character ch : str.toCharArray()) {
        count = hmap.get(ch);
        if (count == null) {
          hmap.put(ch, 1);
        } else if (count == 1) {
          hmap.put(ch, 2);
        }
      }
      for (Map.Entry<Character, Integer> entry : hmap.entrySet()) {
        if (entry.getValue() == 1) return entry.getKey();
      }
      return null;
    } finally {
      System.out.println("Мапы ended " + (System.nanoTime() - time));
    }
  }

  public static Character strelki(String str) {
    System.out.println("Стрелки started");
    long time = System.nanoTime();
    try {
      Map<Integer, Integer> hmap = new LinkedHashMap<>();
      str.chars()
          .forEachOrdered(ch -> {
            Integer count = hmap.get(ch);
            if (count == null) {
              hmap.put(ch, 1);
            } else if (count == 1) {
              hmap.put(ch, 2);
            }
          });
      return (char) (Objects.requireNonNull(hmap.entrySet().stream()
          .filter(e -> e.getValue() == 1)
          .findFirst()
          .orElse(null))
          .getKey().intValue());
    } finally {
      System.out.println("Стрелки ended " + (System.nanoTime() - time));
    }
  }
}