Reduce interval creation cost for segment cost computation

[AmatyaAvadhanula]

Optimizes segment cost computation time by reducing time taken for interval creation

It is evident that a lot of time is taken for interval creation when it can simply be stored, but it may adversely affect memory.
This PR does the following

1. Store segment interval instead of creating it each time from primitives
2. Reduce memory overhead of storing intervals by interning them. The set of intervals for segments is low in cardinality.

---

Key changed/added classes in this PR

• SegmentId

---

This PR has:

• been self-reviewed.
  • using the concurrency checklist (Remove this item if the PR doesn't have any relation to concurrency.)
• added documentation for new or modified features or behaviors.
• added Javadocs for most classes and all non-trivial methods. Linked related entities via Javadoc links.
• added or updated version, license, or notice information in licenses.yaml
• added comments explaining the "why" and the intent of the code wherever would not be obvious for an unfamiliar reader.
• added unit tests or modified existing tests to cover new code paths, ensuring the threshold for code coverage is met.
• added integration tests.
• been tested in a test Druid cluster.

[kfaraz]

Thanks for improving this, @AmatyaAvadhanula!

+1 after CI passes

[kfaraz]

There are failing tests: SegmentLoadDropHandlerTest.

[kfaraz]

Merging as failure seems unrelated.