Як підрахувати кількість зустрічань елемента в Списку

У мене є ArrayListклас колекції Java таким чином:

ArrayList<String> animals = new ArrayList<String>();
animals.add("bat");
animals.add("owl");
animals.add("bat");
animals.add("bat");

Як бачите, він animals ArrayListскладається з 3-х batелементів і одного owlелемента. Мені було цікаво, чи є в рамках колекції який-небудь API, який повертає кількість batподій, чи є інший спосіб визначення кількості подій.

Я виявив, що в колекції Google Multisetє API, який повертає загальну кількість зустрічань елемента. Але це сумісно лише з JDK 1.5. Зараз наш продукт знаходиться в JDK 1.6, тому я не можу ним користуватися.

Я впевнений, що статичний частотний метод у колекціях тут стане у нагоді:

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

Ось як би я це зробив у будь-якому випадку. Я впевнений, що це jdk 1.6 прямо.

На Java 8:

Map<String, Long> counts =
    list.stream().collect(Collectors.groupingBy(e -> e, Collectors.counting()));

Це показує, чому важливо " Посилатися на об'єкти за їх інтерфейсами ", як описано в книзі Ефективна Java .

Якщо ви кодуєте реалізацію і використовуєте ArrayList, скажімо, 50 місць у вашому коді, коли ви знайдете хорошу реалізацію "Список", яка враховує елементи, вам доведеться змінити всі ці 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" ));
    }
}

Тут застосовуються принципи ОО: успадкування, поліморфізм, абстракція, інкапсуляція.

На жаль, не існує простого виклику методу, який може це зробити. Все, що вам потрібно буде зробити, це створити карту і порахувати її частоту.

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); }
}

У Java немає рідного методу, який би це зробив для вас. Однак ви можете використовувати IterableUtils # countMatches () від Apache Commons-Collections, щоб зробити це за вас.

Насправді клас Collections має статичний метод під назвою: частота (Колекція c, Об'єкт 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"));

Альтернативне рішення Java 8 за допомогою потоків :

long count = animals.stream().filter(animal -> "bat".equals(animal)).count();

Цікаво, чому ви не можете використовувати цей колекційний API Google з JDK 1.6. Це так говорить? Я думаю, що ви можете, не повинно бути жодних проблем сумісності, оскільки він створений для нижчої версії. Випадок був би іншим, якби він був створений для 1.6, а ви працюєте з 1.5.

Я десь помиляюся?

Трохи ефективніший підхід може бути

Map<String, AtomicInteger> instances = new HashMap<String, AtomicInteger>();

void add(String name) {
     AtomicInteger value = instances.get(name);
     if (value == null) 
        instances.put(name, new AtomicInteger(1));
     else
        value.incrementAndGet();
}

Щоб отримати вхід об’єкта зі списку безпосередньо:

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

Щоб отримати появу колекції об'єктів всередині списку, замініть метод equals у класі Object як:

@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.

public void checkDuplicateOccurance() {
        List<String> duplicateList = new ArrayList<String>();
        duplicateList.add("Cat");
        duplicateList.add("Dog");
        duplicateList.add("Cat");
        duplicateList.add("cow");
        duplicateList.add("Cow");
        duplicateList.add("Goat");          
        Map<String, Long> couterMap = duplicateList.stream().collect(Collectors.groupingBy(e -> e.toString(),Collectors.counting()));
        System.out.println(couterMap);
    }

Вихід: {Кіт = 2, Коза = 1, Корова = 1, Корова = 1, Собака = 1}

Ви можете помітити, що "Корова" та корова не вважаються однаковими рядками, якщо ви вимагаєте цього під однаковим рахунком, використовуйте .toLowerCase (). Знайдіть фрагмент нижче для того ж.

Map<String, Long> couterMap = duplicateList.stream().collect(Collectors.groupingBy(e -> e.toString().toLowerCase(),Collectors.counting()));

Вихід: {кіт = 2, корова = 2, коза = 1, собака = 1}

Те, що ви хочете, це Сумка - це як набір, але також підраховує кількість занять. На жаль, рамки колекцій Java - чудово, оскільки вони не мають Bag Bag. Для цього потрібно використовувати текст посилання Apache Common Collection

List<String> list = Arrays.asList("as", "asda", "asd", "urff", "dfkjds", "hfad", "asd", "qadasd", "as", "asda",
        "asd", "urff", "dfkjds", "hfad", "asd", "qadasd" + "as", "asda", "asd", "urff", "dfkjds", "hfad", "asd",
        "qadasd", "as", "asda", "asd", "urff", "dfkjds", "hfad", "asd", "qadasd");

Спосіб 1:

Set<String> set = new LinkedHashSet<>();
set.addAll(list);

for (String s : set) {

    System.out.println(s + " : " + Collections.frequency(list, s));
}

Спосіб 2:

int count = 1;
Map<String, Integer> map = new HashMap<>();
Set<String> set1 = new LinkedHashSet<>();
for (String s : list) {
    if (!set1.add(s)) {
        count = map.get(s) + 1;
    }
    map.put(s, count);
    count = 1;

}
System.out.println(map);

Якщо ви використовуєте Eclipse Collections , ви можете використовувати a Bag. А MutableBagможе бути повернуто з будь-якої реалізації RichIterable, зателефонувавши toBag().

MutableList<String> animals = Lists.mutable.with("bat", "owl", "bat", "bat");
MutableBag<String> bag = animals.toBag();
Assert.assertEquals(3, bag.occurrencesOf("bat"));
Assert.assertEquals(1, bag.occurrencesOf("owl"));

HashBagРеалізація в Eclipse , Колекції підкріпленаMutableObjectIntMap .

Примітка. Я є членом колекції Eclipse.

Помістіть елементи масиву в хеш-карту для підрахунку частоти.

Java 8 - ще один метод

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

Так що робіть це старомодним способом і прокатуйте свій власний:

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

void add(String name) {
     Integer value = instances.get(name);
     if (value == null) {
        value = new Integer(0);
        instances.put(name, value);
     }
     instances.put(name, value++);
}

Якщо ви користувач мого ForEach DSL , це можна зробити за допомогою Countзапиту.

Count<String> query = Count.from(list);
for (Count<Foo> each: query) each.yield = "bat".equals(each.element);
int number = query.result();

Я не хотів ускладнювати цю справу і зробив це з двома ітераторами. У мене є HashMap з LastName -> FirstName. І мій метод повинен видалити елементи з дублікатом 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();

    }

}

List<String> lst = new ArrayList<String>();

lst.add("Ram");
lst.add("Ram");
lst.add("Shiv");
lst.add("Boss");

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

for (String string : lst) {

    if(mp.keySet().contains(string))
    {
        mp.put(string, mp.get(string)+1);

    }else
    {
        mp.put(string, 1);
    }
}

System.out.println("=mp="+mp);

Вихід:

=mp= {Ram=2, Boss=1, Shiv=1}

Map<String,Integer> hm = new HashMap<String, Integer>();
for(String i : animals) {
    Integer j = hm.get(i);
    hm.put(i,(j==null ? 1 : j+1));
}
for(Map.Entry<String, Integer> val : hm.entrySet()) {
    System.out.println(val.getKey()+" occurs : "+val.getValue()+" times");
}

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