（数据结构代码，总结，自我思考）=＞ { return 个人学习笔记； } 【To be continued~】

俗话说 “学而不思则罔”，是时候复习和整理一下自己先前的学习历程了！

Chapter-One

《BinarySearch》

public static int binarySearch (int[] a, int target) {
        int i = 0, j = a.length - 1;
        
        while (i <= j) {
            int m = (i + j) >>> 1; // 求中位数，但是是用位运算符的方式，相对于除法，这种方式更加高效
           if (target < a[m]) {
               j = m - 1; // 如果找到的目标数小于中位数，则在中位数的左边开始找起
           } else if (a[m] < target){
               i = m + 1; // 如果找到的目标数大于中位数，则在中位数的右边开始找起
           } else {
               return m; // 找到则直接返回改数值在数组中的索引的值
           }
        }
        return -1;  /* 没有找到则直接返回-1，当然这里选择抛出异常（并提示异常信息，个人觉得对用户体验更加好 如： ）  throw new RuntimeException("目标数值不在数组中"); */
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

自问自答

   问：为什么while的条件中 i <= j 而不是 [instead of] i < j ?
   答：1. 首先，顾名思义，前面的条件会比后面的条件多执行一次。
      2. 那如果当 target == i == j 的时候呢，那少去的这一次就会因为不满足while条件直接退出循环了，然后放回直接没有找到的该目标值。因此为了避免这种情况的发生，我们应该加上等于号。
1
2
3

《DynamicArray》

import java.util.Arrays;
import java.util.Iterator;
import java.util.function.Consumer;
import java.util.stream.IntStream;

public class DynamicArray implements Iterable<Integer> {
    private int size = 0; // 数组中存储元素的个数
    private int capacity = 8; // 数组的容量大小
    private int[] array = {};


    public void addLast(int element) { // 在数组的尾部添加元素
//        array[size] = element;
//        size++;   the original thought
        add(size,element);
    }

    public void add(int index, int element) {
        checkAndGrow(); // 判断需要动态扩容的模式
        if (index >=0 && index < size) {
            System.arraycopy(array, index,
                    array, index + 1, size - index); // 使用java自带的内置API，进行数组的复制
        } else if (index < 0) {
            throw new RuntimeException("index typing wrong, retry again please!");
        }
        array[index] = element;// 指定的位置对元素进行添加
        size++; // 更新数组元素个数
    }

    private void checkAndGrow() {
        //check
        if (size == 0) {
            array = new int[capacity];// 等于0时，默认初始化的容量
        } else if (size == capacity) {
            capacity += capacity >> 1; // 扩容1.5倍
            int[] newArray = new int[capacity];
            System.arraycopy(array, 0,
                    newArray, 0, size); // 数组复制
            array = newArray;
        }
    }

    public int get(int index) { // 获取数组中指定的元素
        return array[index];
    }

    public void foreach(Consumer<Integer> consumer) { //遍历数组元素
        for (int i = 0; i < size; i++) {
            consumer.accept(array[i]);
        }
    }

    @Override
    public Iterator<Integer> iterator() { // 迭代器
        return new Iterator<Integer>() {
            int i = 0;
            @Override
            public boolean hasNext() { // 判断是否有下一个元素
                return i < size;
            }

            @Override
            public Integer next() { // 返回当前元素，并且指针向后面移动一位
                return array[i++];
            }
        };

    }


    public IntStream stream() { // 将数组转成int字节流
        return IntStream.of(Arrays.copyOfRange(array,0,size)); //[0,size)
    }


    public int remove(int index) { //移除指定的 范围：[0,size)
        int removed = array[index];
        if (index < size - 1) {
                System.arraycopy(array, index + 1,
                        array, index, size - index - 1);
            }
        size--;
        return removed;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85

自问自答

 	问：箭头函数在这里的用法？
 	答 1. foreach方法中定义的参数，类似一个集合的作用，把数组中所有的遍历之后的元素都存起来了
 	   2. 因此在调用的阶段，我们直接传一个（whatever）形参，然后在 {代码块中}，我们可以对该参数做任何我们想做的事情或者实现想要实现的功能。
 	   3. 相当于是，内部收集到了这个数组的值，但是这个值有什么用途，留给调用这个方法的用户去决定了。
1
2
3
4

example

@Test
    public void test2() {
        DynamicArray dynamicArray = new DynamicArray();
        AtomicInteger sum = new AtomicInteger(); // 把变量设置为原子状态的Integer包装类型
        dynamicArray.addLast(1);
        dynamicArray.addLast(2);
        dynamicArray.addLast(3);
        dynamicArray.addLast(4);

        dynamicArray.forEach((element)->{
            sum.addAndGet(element);// 对element的所有元素进行相加， 这里返回值是int，但是我选择不接收。
        });

        System.out.println(sum.get()); //输出累加的结果！
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

未完待续······