Day03

1：数组的长度是成员变量；字符串，集合的长度是成员方法。

2：数据的储存结构：

        1：线性表：顺序表（比如数组），链表，栈，队列

        2：树形结构：二叉树...

        3：图形结构：

3：算法

        1：排序算法

        2：搜索算法

          ...

4：二维数组

        1：杨辉三角

        2：回环数

5：查找

        1：线性查找，从前往后查找

        2：二分查找（查找的数据有序），从中间的索引值开始找，int赋值可以自动取整

6：排序算法的优劣

        1：时间复杂度

        2：空间复杂度

        3：稳定性

7：十大排序算法

        1：选择排序：直接选择排序，堆排序

        2：交换排序：冒泡排序（时间复杂度n方），快速排序（时间复杂度n*log2  n利用了递归思想）

        3：插入排序：直接插入排序，折半插入排序，希尔排序

        4：归并排序

        5：桶式排序

        6：基数排序

8：java.util.Arrays数组工具类

        1：equals（）

        2：toString（）

        3：fill（）将指定的值填充到数组中

        4：sort（）从小到大排序，底层快排

        5： binarySearch（）二分排序查找，前提有序，返回值负数未找到，返回值正数为索引

9：MVC设计模式

        1：视图模型层

        2：视图层

        3：控制层

10：==和equals（）有何区别

        1:==可以用于基本数据类型和引用数据类型的比较，基本数据类型是值的比较，引用数据类型是地址值的比较

        2：equals（）用于引用数据类型的比较，如果对象没有重新equals方法，则底层是==实现的；如果重新了equals方法，则比较的是对象的实际值，例如String，包装类，date等