Java数据结构

1、线性查找（一层 for 循环）O(n)

// 线性查找
    public int search(int target) {
        // 遍历数组
        for (int i = 0; i < elements.length; i++) {
            if (elements[i] == target) {
                if (elements[i] == target) {
                    return i;
                }
            }
        }
        // 没有找到指定的元素
        return -1;
    }

2、二分查找（注意循环的结束条件是开始大于等于结束）O(logn)

public int binarySearch(int target) {
        // 记录开始位置
        int begin = 0;
        // 记录结束位置
        int end = elements.length-1;
        // 记录中间的位置
        int mid = (begin+end)/2;
        // 记录目标位置
        int index = -1;
        // 二分法查找
        while (begin < end) {
            // 判断中间的这个元素是不是要查找的元素
            if (elements[mid] == target) {
                index = mid;
                break;
            // 中间这个元素不是要查找的元素
            } else {
                // 判断中间这个元素是不是比目标元素大
                if (elements[mid] > target) {
                    // 把结束位置调整到中间位置的前一个位置
                    end = mid - 1;
                // 中间这个元素比目标元素小
                } else {
                    // 把开始位置调整到中间位置的后一个位置
                    begin = mid + 1;
                }
                // 取出新的中间位置
                mid = (begin + end)/2;
            }
        }
        return index;
    }