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

今天去面试，遇到一个数据结构题，给定一个字符串，输出 最后一个 出现次数为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));

   }
 }

主要是使用LinkedHashMap这个类统计 字符-出现次数，

相比HashMap来说，LinkedHashMap是有序的，它相当于LinkedList+HashMap

好了，就这样吧~~~