我不想让这种情况变得更困难，所以使用了两个迭代器 我有一个HashMap与LastName -> FirstName。我的方法应该删除具有dulicate FirstName的项目。

public static void removeTheFirstNameDuplicates(HashMap<String, String> map)
{

    Iterator<Map.Entry<String, String>> iter = map.entrySet().iterator();
    Iterator<Map.Entry<String, String>> iter2 = map.entrySet().iterator();
    while(iter.hasNext())
    {
        Map.Entry<String, String> pair = iter.next();
        String name = pair.getValue();
        int i = 0;

        while(iter2.hasNext())
        {

            Map.Entry<String, String> nextPair = iter2.next();
            if (nextPair.getValue().equals(name))
                i++;
        }

        if (i > 1)
            iter.remove();

    }

}

我想知道，为什么你不能在JDK 1.6中使用谷歌的Collection API。上面这么说吗?我认为可以，不应该有任何兼容性问题，因为它是为较低版本构建的。如果它是为1.6构建的，而你运行的是1.5，情况就会有所不同。

我哪里说错了吗?

这说明了为什么像《Effective Java》一书中描述的那样“通过接口引用对象”是很重要的。

如果你对实现进行编码，并在代码中的50个地方使用ArrayList，当你找到一个好的“List”实现来计数项目时，你将不得不改变所有这50个地方，可能你将不得不破坏你的代码(如果它只被你使用，这不是一个大问题，但如果它被其他人使用，你也会破坏他们的代码)

通过对接口编程，您可以让这50个位置保持不变，并将实现从ArrayList替换为“CountItemsList”(例如)或其他一些类。

下面是一个关于如何编写这些代码的非常基本的示例。这只是一个样品，一个生产就绪的清单将更加复杂。

import java.util.*;

public class CountItemsList<E> extends ArrayList<E> { 

    // This is private. It is not visible from outside.
    private Map<E,Integer> count = new HashMap<E,Integer>();

    // There are several entry points to this class
    // this is just to show one of them.
    public boolean add( E element  ) { 
        if( !count.containsKey( element ) ){
            count.put( element, 1 );
        } else { 
            count.put( element, count.get( element ) + 1 );
        }
        return super.add( element );
    }

    // This method belongs to CountItemList interface ( or class ) 
    // to used you have to cast.
    public int getCount( E element ) { 
        if( ! count.containsKey( element ) ) {
            return 0;
        }
        return count.get( element );
    }

    public static void main( String [] args ) { 
        List<String> animals = new CountItemsList<String>();
        animals.add("bat");
        animals.add("owl");
        animals.add("bat");
        animals.add("bat");

        System.out.println( (( CountItemsList<String> )animals).getCount( "bat" ));
    }
}

这里应用的OO原则:继承、多态、抽象、封装。

直接从列表中获取对象的出现次数:

int noOfOccurs = Collections.frequency(animals, "bat");

要在列表中获取Object集合的出现情况，重写Object类中的equals方法如下:

@Override
public boolean equals(Object o){
    Animals e;
    if(!(o instanceof Animals)){
        return false;
    }else{
        e=(Animals)o;
        if(this.type==e.type()){
            return true;
        }
    }
    return false;
}

Animals(int type){
    this.type = type;
}

调用Collections.frequency为:

int noOfOccurs = Collections.frequency(animals, new Animals(1));

Java 8 -另一种方法

String searched = "bat";
long n = IntStream.range(0, animals.size())
            .filter(i -> searched.equals(animals.get(i)))
            .count();

将数组列表的元素放入hashMap中以计算频率。