Java数据结构面试题，输出 最后一个 出现次数为1的字符

package com.pine.interview.test; import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map.Entry;
import java.util.Set; public class LinkedHashMapTest {
public static void main(String[] args) {
//1.统计 字符-出现次数
String str = "qweasdqeqwevqeburtuvcivb";
LinkedHashMap<Character,Integer> map = new LinkedHashMap<Character,Integer>();
for(int i=0;i<str.length();i++){
char ch = str.charAt(i);
if(map.containsKey(ch)){
map.put(ch,map.get(ch)+1);
}else{
map.put(ch,1);
}
}
//2.将 出现次数为1 的字符放入List中
Set<Entry<Character, Integer>> entrySet = map.entrySet();
// for(Entry<Character, Integer> entry : entrySet){//输出 字符-出现次数 映射
// System.out.println(entry.getKey()+"--->"+entry.getValue());
// } List<Character> characters = new ArrayList<Character>();
for(Entry<Character, Integer> entry : entrySet){
if(entry.getValue()==1){
characters.add(entry.getKey());
}
}
// for(Character character : characters){//输出 出现次数为1 的字符
// System.out.println(character);
// }
//3.输出 最后一个 出现次数为1 的字符
System.out.println(characters.get(characters.size()-1)); }
}