今天上午去参加面试的java题目, 这个该怎么做？ 题目： 需要存储如下信息： +Name+ + country+ John Canada Bob USA Tom USA Alice Canada Alan Canada Peter UK 现在删除数据，让每个country只保留一个人，只保留第一次出现那个 则剩下： +Name+ + country+ John Canada Bob USA Peter UK 请选择一种数据结构，并用java代码实现

不能用Hashmap一定要用LinkedHashMap因为是有序的 import java.util.LinkedHashMap; import java.util.Map; public class TestGeneral { public static void main(String[] args) { //store orignal User and Country Map hmOriginal = new LinkedHashMap(); hmOriginal.put("John", "Canada"); hmOriginal.put("Bob", "USA"); hmOriginal.put("Tom", "USA"); hmOriginal.put("Alice", "Canada"); hmOriginal.put("Alan", "Canada"); hmOriginal.put("Peter", "UK"); //store Updated data Map hmUpdated = new LinkedHashMap(); for (Map.Entry entry : hmOriginal.entrySet()) { String sName = entry.getKey(); String sCountry = entry.getValue(); if( !hmUpdated.containsValue(sCountry)) { hmUpdated.put(sName, sCountry); } } System.out.println("Original data is :"+hmOriginal ); System.out.println("Updated data is :"+hmUpdated ); } }

就是简单的HashMap然后loop一次，loop的时候把国家名字保存在一个临时的HashSet里面。 每到新一行数据都检查已经保存的HashSet里面有没有这个国家，有的话删除这个元素，没有的话加到HashSet里面。HashMap是有remove方法的，所以很容易实现，注意iterator不要乱就行了。

楼上都是0分for loop倒过来，简单map就搞定的事情，非要搞个不知道啥鬼LinkedHashMap。果然Java程序员都不考虑性能的，赞的