@Override
    protected boolean contains(final long id, final boolean doPut) {
        if (size == 0) {
            return false;
        }
        final long[] a = faid;
        int offset = p2size;
        int n = 0;

        while (offset > 0) {
            final int nn = n + offset;
            if (nn < size && a[nn] <= id) {
                n = nn;
            }
            offset >>= 1;
        }
        if (a[n] == id) {
            valueOut = flv.get(n);
            if (doPut) {
                flv.set(n, valueIn);
            }
            return true;
        }
        return false;
    }
@return true if "id" is contained in this set.
main/src/main/java/cgeo/geocaching/brouter/util/FrozenLongMap.java