今天上午去参加面试的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
然后loop一次,loop的时候把国家名字保存在一个临时的HashSet里面。
每到新一行数据都检查已经保存的HashSet里面有没有这个国家,有的话删除这个元素,没有的话加到HashSet里面。HashMap是有remove方法的,所以很容易实现,注意iterator不要乱就行了。
每到新一行数据都检查已经保存的HashSet里面有没有这个国家,有的话删除这个元素,没有的话加到HashSet里面。HashMap是有remove方法的,所以很容易实现,注意iterator不要乱就行了。
[本文发送自华新iOS App]