题目：

需要存储如下信息：

+Name+ + country+
John Canada
Bob USA
Tom USA
Alice Canada
Alan Canada
Peter UK

现在删除数据，让每个country只保留一个人，只保留第一次出现那个
则剩下：

+Name+ + country+
John Canada
Bob USA
Peter UK

请选择一种数据结构，并用java代码实现

Xmlzj

可以用map of linkedlist/arraylist，map的key是country，linkedlist/arraylist是list of string

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

因为是有序的

import java.util.LinkedHashMap;
import java.util.Map;


public class TestGeneral {

public static void main(String[] args) {

//store orignal User and Country
Map<String , String> hmOriginal = new LinkedHashMap<String , String>();
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<String , String> hmUpdated = new LinkedHashMap<String , String>();

for (Map.Entry<String, String> 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 );

}

}

要保证遍历顺序不变，存放用linkedhashmap.删除把国家放在任意一个collection就可以了。已经有了就删掉数据，没有就保留数据，把国家放进collection.

使用 LinkedHashMap,输出是：（正确）
Original data is :{John=Canada, Bob=USA, Tom=USA, Alice=Canada, Alan=Canada, Peter=UK}
Updated data is :{John=Canada, Bob=USA, Peter=UK}

使用 HashMap,输出是：（错误）
Original data is :{Tom=USA, Bob=USA, Alice=Canada, Alan=Canada, John=Canada, Peter=UK}
Updated data is :{Tom=USA, Alice=Canada, Peter=UK}

我以为顺序不会随便变的，基础太差。

也搞这么复杂？要趁墟员有什么用？

还要当场学程序的啊
幸亏我不会编程。软件公司的人飘过。。

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

比如重名

正确答案请见我最开始的回复

大佬
你把代码写出来看看。