How to create a unique list of values in Java?
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 |
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 |
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
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 |
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 |
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 |
Your Answer
StackExchange.ifUsing("editor", function ()
StackExchange.using("externalEditor", function ()
StackExchange.using("snippets", function ()
StackExchange.snippets.init();
);
);
, "code-snippets");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "1"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
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
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
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 |
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 |
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.
15.2k52162
15.2k52162
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 |
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 |
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 |
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
8,98341531
8,98341531
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 |
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 |
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 |
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
34916
34916
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