hashmap - False を期待しているのに、containsKey が true を返している

Question

import java.util.HashMap;

public class Chapter1_Problem_1_1 {

    public static void main(String[] args) {

        String str = "bacdee";

        int j = 0;
        for(int i=0; i< str.length(); i++) {

            char ch = str.charAt(i);
            String s = new String(new char[] {ch});
            HashMap<String, Integer> map = new HashMap<String, Integer>();
            if (map.containsKey(s)) {
                System.out.println("false");
            } else {
                map.put(s, j++);
                System.out.println("true:: " + s);
            }              
        }          
    }      
}

上記のコードではcontainskey、最後の文字「e」が true になっていますが、理由はわかりません。false にする必要があります。なぜこれが起こっているのですか？