JAva整数区間

どうしてこのクラスを書きますか.

投入システムは各投入に1組の都市idが付属しており、全国、または海外のすべて、またはある都市の組み合わせを投入すると、内容がredisに入れすぎ(2 MBを超えるとredisに入れられない)、分析された都市idの多くは連続しているため、この種類を採用して都市idリストを

圧縮する.
なぜbitmapやbitsetを使わないのですか?

bitsetソースコードを見ると、bitmapが発見され、bitsetは最大値の影響を受け、デジタル個数の影響でメモリ占有量

に影響を与えない.
検索効率を両立させるにはどうすればいいですか?

一組の都市idから整数区間に移行すると、区間を並べ替えて秩序区間を形成し、データ構造はArrayListを選択し、アルゴリズムは二分検索を採用し、より良い検索効率

を達成する.
区間クラスを使用してSetを置換した後の効果は?

redis内のデータサイズを比較すると、同じ運営ビットの内容は2.05 MBから115 KBに低下し、圧縮効果は明らかに

である.

import com.google.common.collect.Lists;
import lombok.Getter;
import lombok.Setter;
import org.apache.commons.collections.CollectionUtils;

import java.io.Serializable;
import java.util.Collection;
import java.util.Collections;
import java.util.List;

/**
 *     :            
 *
 * @author : yuanchao.he
 * @version 1.0 2017-04-06
 */
@Getter
@Setter
public class LocalRange implements Serializable {
    private int lowerRange;
    private int upperRange;

    public LocalRange(int lowerRange, int upperRange) throws Exception {
        if (lowerRange > upperRange) {
            throw new Exception(
                "invalid range number, upperRange must greater or equal to lowerRange");
        }
        this.lowerRange = lowerRange;
        this.upperRange = upperRange;
    }

    private LocalRange() {}

    /**
     *               
     * @param current
     * @return
     */
    public boolean contains(final int number) {
        return this.lowerRange <= number && number <= this.upperRange;
    }

    /**
     *               
     * @param ranges
     * @param number
     * @return
     */
    public static boolean contains(final List ranges, final int number){
        return binarySearch(ranges, number)!=null;
    }

    /**
     *             
     * @param ranges
     * @param number
     * @return
     */
    public static LocalRange binarySearch(List ranges, int number) {
        if (CollectionUtils.isEmpty(ranges)) {
            return null;
        }
        int from = 0;
        int to = ranges.size() - 1;
        while (from <= to) {
            int middle = (to - from) / 2 + from;
            if (ranges.get(middle).contains(number)) {
                return ranges.get(middle);
            }
            if (ranges.get(middle).getUpperRange() < number) {
                from = middle + 1;
            }
            if (ranges.get(middle).getLowerRange() > number) {
                to = middle - 1;
            }
        }
        return null;
       }

    /**
     *               
     * @param collection
     * @return
     */
    public static List fromCollection(Collection collection) {
        if (CollectionUtils.isEmpty(collection)) {
            return Collections.emptyList();
        }
        List numbers = Lists.newArrayList(collection);
        Collections.sort(numbers);
        List ranges = Lists.newArrayList();
        int lowerRange = numbers.get(0);
        int upperRange = numbers.get(0);
        for (int index = 1; index < numbers.size(); index++) {
            if ((upperRange + 1) == numbers.get(index)) {
                upperRange = numbers.get(index);
            } else {
                ranges.add(LocalRange.init(lowerRange, upperRange));
                lowerRange = numbers.get(index);
                upperRange = lowerRange;
            }
        }
        ranges.add(LocalRange.init(lowerRange, upperRange));
        return ranges;
    }

    private static LocalRange init(int lowerRange, int upperRange) {
        LocalRange localRange = new LocalRange();
        localRange.lowerRange = lowerRange;
        localRange.upperRange = upperRange;
        return localRange;
    }

}