I performed a query and get a result list of this object:
public MyObject {
private String key;
private String value1;
private Integer value2;
}
The results looks like this:
key value1 value2
1 WWW EEE
1 WWW AAA
2 WWW EEE
I would like to iterate this list and create a list of something like this, grouping it by key.
//first object of the list
public MyCreatedObject {
private String key; //1
private List<Value1> value1List; //WWW, WWW
private List<Value2> value2List; //EEE, AAA
}
//second object of the list
public MyCreatedObject {
private String key; //2
private List<Value1> value1List; //WWW
private List<Value2> value2List; //EEE
}
I'm tried using stream, iterating and a couple of things but I'm really struggling with this.
Can someone give me some help?
Thanks a lot folks
You can use MyCreatedObject as a collector by adding a couple of methods:
static Collector<MyObject, ?, MyCreatedObject> collector() {
return Collector.of(MyCreatedObject::new, MyCreatedObject::add, MyCreatedObject::merge);
}
void add(MyObject o) {
key = o.key;
value1List.add(o.value1);
value2List.add(o.value2);
}
MyCreatedObject merge(MyCreatedObject other) {
key = other.key;
value1List.addAll(other.value1List);
value2List.addAll(other.value2List);
return this;
}
Then use it as a downstream collector for groupingBy():
Map<String, MyCreatedObject> grouped = list.stream()
.collect(Collectors.groupingBy(o -> o.key, MyCreatedObject.collector()));
Ideone Demo
Alternatively, you can convert add() to a constructor and group using toMap():
Map<String, MyCreatedObject> grouped = list.stream()
.collect(Collectors.toMap(o -> o.key, MyCreatedObject::new, MyCreatedObject::merge));
Ideone Demo 2
Try this.
record MyObject(String key, String value1, String value2) {}
record MyCreatedObject(String key, List<String> value1List, List<String> value2List) {}
public static void main(String[] args) {
List<MyObject> list = List.of(
new MyObject("1", "WWW", "EEE"),
new MyObject("1", "WWW", "AAA"),
new MyObject("2", "WWW", "EEE"));
Map<String, MyCreatedObject> map = new LinkedHashMap<>();
for (MyObject obj : list) {
MyCreatedObject c = map.computeIfAbsent(obj.key(),
k -> new MyCreatedObject(k, new ArrayList<>(), new ArrayList<>()));
c.value1List().add(obj.value1());
c.value2List().add(obj.value2());
}
List<MyCreatedObject> result = new ArrayList<>(map.values());
for (MyCreatedObject obj : result)
System.out.println(obj);
}
output:
MyCreatedObject[key=1, value1List=[WWW, WWW], value2List=[EEE, AAA]]
MyCreatedObject[key=2, value1List=[WWW], value2List=[EEE]]
Collectors.toMap with the merge function may be used to build a map Map<String, MyCreatedObject> and then convert its values to the list, providing that appropriate all-args constructor of MyCreatedObject is provided:
List<MyObject> input = ... ; // setup input data
List<MyCreatedObject> result = new ArrayList<>(input
.stream()
.collect(Collectors.toMap(
MyObject::getKey, //
mo -> new MyCreatedObject(
mo.getKey(),
new ArrayList<>(Arrays.asList(mo.getValue1())),
new ArrayList<>(Arrays.asList(mo.getValue2()))
),
(co1, co2) -> { // merge inner lists in MyCreatedObject
co1.getValue1List().addAll(co2.getValue1List());
co1.getValue2List().addAll(co2.getValue2List());
return co1;
}
//, LinkedHashMap::new // optional supplier to keep insertion order
))
.values()
);
Let's suppose that i have an Array of objects (Payment) :
listPayments=[Payment(type='check', amount=25),Payment(type='cash', amount=20),Payment(type='check', amount=25),Payment(type='cash', amount=20)]
i want to get an array that contains objects with amount sum based on payment type like so :
filtredList = [Payment(type='check', amount=50),Payment(type='cash', amount=40)]
But i don't want to hard code the type because i can have multiple payment types, can you help me to find a generic way to do this, thanks in advance.
you can do something like this if you are using java 8 or greater:
listOfPayment.stream()
.collect(Collectors.groupingBy(
Payment::getType,
Collectors.summarizingLong(Payment::getAmount)))
.entrySet()
.stream()
.map(entry -> new Payment(entry.getKey(), entry.getValue().getSum()))
.collect(Collectors.toList());
Since the solution with streams is already provided by Marco, here's the good old iterative method of doing it:
Map<String, Integer> typeToSum = new HashMap<>();
for (Payment payment : payments) {
String type = payment.getType();
int amount = payment.getAmount();
int newSum = typeToSum.getOrDefault(type, 0) + amount;
typeToSum.put(type, newSum);
}
List<Payment> result = new ArrayList<>(typeToSum.size());
for (Entry<String, Integer> entry : typeToSum.entrySet()) {
Payment payment = new Payment(entry.getKey(), entry.getValue());
result.add(payment);
}
System.out.println(result);
One way to do it..
static Map<String, Integer> paymentMap = new HashMap<String, Integer>();
private static Payment[] getFilterdPayments() {
Payment[] listPayments = new Payment[] { new Payment("check", 25), new Payment("cash", 20),
new Payment("check", 25), new Payment("cash", 20) };
for (Payment payment : listPayments) {
addValueToMap(payment.getType(), payment.getValue());
}
List<Payment> filteredlist=new ArrayList<Payment>();
for (String type : paymentMap.keySet()) {
filteredlist.add(new Payment(type, paymentMap.get(type)));
}
return (Payment[]) filteredlist.toArray(new Payment[0]);
}
private static void addValueToMap(String key, int value) {
if(paymentMap.containsKey(key)) {
paymentMap.put(key, value+paymentMap.get(key));
}
else {
paymentMap.put(key, value);
}
}`
I have a list of the Class A, that includes a List itself.
public class A {
public double val;
public String id;
public List<String> names = new ArrayList<String>();
public A(double v, String ID, String name)
{
val = v;
id = ID;
names.add(name);
}
static public List<A> createAnExample()
{
List<A> items = new ArrayList<A>();
items.add(new A(8.0,"x1","y11"));
items.add(new A(12.0, "x2", "y21"));
items.add(new A(24.0,"x3","y31"));
items.get(0).names.add("y12");
items.get(1).names.add("y11");
items.get(1).names.add("y31");
items.get(2).names.add("y11");
items.get(2).names.add("y32");
items.get(2).names.add("y33");
return items;
}
The aim is to sum over average val per id over the List. I added the code in Main function by using some Java 8 stream.
My question is how can I rewrite it in a more elegant way without using the second Array and the for loop.
static public void main(String[] args) {
List<A> items = createAnExample();
List<A> items2 = new ArrayList<A>();
for (int i = 0; i < items.size(); i++) {
List<String> names = items.get(i).names;
double v = items.get(i).val / names.size();
String itemid = items.get(i).id;
for (String n : names) {
A item = new A(v, itemid, n);
items2.add(item);
}
}
Map<String, Double> x = items2.stream().collect(Collectors.groupingBy(item ->
item.names.isEmpty() ? "NULL" : item.names.get(0), Collectors.summingDouble(item -> item.val)));
for (Map.Entry entry : x.entrySet())
System.out.println(entry.getKey() + " --> " + entry.getValue());
}
You can do it with flatMap:
x = items.stream()
.flatMap(a -> a.names.stream()
.map(n -> new AbstractMap.SimpleEntry<>(n, a.val / a.names.size()))
).collect(groupingBy(
Map.Entry::getKey, summingDouble(Map.Entry::getValue)
));
If you find yourself dealing with problems like these often, consider a static method to create a Map.Entry:
static<K,V> Map.Entry<K,V> entry(K k, V v) {
return new AbstractMap.SimpleImmutableEntry<>(k,v);
}
Then you would have a less verbose .map(n -> entry(n, a.val/a.names.size()))
In my free StreamEx library which extends standard Stream API there are special operations which help building such complex maps. Using the StreamEx your problem can be solved like this:
Map<String, Double> x = StreamEx.of(createAnExample())
.mapToEntry(item -> item.names, item -> item.val / item.names.size())
.flatMapKeys(List::stream)
.grouping(Collectors.summingDouble(v -> v));
Here mapToEntry creates stream of map entries (so-called EntryStream) where keys are lists of names and values are averaged vals. Next we use flatMapKeys to flatten the keys leaving values as is (so we have stream of Entry<String, Double>). Finally we group them together summing the values for repeating keys.
I am working in Java. I have two lists, let's call them A and B, which I want to sort.
A is an Integer list, so I have no problem to do that. I simply use Collections.sort() to obtain a sorted list of integers.
The problem comes with the list B. I want to make the same changes done before in A.. B is a list of objects, but there's no way to associate the changes in B with changes in A. I mean, there's no condition to create a comparator method.
Little example:
I have:
A -> {5,1,3,6,4}
B -> {a,b,c,d,e}
I want to sort A and apply the same changes to B to obtain:
A -> {1,3,4,5,6}
B -> {b,c,e,a,d}
Is there any way to do that using built-in Java functions? I prefer to avoid writing a sorting algorithm myself because of efficiency.
Thank you!
A TreeMap will always iterate over the keys in the right order, so you can do it like this:
Map<Integer, String> map = new TreeMap<Integer, String>();
map.put(5, "a");
map.put(1, "b");
map.put(3, "c");
map.put(6, "d");
map.put(4, "e");
System.out.println(map.keySet());
System.out.println(map.values());
However if you really want to start and end with the same pair of List instances, I think you'd have to do something convoluted like this:
List<Integer> numbers = new ArrayList<Integer>(Arrays.asList(5, 1, 3, 6, 4));
List<String> letters = new ArrayList<String>(Arrays.asList("a", "b", "c", "d", "e"));
Map<Integer, String> map = new HashMap<Integer, String>();
for (int i = 0, n = numbers.size(); i < n; i++) {
map.put(numbers.get(i), letters.get(i));
}
Collections.sort(numbers);
letters.clear();
for (int number : numbers) {
letters.add(map.get(number));
}
System.out.println(numbers);
System.out.println(letters);
I would start by creating a POJO to store A and B,
static class ABPojo implements Comparable<ABPojo> {
public ABPojo(int a, String b) {
this.a = a;
this.b = b;
}
private int a;
private String b;
public int getA() {
return a;
}
public String getB() {
return b;
}
public int compareTo(ABPojo o) {
if (o instanceof ABPojo) {
ABPojo that = (ABPojo) o;
return Integer.valueOf(a).compareTo(that.getA());
}
return 1;
}
}
Then you can loop over the collection of ABPojo(s) after sorting to build your output with something like
public static void main(String[] args) {
List<ABPojo> al = new ArrayList<ABPojo>();
al.add(new ABPojo(5, "a"));
al.add(new ABPojo(1, "b"));
al.add(new ABPojo(3, "c"));
al.add(new ABPojo(6, "d"));
al.add(new ABPojo(4, "e"));
Collections.sort(al);
StringBuilder a = new StringBuilder();
StringBuilder b = new StringBuilder();
for (ABPojo pojo : al) {
if (a.length() > 0) {
a.append(",");
} else {
a.append("{");
}
if (b.length() > 0) {
b.append(",");
} else {
b.append("{");
}
a.append(pojo.getA());
b.append(pojo.getB());
}
a.append("}");
b.append("}");
System.out.println("A -> " + a.toString());
System.out.println("B -> " + b.toString());
}
Output is the requested
A -> {1,3,4,5,6}
B -> {b,c,e,a,d}
Create a map with your elements in A as key and the elements in B as value resp.
Then Collections.Sort() will automatically sort the A elements and its corresponding B elements.
Start with here:
How to find the permutation of a sort in Java
Then manually apply the permutation.
But it sounds like a design problem; consider one list of classes that implement Comparator<T> where the comparison function is just on the numbers.
I don't think there is a Java function that will do this.
However, you could use a map structure instead of a list stucture where the key to the data is your int, and the data is the unsortable list.
I have an ArrayList, a Collection class of Java, as follows:
ArrayList<String> animals = new ArrayList<String>();
animals.add("bat");
animals.add("owl");
animals.add("bat");
animals.add("bat");
As you can see, the animals ArrayList consists of 3 bat elements and one owl element. I was wondering if there is any API in the Collection framework that returns the number of bat occurrences or if there is another way to determine the number of occurrences.
I found that Google's Collection Multiset does have an API that returns the total number of occurrences of an element. But that is compatible only with JDK 1.5. Our product is currently in JDK 1.6, so I cannot use it.
I'm pretty sure the static frequency-method in Collections would come in handy here:
int occurrences = Collections.frequency(animals, "bat");
That's how I'd do it anyway. I'm pretty sure this is jdk 1.6 straight up.
In Java 8:
Map<String, Long> counts =
list.stream().collect(Collectors.groupingBy(e -> e, Collectors.counting()));
Alternative Java 8 solution using Streams:
long count = animals.stream().filter(animal -> "bat".equals(animal)).count();
This shows, why it is important to "Refer to objects by their interfaces" as described in Effective Java book.
If you code to the implementation and use ArrayList in let's say, 50 places in your code, when you find a good "List" implementation that count the items, you will have to change all those 50 places, and probably you'll have to break your code ( if it is only used by you there is not a big deal, but if it is used by someone else uses, you'll break their code too)
By programming to the interface you can let those 50 places unchanged and replace the implementation from ArrayList to "CountItemsList" (for instance ) or some other class.
Below is a very basic sample on how this could be written. This is only a sample, a production ready List would be much more complicated.
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" ));
}
}
OO principles applied here: inheritance, polymorphism, abstraction, encapsulation.
Sorry there's no simple method call that can do it. All you'd need to do though is create a map and count frequency with it.
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); }
}
There is no native method in Java to do that for you. However, you can use IterableUtils#countMatches() from Apache Commons-Collections to do it for you.
Simple Way to find the occurrence of string value in an array using Java 8 features.
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);
}
Output : {Cat=2, Goat=1, Cow=1, cow=1, Dog=1}
You can notice "Cow" and cow are not considered as same string, in case you required it under same count, use .toLowerCase(). Please find the snippet below for the same.
Map<String, Long> couterMap = duplicateList.stream().collect(Collectors.groupingBy(e -> e.toString().toLowerCase(),Collectors.counting()));
Output : {cat=2, cow=2, goat=1, dog=1}
To achieve that one can do it in several ways, namely:
Methods that return the number of occurrence of a single element:
Collection Frequency
Collections.frequency(animals, "bat");
Java Stream:
Filter
animals.stream().filter("bat"::equals).count();
Just iteration thought the list
public static long manually(Collection<?> c, Object o){
int count = 0;
for(Object e : c)
if(e.equals(o))
count++;
return count;
}
Methods that create a map of frequencies:
Collectors.groupingBy
Map<String, Long> counts =
animals.stream()
.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
merge
Map<String, Long> map = new HashMap<>();
c.forEach(e -> map.merge(e, 1L, Long::sum));
Manually
Map<String, Integer> mp = new HashMap<>();
animals.forEach(animal -> mp.compute(animal, (k, v) -> (v == null) ? 1 : v + 1));
A running example with all the methods:
import java.util.*;
import java.util.function.Function;
import java.util.stream.Collectors;
public class Frequency {
public static int frequency(Collection<?> c, Object o){
return Collections.frequency(c, o);
}
public static long filter(Collection<?> c, Object o){
return c.stream().filter(o::equals).count();
}
public static long manually(Collection<?> c, Object o){
int count = 0;
for(Object e : c)
if(e.equals(o))
count++;
return count;
}
public static Map<?, Long> mapGroupBy(Collection<?> c){
return c.stream()
.collect(Collectors.groupingBy(Function.identity() , Collectors.counting()));
}
public static Map<Object, Long> mapMerge(Collection<?> c){
Map<Object, Long> map = new HashMap<>();
c.forEach(e -> map.merge(e, 1L, Long::sum));
return map;
}
public static Map<Object, Long> manualMap(Collection<?> c){
Map<Object, Long> map = new HashMap<>();
c.forEach(e -> map.compute(e, (k, v) -> (v == null) ? 1 : v + 1));
return map;
}
public static void main(String[] args){
List<String> animals = new ArrayList<>();
animals.add("bat");
animals.add("owl");
animals.add("bat");
animals.add("bat");
System.out.println(frequency(animals, "bat"));
System.out.println(filter(animals,"bat"));
System.out.println(manually(animals,"bat"));
mapGroupBy(animals).forEach((k, v) -> System.out.println(k + " -> "+v));
mapMerge(animals).forEach((k, v) -> System.out.println(k + " -> "+v));
manualMap(animals).forEach((k, v) -> System.out.println(k + " -> "+v));
}
}
The methods name should have reflected what those methods are doing, however, I used the name to reflect the approach being used instead (given that in the current context it is okey).
I wonder, why you can't use that Google's Collection API with JDK 1.6. Does it say so? I think you can, there should not be any compatibility issues, as it is built for a lower version. The case would have been different if that were built for 1.6 and you are running 1.5.
Am I wrong somewhere?
Actually, Collections class has a static method called : frequency(Collection c, Object o) which returns the number of occurrences of the element you are searching for, by the way, this will work perfectly for you:
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"));
A slightly more efficient approach might be
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();
}
To get the occurrences of the object from the list directly:
int noOfOccurs = Collections.frequency(animals, "bat");
To get the occurrence of the Object collection inside list, override the equals method in the Object class as:
#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;
}
Call the Collections.frequency as:
int noOfOccurs = Collections.frequency(animals, new Animals(1));
What you want is a Bag - which is like a set but also counts the number of occurances. Unfortunately the java Collections framework - great as they are dont have a Bag impl. For that one must use the Apache Common Collection link text
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");
Method 1:
Set<String> set = new LinkedHashSet<>();
set.addAll(list);
for (String s : set) {
System.out.println(s + " : " + Collections.frequency(list, s));
}
Method 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);
If you use Eclipse Collections, you can use a Bag. A MutableBag can be returned from any implementation of RichIterable by calling 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"));
The HashBag implementation in Eclipse Collections is backed by a MutableObjectIntMap.
Note: I am a committer for Eclipse Collections.
Put the elements of the arraylist in the hashMap to count the frequency.
So do it the old fashioned way and roll your own:
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++);
}
Java 8 - another method
String searched = "bat";
long n = IntStream.range(0, animals.size())
.filter(i -> searched.equals(animals.get(i)))
.count();
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);
}
}
Output: 4
Integer[] spam = new Integer[] {1,2,2,3,4};
List<Integer> list=Arrays.asList(spam);
System.out.println(list.stream().collect(Collectors.groupingBy(Function.identity(),Collectors.counting())));
System.out.println(list.stream().collect(Collectors.groupingBy(Function.identity(),HashMap::new,Collectors.counting())));
output
{1=1, 2=2, 3=1, 4=1}
If you are a user of my ForEach DSL, it can be done with a Count query.
Count<String> query = Count.from(list);
for (Count<Foo> each: query) each.yield = "bat".equals(each.element);
int number = query.result();
I didn't want to make this case more difficult and made it with two iterators
I have a HashMap with LastName -> FirstName. And my method should delete items with dulicate 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);
Output:
=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");
}
You can use groupingBy feature of Java 8 for your use case.
import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.function.Function;
import java.util.stream.Collectors;
public class Test {
public static void main(String[] args) {
List<String> animals = new ArrayList<>();
animals.add("bat");
animals.add("owl");
animals.add("bat");
animals.add("bat");
Map<String,Long> occurrenceMap =
animals.stream().collect(Collectors.groupingBy(Function.identity(),Collectors.counting()));
System.out.println("occurrenceMap:: " + occurrenceMap);
}
}
Output
occurrenceMap:: {bat=3, owl=1}