How to find First Non-Repeated Character from String

You need to write a function, which will accept a String and return first non-repeated character, for example in the world "hello", except 'l' all are non-repeated, but 'h' is the first non-repeated character. Similarly, in word "swiss" 'w' is the first non-repeated character. One way to solve this problem is creating a table to store count of each character, and then picking the first entry which is not repeated. The key thing to remember is order, your code must return first non-repeated letter.

 public class solution {
     public char firstNonRepeating(String s) {
         char result = '#';
         if (s == null || s.length == 0) {
             return result;
         }
         Map<Character,Integer> map = HashMap<>();
         for (int i = 0; i < s.length(); i++) {
             if (map.containsKey(s.charAt(i))) {
                 map.put(s.charAt(i), map.get(s.charAt(i)) + 1);
             } else {
                 map.put(s.charAt(i), 1);
             }
         }

         for (int i = 0; i < s.length; i++) {
             if (map.get(s.charAt(i) == 1)) {
                 result = s.charAt(i);
                 return result;
             }
         }
         return result;
     }
 }