Подсчет внешнего вида при использовании LinkedHashSet - PullRequest
Новая
       56

Подсчет внешнего вида при использовании LinkedHashSet

0 голосов
/ 26 апреля 2020

У меня есть файл XML, в котором мне нужно найти и посчитать появление тега year. Например: 

Found year 2020 10 times.
Found year 2017 1 times.
Found year 2019 2 times. 
(...)

Чтобы избежать дублирования лет, я использовал HashSet. Код: 

public class Publications {
    public static void main(String[] args) throws IOException {
        Set<String> publicationYears = new LinkedHashSet<>();
        try (BufferedReader reader = Files.newBufferedReader(Paths.get("dblp-2020-04-01.xml"))) {
            Pattern pattern = Pattern.compile("<year>(.+?)</year>", Pattern.DOTALL);
            for (String line; (line = reader.readLine()) != null; ) {
                Matcher matcher = pattern.matcher(line);
                if (matcher.find()) {
                    String year = matcher.group(1);
                    publicationYears.add(year);
                }
            }
        }

Результаты: 

2010
2002
1992
1994
1993
2006(...)

Но сейчас я не могу найти эффективный код для подсчета появления каждого года. Создание многомерного массива, а затем поиск будет очень медленным. Есть предложения?

Ответы [ 2 ]

1 голос
/ 26 апреля 2020

Попробуйте:

  • Я заменил набор на карту.
  • Утверждение, выполняющее эту работу: 
        count.compute(year, (k,v)->v == null ? 1 : v + 1);
  • Он просто ставит 1 для года, если год, когда он впервые встречается с ним, в противном случае он добавляет 1 к этому год. 
   Map<String, Integer> count = new LinkedHashMap<>();
        try (BufferedReader reader = Files.newBufferedReader(Paths.get("dblp-2020-04-01.xml"))) {
            Pattern pattern = Pattern.compile("<year>(.+?)</year>", Pattern.DOTALL);
            for (String line; (line = reader.readLine()) != null; ) {
                Matcher matcher = pattern.matcher(line);
                if (matcher.find()) {
                    String year = matcher.group(1);
                    count.compute(year, (k,v)->v == null ? 1 : v + 1);
                }
            }
        }
    }

Чтобы распечатать их, сделайте следующее 

count.entrySet().forEach(System.out::println);
0 голосов
/ 26 апреля 2020

Есть так много способов сделать это. Некоторые из них приведены ниже:

  1. Добавьте все годы к List и используйте Collections.frequency следующим образом: 
import java.util.Collections;
import java.util.LinkedHashSet;
import java.util.List;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        List<Integer> years = List.of(2010, 2011, 2013, 2010, 2012, 2010, 2011, 2010, 2014);
        Set<Integer> yearSet = new LinkedHashSet<Integer>(years);
        for (Integer year : yearSet) {
            System.out.println("Found year " + year + " " + Collections.frequency(years, year) + " times");
        }
    }
}

Выход: 

Found year 2010 4 times
Found year 2011 2 times
Found year 2013 1 times
Found year 2012 1 times
Found year 2014 1 times
Добавьте все годы к List, а затем создайте Map частоты следующим образом: 
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

public class Main {
    public static void main(String[] args) {
        List<Integer> years = List.of(2010, 2011, 2013, 2010, 2012, 2010, 2011, 2010, 2014);
        Map<Integer, Integer> frequencyMap = new LinkedHashMap<Integer, Integer>();
        for (Integer year : years) {
            if (frequencyMap.get(year) == null) {
                frequencyMap.put(year, 1);
            } else {
                frequencyMap.put(year, frequencyMap.get(year) + 1);
            }
        }
        for (Entry<Integer, Integer> entry : frequencyMap.entrySet()) {
            System.out.println("Found year " + entry.getKey() + " " + entry.getValue() + " times");
        }
    }
}

Вывод: 

Found year 2010 4 times
Found year 2011 2 times
Found year 2013 1 times
Found year 2012 1 times
Found year 2014 1 times
Добавьте все годы к List, а затем создайте Map частоты, используя Map::merge следующим образом: 
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

public class Main {
    public static void main(String[] args) {
        List<Integer> years = List.of(2010, 2011, 2013, 2010, 2012, 2010, 2011, 2010, 2014);
        Map<Integer, Integer> frequencyMap = new LinkedHashMap<Integer, Integer>();
        years.forEach(year -> frequencyMap.merge(year, 1, (oldValue, newValue) -> oldValue + newValue));
        for (Entry<Integer, Integer> entry : frequencyMap.entrySet()) {
            System.out.println("Found year " + entry.getKey() + " " + entry.getValue() + " times");
        }
    }
}

Выход: 

Found year 2010 4 times
Found year 2011 2 times
Found year 2013 1 times
Found year 2012 1 times
Found year 2014 1 times
...