Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
39 changes: 39 additions & 0 deletions hw02_starkova/pom.xml
Original file line number Diff line number Diff line change
@@ -0,0 +1,39 @@
<?xml version="1.0" encoding="UTF-8"?>
<project xmlns="http://maven.apache.org/POM/4.0.0"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
<modelVersion>4.0.0</modelVersion>

<groupId>ru.spbau.aastarkova</groupId>
<artifactId>JavaHomeworks</artifactId>
<version>1.0-SNAPSHOT</version>
<build>
<plugins>
<plugin>
<groupId>org.apache.maven.plugins</groupId>
<artifactId>maven-compiler-plugin</artifactId>
<configuration>
<source>1.8</source>
<target>1.8</target>
</configuration>
</plugin>
</plugins>
</build>

<dependencies>
<dependency>
<groupId>junit</groupId>
<artifactId>junit</artifactId>
<version>4.12</version>
<scope>test</scope>
</dependency>
<dependency>
<groupId>com.google.guava</groupId>
<artifactId>guava</artifactId>
<version>19.0</version>
<scope>test</scope>
</dependency>
</dependencies>


</project>
29 changes: 29 additions & 0 deletions hw02_starkova/src/main/java/ru/spbau/mit/Album.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,29 @@
package ru.spbau.mit;

import java.util.Arrays;
import java.util.List;

public class Album {

private final String name;
private final List<Track> tracks;
private final Artist artist;

public Album(Artist artist, String name, Track... tracks) {
this.name = name;
this.tracks = Arrays.asList(tracks);
this.artist = artist;
}

public String getName() {
return name;
}

public List<Track> getTracks() {
return tracks;
}

public Artist getArtist() {
return artist;
}
}
14 changes: 14 additions & 0 deletions hw02_starkova/src/main/java/ru/spbau/mit/Artist.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
package ru.spbau.mit;

public class Artist {

private final String name;

public Artist(String name) {
this.name = name;
}

public String getName() {
return name;
}
}
86 changes: 86 additions & 0 deletions hw02_starkova/src/main/java/ru/spbau/mit/FirstPartTasks.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,86 @@
package ru.spbau.mit;

import java.util.*;
import java.util.function.Function;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
import java.util.stream.Stream;

public final class FirstPartTasks {

private FirstPartTasks() {
}

// Список названий альбомов
public static List<String> allNames(Stream<Album> albums) {
return albums.map(Album::getName).collect(Collectors.toList());
}

// Список названий альбомов, отсортированный лексикографически по названию
public static List<String> allNamesSorted(Stream<Album> albums) {
return albums.map(Album::getName).sorted().collect(Collectors.toList());
}

// Список треков, отсортированный лексикографически по названию, включающий все треки альбомов из 'albums'
public static List<String> allTracksSorted(Stream<Album> albums) {
return albums.map(Album::getTracks).flatMap(Collection::stream).map(Track::getName)
.sorted().collect(Collectors.toList());
}

// Список альбомов, в которых есть хотя бы один трек с рейтингом более 95, отсортированный по названию
public static List<Album> sortedFavorites(Stream<Album> s) {
return s.filter(album -> album.getTracks().stream().anyMatch(track -> track.getRating() > 95))
.sorted((album1, album2) -> album1.getName().compareTo(album2.getName()))
.collect(Collectors.toList());
}

// Сгруппировать альбомы по артистам
public static Map<Artist, List<Album>> groupByArtist(Stream<Album> albums) {
return albums.collect(Collectors.groupingBy(Album::getArtist));
}

// Сгруппировать альбомы по артистам (в качестве значения вместо объекта 'Album' использовать его имя)
public static Map<Artist, List<String>> groupByArtistMapName(Stream<Album> albums) {
return albums.collect(Collectors.groupingBy(
Album::getArtist,
Collectors.mapping(Album::getName, Collectors.toList())));
}

// Число повторяющихся альбомов в потоке
public static long countAlbumDuplicates(Stream<Album> albums) {
return albums.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()))
.entrySet().stream()
.filter(albumLongEntry -> albumLongEntry.getValue() > 1).count();
}

// Альбом, в котором максимум рейтинга минимален
// (если в альбоме нет ни одного трека, считать, что максимум рейтинга в нем --- 0)
public static Optional<Album> minMaxRating(Stream<Album> albums) {
return albums.min(Comparator.comparing(album -> album.getTracks().stream()
.map(Track::getRating).max(Comparator.<Integer>naturalOrder()).orElse(0)));

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

mapToInt(...).max()

}

