1.运算符

1.1算术运算符

    %：取余数。通常可用于切换，任意整数%2结果非0即1。
    ++：b=a++;先将a值赋值给b，然后a在自增。 b=++a:先对a进行自增，然后将自增后的值赋给b。

表格中的实例假设整数变量A的值为10，变量B的值为20

操作符	描述	例子
+	加法 - 相加运算符两侧的值	A + B 等于 30
-	减法 - 左操作数减去右操作数	A – B 等于 -10
*	乘法 - 相乘操作符两侧的值	A * B等于200
/	除法 - 左操作数除以右操作数	B / A等于2
％	取模 - 左操作数除以右操作数的余数	B%A等于0
++	自增: 操作数的值增加1	B++ 或 ++B 等于 21
--	自减: 操作数的值减少1	B-- 或 --B 等于 19

1.2位运算符

& | ^
其实都是在对二进制进行运算。
<<：左移：可以对一个数进行幂运算。3<<3 = 3*8 = 24；
>>：带符号右移。最高位是多少，移动玩后补什么
>>>：无符号右移。都补0
假设整数变量A的值为60和变量B的值为13

操作符	描述	例子
＆	如果相对应位都是1，则结果为1，否则为0	（A＆B），得到12，即0000 1100
l	如果相对应位都是0，则结果为0，否则为1	（A / B）得到61，即 0011 1101
^	如果相对应位值相同，则结果为0，否则为1	（A ^ B）得到49，即 0011 0001
〜	按位取反运算符翻转操作数的每一位，即0变成1，1变成0。	（〜A）得到-61，即1100 0011
<<	按位左移运算符。左操作数按位左移右操作数指定的位数。	A << 2得到240，即 1111 0000
>>	按位右移运算符。左操作数按位右移右操作数指定的位数。	A >> 2得到15即 1111
>>>	按位右移补零操作符。左操作数的值按右操作数指定的位数右移，移动得到的空位以零填充。	A>>>2得到15即0000 1111

1.3逻辑运算符

& | ! ^ && ||
该运算符用于连接boolean型的表达式。
&和&&的区别：
&：两边的表达式都运算。
&&: 当左边为false时，右边不参与运算。

1.4赋值运算符

1.5其他运算符

2.基本数据类型

timg.jpg

3.查找

  /**
     * 二分查找
     *
     * @param arr 数据源
     * @param key 查找的数据
     * @return 在arr里的位置
     */
    private int halfSearch(int[] arr, int key) {
        int min, mid, max;
        min = 0;
        max = arr.length - 1;
        while (min <= max) {
            mid = (min + max) / 2;
            if (key > arr[mid]) {
                min = mid + 1;
            } else if (key < arr[mid]) {
                max = mid - 1;
            } else {
                return mid;
            }
        }
        return -1;
    }

4.排序方式

4.1冒泡排序

    冒泡排序。
    特点：相邻两个元素进行比较。
        内循环结束一次，最值出现在最后角标位。

    */
    public static void bubbleSort(int[] arr)
    {
        for(int x=0; x<arr.length-1; x++)
        {
            for(int y=0; y<arr.length-x-1; y++)
            {
                if(arr[y]>arr[y+1])
                {
                    /*
                    int temp = arr[y];
                    arr[y] = arr[y+1];
                    arr[y+1] = temp;
                    */
                    swap(arr,y,y+1);
                }
            }
        }
    }

4.2选择排序

/*
    选择排序。
    特点：
        在内循环第一次结束，最值出现最低角标位。
    */
    public static void  selectSort(int[] arr)
    {
        for(int x=0; x<arr.length-1; x++)
        {
            for(int y=x+1; y<arr.length; y++)
            {
                if(arr[x]<arr[y])
                {
                    /*
                    int temp = arr[x];
                    arr[x] = arr[y];
                    arr[y] = temp;
                    */
                    swap(arr,x,y);
                }
            }
        }
    }