java学习（day4）

选择排序算法：第i轮从第i个元素开始，找到最小值/最大值，放到第i个位置

优点：相比于冒泡排序，数交换的次数明显少，比较次数相同

插入排序算法：第i轮将第i个数与第i加一个数比较，将小的数放在前面，形成有序列表

二分查找算法：只能用于有序数列，将需要查找的数与数列中间的数比较，如果比查找数大则到左边继续循环查找，否则到右边。循环终止条件为查找范围上界<=下界

Arrays工具：提供了丰富的数组查找、排序等算法

类与对象的内存分析：类存储在堆区的方法区中，在调用new创建对象时被放到栈区中，创建完对象放回。对象自创建后放在堆区中，包括成员变量等。方法中创建的变量为局部变量，放在栈区中

构造方法的重载：类似于方法的重载，但重写构造方法的参数后，初始的无参构造方法便无法使用，所以new对象时需要提供重载后的构造方法的参数

this关键字的理解：在方法中，this指的是当前所在对象（类）

类的一对一关系：在类中提供输入另一个对象的接口，将对方对象的地址（本质）作为类的属性存储，这样就实现了A对象 *** 作B对象的内容

面向对象的封装性：通过private关键字，声明该参数为私有，私有的变量和方法无法在外部直接调用，但是可以通过类内部写修改参数的public方法，来间接修改私有变量