// Список альбомов, отсортированный по убыванию среднего рейтинга его треков (0, если треков нет)
public static List<Album> sortByAverageRating(Stream<Album> albums) {
return albums.sorted(Comparator.comparing(album -> album.getTracks().stream()
.mapToDouble(Track::getRating)
.average().orElse(0), Comparator.<Double>reverseOrder())).collect(Collectors.toList());
}

// Произведение всех чисел потока по модулю 'modulo'
// (все числа от 0 до 10000)
public static int moduloProduction(IntStream stream, int modulo) {
return stream.reduce(1, (x, y) -> x * y % modulo);
}

// Вернуть строку, состояющую из конкатенаций переданного массива, и окруженную строками "<", ">"
// см. тесты
public static String joinTo(String... strings) {
return Arrays.stream(strings).collect(Collectors.joining(", ", "<", ">"));
}

// Вернуть поток из объектов класса 'clazz'
public static <R> Stream<R> filterIsInstance(Stream<?> s, Class<R> clazz) {
return s.filter(clazz::isInstance).map(clazz::cast);
}
}
87 changes: 87 additions & 0 deletions hw02_starkova/src/main/java/ru/spbau/mit/SecondPartTasks.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,87 @@
package ru.spbau.mit;

import java.io.IOException;
import java.nio.file.Files;
import java.nio.file.Paths;
import java.util.Comparator;
import java.util.List;
import java.util.Map;
import java.util.Random;
import java.util.stream.Collectors;
import java.util.stream.DoubleStream;
import java.util.stream.Stream;


public final class SecondPartTasks {

private SecondPartTasks() {
}

// Найти строки из переданных файлов, в которых встречается указанная подстрока.
public static List<String> findQuotes(List<String> paths, CharSequence sequence) {
return paths.stream().map(Paths::get).flatMap(path -> {
try {
return Files.lines(path);
} catch (IOException ignored) {
return Stream.empty();
}
}).filter(str -> str.contains(sequence))
.collect(Collectors.toList());
}

// В квадрат с длиной стороны 1 вписана мишень.
// Стрелок атакует мишень и каждый раз попадает в произвольную точку квадрата.
// Надо промоделировать этот процесс с помощью класса java.util.Random и посчитать, какова вероятность попасть в мишень.
private static final int NUMBER_OF_ROUNDS = 10000000;
private static final double RADIUS = 0.5;

private static final Random RANDOM = new Random();

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Все константы описываются в начале класса


public static double piDividedBy4() {
return DoubleStream
.generate(
() -> Math.pow(RANDOM.nextDouble() - RADIUS, 2) + Math.pow(RANDOM.nextDouble() - RADIUS, 2)
)
.limit(NUMBER_OF_ROUNDS).map(
x -> {
if (x <= Math.pow(RADIUS, 2)) {
return 1;
} else {
return 0;
}
}
).average().getAsDouble();

}

// Дано отображение из имени автора в список с содержанием его произведений.
// Надо вычислить, чья общая длина произведений наибольшая.

public static String findPrinter(Map<String, List<String>> compositions) {
return compositions.entrySet().stream()
.collect(
Collectors.toMap(
Map.Entry::getKey,
list -> list.getValue().stream()
.collect(Collectors.summingInt(String::length))
)
).entrySet().stream().max(
Comparator.comparing(Map.Entry::getValue)
)
.map(Map.Entry::getKey)
.orElse(null);
}

// Вы крупный поставщик продуктов. Каждая торговая сеть делает вам заказ в виде Map<Товар, Количество>.
// Необходимо вычислить, какой товар и в каком количестве надо поставить.
public static Map<String, Integer> calculateGlobalOrder(List<Map<String, Integer>> orders) {
return orders.stream().flatMap(map -> map.entrySet().stream())
.collect(Collectors.groupingBy(
Map.Entry::getKey,
Collectors.summingInt(Map.Entry::getValue)
)
);


}
}
20 changes: 20 additions & 0 deletions hw02_starkova/src/main/java/ru/spbau/mit/Track.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
package ru.spbau.mit;

public class Track {

private final String name;
private final int rating;

public Track(String name, int rating) {
this.name = name;
this.rating = rating;
}

public String getName() {
return name;
}

public int getRating() {
return rating;
}
}
8 changes: 8 additions & 0 deletions hw02_starkova/src/test/forTests/FindQuotesTest1.txt
Original file line number Diff line number Diff line change
@@ -0,0 +1,8 @@
meow-meow
mur-mur-meow

meow meow meow

fyr-fyr

11meow22
5 changes: 5 additions & 0 deletions hw02_starkova/src/test/forTests/FindQuotesTest2.txt
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
firstString in a text for a first test
second string in a text for a first test
thirdstringinatextforafirsttest
only String
string
Loading