Java算法和结构一些记录

所有的集合底层都是数组

冒泡排序原理

最大的到最后边，最小的到最前边

每次循环一次都会减少一次循环机会这也是它的优点

所以可以用双重循环语句 ，外层控制循环多少趟，内层控制每一趟的循环次数，即

 for(int i = 0;i<arry.length-1;i++){  //因为每次循环都会减少一次循环机会所以外层循环要 长度 -1 代表减少一次机会
        for (int j = 0; j < arry.lengh - 1 - i; j++) {     // 内部循环也是，每次循环会减少一次
                                                            // ，所有要减去外层循环的 长度 -1，然后在减去外层循环的 i
        }
    }

java中排序方法有冒泡排序，选择排序，插入排序，插入排序最省时间， 然后是 选择排序，其次是 冒泡

java 栈的特点
1.先进后出

2.后进先出

队列的特点

先进先出，后进后出

单端链表，链表需要有队头，根据对头一一添加，链表里边有俩份内容，一份是 数据，一份是指针