如何从列表<object> </object>中删除重复项

时间:2015-03-19 20:24:13

标签: java arrays list object arraylist

我在java中有一个名为foo的对象。 我可以foo.getDate();,这会给我一个项目的日期。 但现在我有一个list<foo>,我希望每个项目都有一个日期。 所以如果我遍历我的列表,我会看到这个输出:

3-1-2015
3-1-2015
5-1-2015
8-1-2015
8-1-2015

但我希望看到:

3-1-2015
5-1-2015
8-1-2015

所以我希望只有具有唯一日期的第一个项目才会添加到列表中。 我怎么能用Java做到这一点?

提前致谢!

4 个答案:

答案 0 :(得分:1)

可能最简单的方法是使用地图(例如HashMap)...使用Date作为键,然后将所有Foo对象放入其中。然后,每当一个键已经存在时,该值将被覆盖,并且每个日期最终只有一个Foo对象。如果您需要一个列表(例如,用于排序),您可以执行new ArrayList<Foo>( myMap.values() );之类的操作。

答案 1 :(得分:0)

创建将存储唯一日期的集合。如果你的foo实例中的日期尚未添加到set中,请将此实例添加到包含具有唯一日期的foo对象的列表中。

List<Foo> list = new ArrayList<>();
//fill list with your foo instances


Set<Date> uniqueDates = new HashSet<>();
List<Foo> resultList = new ArrayList<>();

for (Foo f : list){
    if (uniqueDates.add(f.getDate())){//if I was able to add date to set
        //it means that instance with this date is seen first time
        //so I can add it to result list
        resultList.add(f);
    }
}

答案 2 :(得分:0)

你可能应该使用Set

答案 3 :(得分:0)

只是添加到@ Pshemo的答案,对Java 8做同样的事情很简单:

public class RemoveDuplicates {

    public static void main(String[] args) {

        // Initialize some dates
        long now = System.currentTimeMillis();
        Date d1 = new Date(now);
        Date d2 = new Date(now - 10_000_000_000L);
        Date d3 = new Date(now - 100_000_000_000L);

        // Initialize some Foos with the dates    
        List<Foo> list = new ArrayList<>(Arrays.asList(
            new Foo(d3), new Foo(d3), new Foo(d2), 
            new Foo(d1), new Foo(d1)));

        Set<Date> uniqueDates = new HashSet<>();

        // Filter foos whose date is already in the set    
        List<Foo> distinct = list.stream().filter(
            f -> uniqueDates.add(f.getDate())).
            collect(Collectors.toList());

        System.out.println(distinct); // [Foo [date=17/01/12], 
                                      //  Foo [date=24/11/14], 
                                      //  Foo [date=19/03/15]]

    }

    static class Foo {

        private static DateFormat formatter = DateFormat.getDateInstance(DateFormat.SHORT);

        private final Date date;

        Date getDate() {
            return this.date;
        }

        Foo(Date date) {
            this.date = date;
        }

        @Override
        public String toString() {
            return "Foo [date=" + formatter.format(this.date) + "]";
        }
    }
}

原则完全相同:如果日期已经在集合中,那么Foo将从流中过滤掉。