Java/Android 使用HashMap对List去重

    当需求是对一个List去重，可以利用HashMap来做。先将List的每一个bean添加进map, 再把map的所有value转成一个新的List。用List中bean的一个唯一属性作为map的key, List中的每一个bean作为map的value。通过hashMap的key不能重复，达到去重的目的。代码如下，下面的代码就是针对传入的参数list去重：

  private List<TrainInfo> removeRepeatList(List<TrainInfo> list) {
        Map<String, TrainInfo> hash = new HashMap<>();
        for (TrainInfo trainInfo : list) {
            hash.put(trainInfo.getTrainId(), trainInfo);
        }
        List<TrainInfo> newList = new ArrayList<>();
        for (Map.Entry<String, TrainInfo> set : hash.entrySet()) {
            newList.add(set.getValue());
        }
        return newList;
    }

     HashMap这个方法的entrySet()方法，这个方法返回返回的是一个Set对象，我们可以通过这个set获取到Map里面存放的所有键值对，但是这个集合对象本身是不存放数据的，它只是助于我们遍历Map中的数据，类似于Iterator。利用这个方法把每一个map的value取得然后add 一个新的List中返回，这个新的List就是去重的list。当然也可以不用entrySet()，下面是另一种写法：

 private List<TrainInfo> removeRepeatList(List<TrainInfo> list) {
        Map<String, TrainInfo> hash = new HashMap<>();
        for (TrainInfo trainInfo : list) {
            hash.put(trainInfo.getTrainId(), trainInfo);
        }
        return Lists.newArrayList(hash.values());
    }