How to create a unique list of values in Java?
up vote
2
down vote
favorite
I am trying to create a list, which only consists of unique values.
String arr = "5", "5", "7", "6", "7", "8", "0";
List<String> uniqueList = new ArrayList<String>(new HashSet<String>( Arrays.asList(arr) ));
System.out.println( uniqueList );
What I expect as an output is: 6,8,0. So, if duplicates exist, I want to delete both of them. The HashSet only removes the duplicates, so that each value only occurs once. However, I want to remove both the numbers, so that I end up with a list, which only has the numbers that occur once in the original list.
java arraylist hashset
add a comment |
up vote
2
down vote
favorite
I am trying to create a list, which only consists of unique values.
String arr = "5", "5", "7", "6", "7", "8", "0";
List<String> uniqueList = new ArrayList<String>(new HashSet<String>( Arrays.asList(arr) ));
System.out.println( uniqueList );
What I expect as an output is: 6,8,0. So, if duplicates exist, I want to delete both of them. The HashSet only removes the duplicates, so that each value only occurs once. However, I want to remove both the numbers, so that I end up with a list, which only has the numbers that occur once in the original list.
java arraylist hashset
add a comment |
up vote
2
down vote
favorite
up vote
2
down vote
favorite
I am trying to create a list, which only consists of unique values.
String arr = "5", "5", "7", "6", "7", "8", "0";
List<String> uniqueList = new ArrayList<String>(new HashSet<String>( Arrays.asList(arr) ));
System.out.println( uniqueList );
What I expect as an output is: 6,8,0. So, if duplicates exist, I want to delete both of them. The HashSet only removes the duplicates, so that each value only occurs once. However, I want to remove both the numbers, so that I end up with a list, which only has the numbers that occur once in the original list.
java arraylist hashset
I am trying to create a list, which only consists of unique values.
String arr = "5", "5", "7", "6", "7", "8", "0";
List<String> uniqueList = new ArrayList<String>(new HashSet<String>( Arrays.asList(arr) ));
System.out.println( uniqueList );
What I expect as an output is: 6,8,0. So, if duplicates exist, I want to delete both of them. The HashSet only removes the duplicates, so that each value only occurs once. However, I want to remove both the numbers, so that I end up with a list, which only has the numbers that occur once in the original list.
java arraylist hashset
java arraylist hashset
asked Nov 10 at 1:42
user8231110
536
536
add a comment |
add a comment |
3 Answers
3
active
oldest
votes
up vote
4
down vote
One solution would be to build a frequency Map
and only retain the keys whose value equals 1
:
String arr = "5", "5", "7", "6", "7", "8", "0";
Arrays.stream(arr)
.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()))
.entrySet()
.stream()
.filter(e -> e.getValue() == 1)
.map(Map.Entry::getKey)
.collect(Collectors.toList()));
One possible value of this List
is:
[0, 6, 8]
1
Ah, you beat me to it by like 5 seconds!
– flakes
Nov 10 at 1:49
2
@flakes I can't tell you how many times that's happened to me!
– Jacob G.
Nov 10 at 1:51
what if i want to print the output? Can i use an ArrayList instead of an array?
– user8231110
Nov 10 at 2:17
@user8231110 The above code returns aList
. If you want anArrayList
specifically, then you'll need to change theCollector
toCollectors.toCollection(ArrayList::new)
.
– Jacob G.
Nov 10 at 2:28
add a comment |
up vote
2
down vote
Another possiblilty with Stream
's:
List<String> arr1 = Arrays.asList(arr).stream()
.filter(i -> Collections.frequency(Arrays.asList(arr), i) < 2)
.collect(Collectors.toList());
arr1.forEach(System.out::println);
Which will create a filter out all the elements that occur more than once using Collections::frequency
. Which returns the List
:
[6, 8, 0]
2
O(n^2)
time complexity. Should opt for a different solution. Many duplicates can result in many redundant calls toCollections.frequency
– flakes
Nov 10 at 2:13
add a comment |
up vote
-1
down vote
One other possible solution is collecting the list data into set and then get back to list again.
String arr = "5", "5", "7", "6", "7", "8", "0";
List<String> stringList = Arrays.stream(arr).collect(Collectors.toSet()).stream().collect(Collectors.toList());
for (String s : stringList)
System.out.println(s);
1
The OP already shows this sort of thing in the original post. This will remove duplicates but that's not what the OP is trying to do. They are trying to remove completely any and all items that have more than one entry, a greater trimming than just duplicates.
– Hovercraft Full Of Eels
Nov 10 at 2:44
add a comment |
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
4
down vote
One solution would be to build a frequency Map
and only retain the keys whose value equals 1
:
String arr = "5", "5", "7", "6", "7", "8", "0";
Arrays.stream(arr)
.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()))
.entrySet()
.stream()
.filter(e -> e.getValue() == 1)
.map(Map.Entry::getKey)
.collect(Collectors.toList()));
One possible value of this List
is:
[0, 6, 8]
1
Ah, you beat me to it by like 5 seconds!
– flakes
Nov 10 at 1:49
2
@flakes I can't tell you how many times that's happened to me!
– Jacob G.
Nov 10 at 1:51
what if i want to print the output? Can i use an ArrayList instead of an array?
– user8231110
Nov 10 at 2:17
@user8231110 The above code returns aList
. If you want anArrayList
specifically, then you'll need to change theCollector
toCollectors.toCollection(ArrayList::new)
.
– Jacob G.
Nov 10 at 2:28
add a comment |
up vote
4
down vote
One solution would be to build a frequency Map
and only retain the keys whose value equals 1
:
String arr = "5", "5", "7", "6", "7", "8", "0";
Arrays.stream(arr)
.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()))
.entrySet()
.stream()
.filter(e -> e.getValue() == 1)
.map(Map.Entry::getKey)
.collect(Collectors.toList()));
One possible value of this List
is:
[0, 6, 8]
1
Ah, you beat me to it by like 5 seconds!
– flakes
Nov 10 at 1:49
2
@flakes I can't tell you how many times that's happened to me!
– Jacob G.
Nov 10 at 1:51
what if i want to print the output? Can i use an ArrayList instead of an array?
– user8231110
Nov 10 at 2:17
@user8231110 The above code returns aList
. If you want anArrayList
specifically, then you'll need to change theCollector
toCollectors.toCollection(ArrayList::new)
.
– Jacob G.
Nov 10 at 2:28
add a comment |
up vote
4
down vote
up vote
4
down vote
One solution would be to build a frequency Map
and only retain the keys whose value equals 1
:
String arr = "5", "5", "7", "6", "7", "8", "0";
Arrays.stream(arr)
.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()))
.entrySet()
.stream()
.filter(e -> e.getValue() == 1)
.map(Map.Entry::getKey)
.collect(Collectors.toList()));
One possible value of this List
is:
[0, 6, 8]
One solution would be to build a frequency Map
and only retain the keys whose value equals 1
:
String arr = "5", "5", "7", "6", "7", "8", "0";
Arrays.stream(arr)
.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()))
.entrySet()
.stream()
.filter(e -> e.getValue() == 1)
.map(Map.Entry::getKey)
.collect(Collectors.toList()));
One possible value of this List
is:
[0, 6, 8]
answered Nov 10 at 1:48
Jacob G.
14.7k51961
14.7k51961
1
Ah, you beat me to it by like 5 seconds!
– flakes
Nov 10 at 1:49
2
@flakes I can't tell you how many times that's happened to me!
– Jacob G.
Nov 10 at 1:51
what if i want to print the output? Can i use an ArrayList instead of an array?
– user8231110
Nov 10 at 2:17
@user8231110 The above code returns aList
. If you want anArrayList
specifically, then you'll need to change theCollector
toCollectors.toCollection(ArrayList::new)
.
– Jacob G.
Nov 10 at 2:28
add a comment |
1
Ah, you beat me to it by like 5 seconds!
– flakes
Nov 10 at 1:49
2
@flakes I can't tell you how many times that's happened to me!
– Jacob G.
Nov 10 at 1:51
what if i want to print the output? Can i use an ArrayList instead of an array?
– user8231110
Nov 10 at 2:17
@user8231110 The above code returns aList
. If you want anArrayList
specifically, then you'll need to change theCollector
toCollectors.toCollection(ArrayList::new)
.
– Jacob G.
Nov 10 at 2:28
1
1
Ah, you beat me to it by like 5 seconds!
– flakes
Nov 10 at 1:49
Ah, you beat me to it by like 5 seconds!
– flakes
Nov 10 at 1:49
2
2
@flakes I can't tell you how many times that's happened to me!
– Jacob G.
Nov 10 at 1:51
@flakes I can't tell you how many times that's happened to me!
– Jacob G.
Nov 10 at 1:51
what if i want to print the output? Can i use an ArrayList instead of an array?
– user8231110
Nov 10 at 2:17
what if i want to print the output? Can i use an ArrayList instead of an array?
– user8231110
Nov 10 at 2:17
@user8231110 The above code returns a
List
. If you want an ArrayList
specifically, then you'll need to change the Collector
to Collectors.toCollection(ArrayList::new)
.– Jacob G.
Nov 10 at 2:28
@user8231110 The above code returns a
List
. If you want an ArrayList
specifically, then you'll need to change the Collector
to Collectors.toCollection(ArrayList::new)
.– Jacob G.
Nov 10 at 2:28
add a comment |
up vote
2
down vote
Another possiblilty with Stream
's:
List<String> arr1 = Arrays.asList(arr).stream()
.filter(i -> Collections.frequency(Arrays.asList(arr), i) < 2)
.collect(Collectors.toList());
arr1.forEach(System.out::println);
Which will create a filter out all the elements that occur more than once using Collections::frequency
. Which returns the List
:
[6, 8, 0]
2
O(n^2)
time complexity. Should opt for a different solution. Many duplicates can result in many redundant calls toCollections.frequency
– flakes
Nov 10 at 2:13
add a comment |
up vote
2
down vote
Another possiblilty with Stream
's:
List<String> arr1 = Arrays.asList(arr).stream()
.filter(i -> Collections.frequency(Arrays.asList(arr), i) < 2)
.collect(Collectors.toList());
arr1.forEach(System.out::println);
Which will create a filter out all the elements that occur more than once using Collections::frequency
. Which returns the List
:
[6, 8, 0]
2
O(n^2)
time complexity. Should opt for a different solution. Many duplicates can result in many redundant calls toCollections.frequency
– flakes
Nov 10 at 2:13
add a comment |
up vote
2
down vote
up vote
2
down vote
Another possiblilty with Stream
's:
List<String> arr1 = Arrays.asList(arr).stream()
.filter(i -> Collections.frequency(Arrays.asList(arr), i) < 2)
.collect(Collectors.toList());
arr1.forEach(System.out::println);
Which will create a filter out all the elements that occur more than once using Collections::frequency
. Which returns the List
:
[6, 8, 0]
Another possiblilty with Stream
's:
List<String> arr1 = Arrays.asList(arr).stream()
.filter(i -> Collections.frequency(Arrays.asList(arr), i) < 2)
.collect(Collectors.toList());
arr1.forEach(System.out::println);
Which will create a filter out all the elements that occur more than once using Collections::frequency
. Which returns the List
:
[6, 8, 0]
edited Nov 10 at 2:05
answered Nov 10 at 1:54
GBlodgett
7,37341329
7,37341329
2
O(n^2)
time complexity. Should opt for a different solution. Many duplicates can result in many redundant calls toCollections.frequency
– flakes
Nov 10 at 2:13
add a comment |
2
O(n^2)
time complexity. Should opt for a different solution. Many duplicates can result in many redundant calls toCollections.frequency
– flakes
Nov 10 at 2:13
2
2
O(n^2)
time complexity. Should opt for a different solution. Many duplicates can result in many redundant calls to Collections.frequency
– flakes
Nov 10 at 2:13
O(n^2)
time complexity. Should opt for a different solution. Many duplicates can result in many redundant calls to Collections.frequency
– flakes
Nov 10 at 2:13
add a comment |
up vote
-1
down vote
One other possible solution is collecting the list data into set and then get back to list again.
String arr = "5", "5", "7", "6", "7", "8", "0";
List<String> stringList = Arrays.stream(arr).collect(Collectors.toSet()).stream().collect(Collectors.toList());
for (String s : stringList)
System.out.println(s);
1
The OP already shows this sort of thing in the original post. This will remove duplicates but that's not what the OP is trying to do. They are trying to remove completely any and all items that have more than one entry, a greater trimming than just duplicates.
– Hovercraft Full Of Eels
Nov 10 at 2:44
add a comment |
up vote
-1
down vote
One other possible solution is collecting the list data into set and then get back to list again.
String arr = "5", "5", "7", "6", "7", "8", "0";
List<String> stringList = Arrays.stream(arr).collect(Collectors.toSet()).stream().collect(Collectors.toList());
for (String s : stringList)
System.out.println(s);
1
The OP already shows this sort of thing in the original post. This will remove duplicates but that's not what the OP is trying to do. They are trying to remove completely any and all items that have more than one entry, a greater trimming than just duplicates.
– Hovercraft Full Of Eels
Nov 10 at 2:44
add a comment |
up vote
-1
down vote
up vote
-1
down vote
One other possible solution is collecting the list data into set and then get back to list again.
String arr = "5", "5", "7", "6", "7", "8", "0";
List<String> stringList = Arrays.stream(arr).collect(Collectors.toSet()).stream().collect(Collectors.toList());
for (String s : stringList)
System.out.println(s);
One other possible solution is collecting the list data into set and then get back to list again.
String arr = "5", "5", "7", "6", "7", "8", "0";
List<String> stringList = Arrays.stream(arr).collect(Collectors.toSet()).stream().collect(Collectors.toList());
for (String s : stringList)
System.out.println(s);
answered Nov 10 at 2:42
Udaya Shankara Gandhi Thalabat
32916
32916
1
The OP already shows this sort of thing in the original post. This will remove duplicates but that's not what the OP is trying to do. They are trying to remove completely any and all items that have more than one entry, a greater trimming than just duplicates.
– Hovercraft Full Of Eels
Nov 10 at 2:44
add a comment |
1
The OP already shows this sort of thing in the original post. This will remove duplicates but that's not what the OP is trying to do. They are trying to remove completely any and all items that have more than one entry, a greater trimming than just duplicates.
– Hovercraft Full Of Eels
Nov 10 at 2:44
1
1
The OP already shows this sort of thing in the original post. This will remove duplicates but that's not what the OP is trying to do. They are trying to remove completely any and all items that have more than one entry, a greater trimming than just duplicates.
– Hovercraft Full Of Eels
Nov 10 at 2:44
The OP already shows this sort of thing in the original post. This will remove duplicates but that's not what the OP is trying to do. They are trying to remove completely any and all items that have more than one entry, a greater trimming than just duplicates.
– Hovercraft Full Of Eels
Nov 10 at 2:44
add a comment |
Thanks for contributing an answer to Stack Overflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53235322%2fhow-to-create-a-unique-list-of-values-in-java%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown