手记

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等


0人推荐
随时随地看视频
慕课网APP