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

好了，就这样吧~~~