public class ttt {
    public static void main(String[] args) {
        long i = 1L;
        System.out.println(i << 2);//4
        System.out.println(i);//1
        System.out.println(1L << 4);//16
        System.out.println(1L << 61);//2305843009213693952
        System.out.println(1L << 63);//-9223372036854775808
        System.out.println(1L << 64);//1
        System.out.println(1L << 65);//2
        System.out.println(Long.toBinaryString( 0xffL >>> -1));//0，右移64-1=63位，左边补0，
        System.out.println(Long.toBinaryString( 0xffffffffffffffffL));//11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111
        System.out.println(Long.toBinaryString( 0xffffffffffffffffL >>> -63));//01111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111
        System.out.println(1L << -62);//4，64-62=2，是根据前面的L确定的，
        System.out.println(1L << -31);//64-31=33,2^33=8589934592
        System.out.println(1 << -31);//2，32-31=1,
        System.out.println(1 << -63);//2，32-31=1,
        
        LongBuffer1 l1 = LongBuffer1.allocate(8);//mark=-1,position=0,limit=8,capacity=8,元素都是0，
        LongBuffer1 ll1 = l1.slice();
        LongBuffer1 ll2 = l1.duplicate();
        long[] p = l1.array();
        l1.put(1);l1.put(2);l1.put(3);l1.put(4);//position是下一个要放的位置，mark=-1,position=4, limit=8,capacity=8,
        // System.out.println(l1.get());//不反转，get的时候position继续会加1。
        l1.flip();//mark=-1，position=0,limit=4,capacity=8,limit是最后一个读出去的位置下一个位置，
        System.out.println(l1.get());
        System.out.println(l1.get());//mark=-1，position=2,limit=4,capacity=8,position是下一个要读出去的位置
        
        LongBuffer1 ll11 = l1.slice();//ll11:mark=-1，position=0，limit=2,capacity=2,offset=position=2,
        //slice()得到的是原来position到limit的位置的数据，包括position不包括limit,ll11的position=0和limit=2是相对offset的位置。
        //l1:mark=-1，position=2,limit=4,capacity=8,
        
        System.out.println(ll11.remaining());//2
        System.out.println(ll11.get());
        System.out.println(ll11.get());
        System.out.println(ll11.get());
        LongBuffer1 ll22 = l1.duplicate();//ll22:mark=-1，position=2，limit=4,capacity=8,,l1:mark=-1，position=2,limit=4,capacity=8,
        l1.flip();//mark=-1，position=0,limit=2,capacity=8,
        l1.put(5);l1.put(6);l1.put(7);//只能放2个了。
        l1.flip();
        System.out.println(l1.get());//不反转，get的时候position继续会加价
        System.out.println(l1.get());
        LongBuffer1 ll13 = l1.slice();
        LongBuffer1 ll23 = l1.duplicate();
        long[] p1 = l1.array();
        
        
        
        LongBuffer1 l2 = LongBuffer1.wrap(new long[] {(long) 1.2,(long) 133,(long) 1.4,(long) 1.5,(long) 1.6,(long) 1.7});
    }
}

public class ttt {
    @SuppressWarnings("unused")
    public static void main(String[] args) {
        BitSet1 qq = new BitSet1(new long[] {0x71,0x121,0x2121});//16进制每个数字都是4位半个字节表示，
        qq.toString();
        long[] l = qq.words;
        int i = qq.cardinality();
        int j = qq.length();//142
        BitSet1 qq2 = (BitSet1) qq.clone();
        qq.flip(1);
        qq.flip(2);
        qq.flip(18);
        boolean b = qq.get(18);
        
        LongBuffer1 l1 = LongBuffer1.allocate(8);
        l1.put(1);l1.put(2);l1.put(3);l1.put(4);
        l1.flip();
        BitSet1 qq3 = BitSet1.valueOf(l1);
        int k = qq3.cardinality();
    }
}

 public   static void test() throws IOException {
        int[] randomNums = new int[10000000];
        Random random = new Random();
        for (int i = 0, length = randomNums.length; i < length; i++) {
            randomNums[i] = random.nextInt(10000000);
        }
        long start = System.currentTimeMillis();
        boolean[] bitArray = new boolean[10000000];
        for (int i = 0, length = randomNums.length; i < length; i++) {
            bitArray[randomNums[i]] = true;//randomNums[i]是值，bitArray索引位置为true，表示有这个索引的值。
            //bitArray数组值为1，表示有这个索引值。为0表示没有这个索引值。
        }
        
        for (int i = 0, length = bitArray.length; i < length; i++) {
            if (bitArray[i]) {
                continue;
            }
             System.out.println(i);//打印下标就是没有的值。
        }
        long end = System.currentTimeMillis();
        System.out.println("Spend milliseconds: " + (end - start));
    }
}