Количество вхождений слов в ArrayList [дубликат]

этот вопрос уже есть ответ здесь:

У меня есть ArrayList слов с повторяющимися записями.

Я хочу считать и сохранять вхождения для каждого слова в структуре данных.

Как я могу это сделать?

13
arraylist count java

4 ответов

Если у вас нет большого списка строк, самый короткий способ реализовать-использовать коллекции.частотный метод:

List<String> list = new ArrayList<String>();
list.add("aaa");
list.add("bbb");
list.add("aaa");

Set<String> unique = new HashSet<String>(list);
for (String key : unique) {
    System.out.println(key + ": " + Collections.frequency(list, key));
}

выход:

aaa: 2
bbb: 1
50

есть много возможностей. Быстрое решение для реализации может быть использовать Map<String, Integer> где строка-это каждое отдельное слово и целое число, количество каждого.

пересечь список и увеличить соответствующее значение на карте для него. Если еще нет записи, добавьте ее со значением 1.

wordList = ....;

Map<String, Integer> wordCount = new HashMap<String, Integer>();

for(String word: wordList) {
  Integer count = wordCount.get(word);          
  wordCount.put(word, (count==null) ? 1 : count+1);
}
12

вот тестовый класс, который будет делать то, что вы хотите. Сначала тест:

import junit.framework.TestCase;

public class CounterTest extends TestCase {
    private Counter<String> counter;

    @Override
    protected void setUp() throws Exception {
        super.setUp();
        counter = new Counter<String>();
    }

    public void testInitialCountIsZero() throws Exception {
        assertEquals(0, counter.get("a"));
    }

    public void testCount() throws Exception {
        counter.count("a");
        assertEquals(1, counter.get("a"));
    }
}

сейчас класс:

import java.util.HashMap;

public class Counter<T> {
    private final HashMap<T, Integer> map = new HashMap<T, Integer>();

    public int get(T key) {
        final Integer n = map.get(key);
        return n == null ? 0 : n;
    }

    public void count(T key) {
        map.put(key, get(key) + 1);
    }
}

чтобы решить вашу конкретную проблему, вы создадите счетчик и повторите свой список, подсчитывая каждый элемент.

Counter<String> counter = new Counter<String>();
for (String string: myList)
    counter.count(string);
1

или если вы слишком ленивы, чтобы сделать это самостоятельно (или хороший промышленный программист :p), используйте Multiset из Google guava.

0