package com.tech;
import java.util.*;
import java.util.stream.Collectors;
/**
* СÑÑеÑÑвÑÐµÑ Ð´Ð¾ÐºÑÐ¼ÐµÐ½Ñ Ð¿ÑопиÑки и вÑпиÑки по меÑÑÑ Ð¿ÑебÑваниÑ.
* ÐокÑÐ¼ÐµÐ½Ñ ÑоÑÑÐ¾Ð¸Ñ Ð¸Ð· полей (documentId, personId, addressId, type).
* ÐокÑÐ¼ÐµÐ½Ñ Ð¿ÑопиÑки по меÑÑÑ Ð¿ÑебÑÐ²Ð°Ð½Ð¸Ñ Ð¸Ð¼ÐµÐµÑ Ñип 6.
* ÐокÑÐ¼ÐµÐ½Ñ Ð²ÑпиÑки Ñ Ð¼ÐµÑÑа жиÑелÑÑÑва Ð¸Ð¼ÐµÐµÑ Ñип 13.
*
* ÐокÑÐ¼ÐµÐ½Ñ Ð²ÑпиÑки оÑменÑÐµÑ Ð´Ð¾ÐºÑÐ¼ÐµÐ½Ñ Ð¿ÑопиÑки, еÑли Ñ Ð½Ð¸Ñ
personId и addressId ÑовпадаÑÑ Ð´ÑÑг Ñ Ð´ÑÑгом.
* Ðа вÑ
од меÑода пеÑедаеÑÑÑ ÑпиÑок докÑменÑов и ÑпиÑок documentId Ð´Ð»Ñ ÑилÑÑÑаÑии вÑÑ
однÑÑ
даннÑÑ
.
*
* ÐеÑод должен вÑдаваÑÑ ÑолÑко ÑеÑ
, кÑо оÑÑалÑÑ Ð·Ð°ÑегиÑÑÑиÑован Ð´Ð»Ñ Ð¿ÐµÑеданнÑÑ
documentId.
*
* ÐÑÐ¸Ð¼ÐµÑ Ð¿ÐµÑедаваемÑÑ
даннÑÑ
* СпиÑок ÑпÑавок:
* (1, 1, 1, 3), (2, 1, 1, 11), (3, 1, 2, 3), (4, 2, 1, 3), (5, 3, 1, 3)
* СпиÑок documentId: 1, 2, 3, 5
* Ðа вÑÑ
оде Ð´Ð¾Ð»Ð¶Ð½Ñ Ð¿Ð¾Ð»ÑÑиÑÑ
* (3, 1, 2, 3), (5, 3, 1, 3)
*/
public class TechnicalInterviewTask {
private final static Long IN = 6L;
private final static Long OUT = 13L;
public static void main(String[] args) {
// ÑÑÐ»Ð¾Ð²Ð¸Ñ Ð·Ð°Ð´Ð°Ñи
ArrayList rList = new ArrayList<>(Arrays.asList(
new RegistrationAction(1L, 1L, 1L, 3L, 0),
new RegistrationAction(2L, 1L, 1L, 11L, 0),
new RegistrationAction(3L, 1L, 2L, 3L, 0),
new RegistrationAction(4L, 2L, 1L, 3L, 0),
new RegistrationAction(5L, 3L, 1L, 3L, 0)
));
// пеÑедаваемÑе даннÑе по ÑÑловиÑ
Long[] documentsIds = new Long[4];
documentsIds[0] = 1L;
documentsIds[1] = 2L;
documentsIds[2] = 3L;
documentsIds[3] = 5L;
// ÑеÑение Ñ Ñиклами
var result = getResult(rList, documentsIds);
System.out.println(result);
// ÑеÑение ÑеÑез Stream API
var result1 = getResultStreamApi(rList, documentsIds);
System.out.println(result1);
// опÑимизиÑованное ÑеÑение ÑеÑез Stream API
var result2 = getResultStreamApiOptimized(rList, documentsIds);
System.out.println(result2);
// ÐÑÑ Ð±Ð¾Ð»ÐµÐµ коÑоÑкий ваÑÐ¸Ð°Ð½Ñ Ð½Ð° ÑÑÑимаÑ
var result3 = getResultStreamApiOptimized(rList, documentsIds);
System.out.println(result3);
}
public static List getResult(ArrayList list, Long[] documentId) {
HashMap processedKeys = new HashMap<>();
Set docIds = new HashSet<>(Arrays.asList(documentId));
for (int i = 0; i < list.size(); i++) {
Long curDocId = list.get(i).getDocumentId(); // documentId
Long curPersonId = list.get(i).getPersonId(); // personId
Long curAddressId = list.get(i).getAddressId(); // addressId
Long curType = list.get(i).getType(); // type
if (docIds.contains(curDocId)) { // ÑÐ¾Ñ Ð´Ð¾ÐºÑменÑ, коÑоÑÑй Ð½Ð°Ñ Ð¸Ð½ÑеÑеÑÑеÑ
// ÑоÑÑавной ÑникалÑнÑй клÑÑ
String key = "p" + curPersonId + "a" + curAddressId;
if (processedKeys.containsKey(key)) {
var tmp = processedKeys.get(key);
var resT = tmp.getResult();
if (curType.equals(IN)) {
// докÑÐ¼ÐµÐ½Ñ Ð¿ÑопиÑки ÑвелиÑÐ¸Ð²Ð°ÐµÑ Ð½Ð° 1 обÑий ÑейÑинг
resT++;
} else if (curType.equals(OUT)) {
// докÑÐ¼ÐµÐ½Ñ Ð²ÑпиÑки ÑменÑÑÐ°ÐµÑ Ð½Ð° 1 обÑий ÑейÑинг дейÑÑвиÑ
resT--;
}
RegistrationAction newObj = new RegistrationAction(
curDocId,
curPersonId,
curAddressId,
curType,
resT // в паÑамеÑÑ result ÑобиÑаем даннÑе
);
processedKeys.put(key, newObj);
} else {
var resT = list.get(i).getResult();
if (curType.equals(IN)) {
resT++;
} else if (curType.equals(OUT)) {
resT--;
}
list.get(i).setResult(resT);
processedKeys.put(key, list.get(i));
}
}
}
var result = new ArrayList();
for (Map.Entry proc: processedKeys.entrySet()) {
if (proc.getValue().getResult() > 0) {
// оÑÑавлÑем ÑолÑко ÑеÑ
, кÑо в ÑезÑлÑÑаÑе вÑеÑ
дейÑÑвий оÑÑалÑÑ Ð·Ð°ÑегиÑÑÑиÑован
result.add(proc.getValue());
}
}
return result.stream().toList();
}
public static List getResultStreamApi(ArrayList list, Long[] documentId) {
// множеÑÑво id докÑменÑов, коÑоÑое Ð½Ð°Ñ Ð¸Ð½ÑеÑеÑÑеÑ
Set findedDocs = new HashSet<>(Arrays.asList(documentId));
return list.stream()
.filter( o -> findedDocs.contains(o.getDocumentId()))
.map(entry -> {
String key = "p" + entry.getPersonId() + "a" + entry.getAddressId();
var resT = 0;
if (IN.equals(entry.getType())) {
resT++;
} else if (OUT.equals(entry.getType())) {
resT--;
}
var value = new RegistrationAction(
entry.getDocumentId(),
entry.getPersonId(),
entry.getAddressId(),
entry.getType(),
resT
);
return Map.entry(key, value);
})
.collect(Collectors.groupingBy(
Map.Entry::getKey,
Collectors.collectingAndThen(
Collectors.reducing((obj1, obj2) -> {
obj1.getValue().setResult(
obj1.getValue().getResult() + obj2.getValue().getResult()
);
return obj1;
}),
Optional::get
))
)
.entrySet()
.stream()
.filter(o -> o.getValue().getValue().getResult() > 0)
.collect(
Collectors.toMap(
Map.Entry::getKey,
entry -> entry.getValue().getValue()
)
)
.entrySet()
.stream()
.map(Map.Entry::getValue)
.collect(Collectors.toList());
}
public static List getResultStreamApiOptimized(ArrayList list, Long[] documentId) {
Set findedDocs = new HashSet<>(Arrays.asList(documentId));
return list.stream()
.filter(entry -> findedDocs.contains(entry.getDocumentId()))
.collect(Collectors.groupingBy(
entry -> "p" + entry.getPersonId() + "a" + entry.getAddressId(),
Collectors.collectingAndThen(
Collectors.reducing((obj1, obj2) -> {
var result = obj1.getResult();
if (IN.equals(obj2.getType())) {
result++;
} else if (OUT.equals(obj2.getType())) {
result--;
}
obj1.setResult(result);
return obj1;
}),
Optional::get
)
))
.values()
.stream()
.filter(entry -> entry.getResult() > 0)
.collect(Collectors.toList());
}
public static List getResultStreamApiOptimized1(ArrayList list, Long[] documentId) {
Set findedDocs = new HashSet<>(Arrays.asList(documentId));
return list.stream()
.filter(entry -> findedDocs.contains(entry.getDocumentId())) // ÑилÑÑÑÑем ÑолÑко Ñе докÑменÑÑ, коÑоÑÑе нÑжнÑ
.collect(Collectors.toMap( // Создаем мапÑ, клÑÑи коÑоÑой ÑÑÑока Ñ ÑникалÑнÑм набоÑом даннÑÑ
.
// клÑÑ - пÑизнак оÑÐ¼ÐµÐ½Ñ Ð´Ð¾ÐºÑменÑа пÑопиÑки докÑменÑом вÑпиÑки
entry -> "p" + entry.getPersonId() + "a" + entry.getAddressId(),
Function.identity(), // возвÑаÑÐ°ÐµÑ Ð²Ñ
однÑе аÑгÑменÑÑ Ñамой ÑÐµÐ±Ñ (Ð¼Ð°Ð¿Ð¿ÐµÑ Ð·Ð½Ð°Ñений)
(obj1, obj2) -> { // ÑÑнкÑиÑ, коÑоÑÐ°Ñ Ð¸ÑполÑзÑеÑÑÑ Ð¿Ñи меÑже знаÑений, еÑли ÑопÑÐ°Ð´Ð°ÐµÑ ÐºÐ»ÑÑ
var result = obj1.getResult();
if (IN.equals(obj2.getType())) { // пÑопиÑка
result++;
} else if (OUT.equals(obj2.getType())) { // вÑпиÑка
result--;
}
obj1.setResult(result);
return obj1;
}
)) // Map
.values() // Collection (ÑменÑÑили ÑазмеÑноÑÑÑ Ñ Ð¼Ð°Ð¿Ñ Ð´Ð¾ коллекÑии)
.stream() // Stream
.filter(entry -> entry.getResult() > 0) // ÑилÑÑÑÑем ÑолÑко ÑеÑ
, кÑо оÑÑалÑÑ Ð¿ÑопиÑан
.collect(Collectors.toList());
}
/**
* ÐбÑÐµÐºÑ "РегиÑÑÑаÑионное дейÑÑвие"
*/
static class RegistrationAction {
private final Long documentId;
private final Long personId;
private final Long addressId;
private final Long type;
/**
* РезÑлÑÑиÑÑÑÑий ÑейÑинг дейÑÑвиÑ
*/
private Long result;
public RegistrationAction(Long documentId, Long personId, Long addressId, Long type, Long result) {
this.documentId = documentId;
this.personId = personId;
this.addressId = addressId;
this.type = type;
this.result = result;
}
public Long getDocumentId() {
return documentId;
}
public Long getPersonId() {
return personId;
}
public Long getAddressId() {
return addressId;
}
public Long getType() {
return type;
}
public Long getResult() {
return result;
}
public void setResult(Long result) {
this.result = result;
}
@Override
public String toString() {
return "{" + this.documentId + ", " + this.personId + ", " + this.addressId + ", " + this.type + "}";
}
}
}