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

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

实际上，Collections类有一个名为:frequency(Collection c, Object o)的静态方法，它返回你正在搜索的元素的出现次数，顺便说一下，这将为你完美地工作:

ArrayList<String> animals = new ArrayList<String>();
animals.add("bat");
animals.add("owl");
animals.add("bat");
animals.add("bat");
System.out.println("Freq of bat: "+Collections.frequency(animals, "bat"));

抱歉，没有简单的方法调用可以做到这一点。你所需要做的就是创建一个地图并计算频率。

HashMap<String,int> frequencymap = new HashMap<String,int>();
foreach(String a in animals) {
  if(frequencymap.containsKey(a)) {
    frequencymap.put(a, frequencymap.get(a)+1);
  }
  else{ frequencymap.put(a, 1); }
}

这说明了为什么像《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原则:继承、多态、抽象、封装。

package traversal;

import java.util.ArrayList;
import java.util.List;

public class Occurrance {
    static int count;

    public static void main(String[] args) {
        List<String> ls = new ArrayList<String>();
        ls.add("aa");
        ls.add("aa");
        ls.add("bb");
        ls.add("cc");
        ls.add("dd");
        ls.add("ee");
        ls.add("ee");
        ls.add("aa");
        ls.add("aa");

        for (int i = 0; i < ls.size(); i++) {
            if (ls.get(i) == "aa") {
                count = count + 1;
            }
        }
        System.out.println(count);
    }
}

输出:4