Find number range intersection

Question

What is the best way to find out whether two number ranges intersect?

My number range is 3023-7430, now I want to test which of the following number

Answer 1

I would make a Range class and give it a method boolean intersects(Range) . Then you can do a

foreach(Range r : rangeset) { if (range.intersects(r)) res.add(r) }

or, if you use some Java 8 style functional programming for clarity:

rangeset.stream().filter(range::intersects).collect(Collectors.toSet())

The intersection itself is something like

this.start <= other.end && this.end >= other.start