KJW
Reputation: 15251
Java: What data structure to use with predictable ordering, no duplicates and maintains it's own integer index?
I need to maintain column names, and not allow duplicate entries, while maintaining the order of these column names with associated index of it's own.
Down the road I need to swap column name at an index, and also add more column names to the end or beginning.
LinkedHashSet<E> seems like an ideal candidate, are there any others?
Need to support Synchronization
Upvotes: 0
Views: 266
Answers (1)
Bozho
Reputation: 597016
commons-collections has SetUniqueList - it is a List that guarantees uniqueness.
Upvotes: 1
Related Questions
- a collection data structure to keep items sorted
- Collection that prevents duplicates but preserves reversible duplicate insertion order?
- Java data structure that retains order, does not allow duplicates, and allows removal and insertion at start and end
- Java: Sorted collection which allows duplicates, is memory efficient and provides fast insert + update
- Which data structure to use for keeping a list unique with insertion order intact
- Data Structure which can maintain insertion order, filter out duplicate elements and easily remove first element?
- How to store Set of integers with duplicates
- Java data structure that only indexes identical items once
- which data structure should I use in java to store duplicate values?
- Is there any data structure which can avoid duplication, preserve order and random access