Có một IndexSet và một lớp Range cho Java không?

Question

Trong Objective-C Cocoa chúng ta có lớp NSIndexSet lưu trữ một loạt các chỉ mục duy nhất một cách hiệu quả bằng cách giữ một dãy các dãy. Ví dụ. các thiết lập 1, 2, ... 30, 57 sẽ được lưu trữ như các phạm vi 1-30 và 57 chứ không phải là một mảng gồm 32 số. Điều này tạo điều kiện cho các lựa chọn lớn được lưu trữ một cách đơn giản và nhanh chóng. Ví dụ: nếu tất cả các hàng nằm trong khoảng từ 1 đến một triệu trong một bảng được chọn, tập chỉ mục sẽ thu gọn thành một phạm vi nhỏ và nhanh chóng so sánh và giao nhau với.

Thật không may điều này hóa ra lại khá khó khăn với Google. Có một lớp tương đương cho Java không?

Answer 1

Có vẻ như một lớp học hữu ích, và tôi không nhớ một việc thực hiện tiêu chuẩn.

Đây là một loạt các con trỏ hữu ích.

A range intersection algorithm better than O(n)?

http://www.codeproject.com/KB/recipes/rangeset.aspx

http://healpix-rangeset.googlecode.com/svn/trunk/healpix-rangeset/src/org/asterope/healpix/LongRangeSet.java

http://pcj.sourceforge.net/docs/api/bak/pcj/set/IntRangeSet.html

Data structure to build and lookup set of integer ranges

Representing sparse integer sets?

http://www.iis.uni-stuttgart.de/intset/doc/intset/TreeIntegerSet.html

Answer 2

Có là commons Apache IntRange

Answer 3

Chắc chắn không phải là cuối cùng và không kém, có một Range class trong thư viện ổi. Điều này article hiện một công việc tốt đẹp của minh họa cách bạn có thể sử dụng nó.