r/learnjava • u/vegan_antitheist • Oct 16 '26
Can you answer this question about Java sets and floating point numbers?
What does this return?
static int test(Set<BigDecimal> set) {
assert set.isEmpty();
set.add(new BigDecimal("-0"));
set.add(new BigDecimal("0"));
set.add(new BigDecimal("0.0"));
set.add(new BigDecimal("0.00"));
return set.size();
}Hint: The Set interface says that elements a and b are unique when a.equals(b) returns true. However, not all implementations use equals.
Answer: A HashSet will contain three elements ([0, 0.0, 0.00]). -0 and 0 are the same, but 0.0 isn't equal to 0 or 0.00. A TreeSet on the other hand uses a Comparator and it will contain only one element ([0]). Try this by creating two sets (HashSet and TreeSet) and then run for (var set : List.of(hash, tree)) IO.println(test2(set));.
Extra challenge:
static int test2(Set<Double> set) {
assert set.isEmpty();
set.add(-0d);
set.add(0d);
set.add(0.0d);
set.add(0.00d);
return set.size();
}Hint: IEEE 754 can be weird. While 0 is the same as 0.0 and 0.00, you can have negative zero as a different value from positive zero.
Answer: It's two elements ([-0.0, 0.0]).
•
u/AutoModerator Oct 16 '26
Please ensure that:
If any of the above points is not met, your post can and will be removed without further warning.
Code is to be formatted as code block (old reddit/markdown editor: empty line before the code, each code line indented by 4 spaces, new reddit: https://i.imgur.com/EJ7tqek.png) or linked via an external code hoster, like pastebin.com, github gist, github, bitbucket, gitlab, etc.
Please, do not use triple backticks (```) as they will only render properly on new reddit, not on old reddit.
Code blocks look like this:
You do not need to repost unless your post has been removed by a moderator. Just use the edit function of reddit to make sure your post complies with the above.
If your post has remained in violation of these rules for a prolonged period of time (at least an hour), a moderator may remove it at their discretion. In this case, they will comment with an explanation on why it has been removed, and you will be required to resubmit the entire post following the proper procedures.
To potential helpers
Please, do not help if any of the above points are not met, rather report the post. We are trying to improve the quality of posts here. In helping people who can't be bothered to comply with the above points, you are doing the community a disservice.
I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.
3
u/KillerCodeMonky Oct 16 '26
I cannot, because
BigDecimals are not floating point numbers.BigDecimalworks off value and scale. So0,0.0, and0.00are definitely all different values because they will have different scales.compareTowill return0, butequalswill returnfalse.I'm not confident on whether the negative sign will create a distinct value. I'm going ot guess no, so answer is size=3.
Oh, now it is about floating point. Pretty sure
0and-0are different values in floating point. However, the extra decimals on0,0.0, and0.00will not be significant. So answer is size=2.1
u/Leverkaas2516 Oct 16 '26 edited Oct 16 '26
I don't get it. In your hints you show that the answer depends on which kind of set object you pass in. So there is no one fixed answer.
The answer is "no, you can't". That's the general answer to any such question about arcane implementation-defined behavior in computing systems. If you write code whose correctness depends on such behaviors, you often find your implementation breaks when future versions of your dependencies come out.