class HugeSparseLongArray {

    public long get(long index) {
        final int pageIndex = pageIndex(index);
        if (pageIndex < pages.length) {
            long[] page = pages[pageIndex];
            if (page != null) {
                return page[indexInPage(index)];
            }
        }
        return defaultValue;
    }

    private  HugeSparseLongArray(long capacity, long[][] pages, long defaultValue);

}