1.基本类型包装类
基本类型包装类可以将基本数据类型封装封装成对象,以便于在对象中定义更多方法操作该数据
常见的操作就是用于基本数据类型与字符串之间的转换
基本类型对应的包装类:
-
基本数据类型 包装类 byte Byte short Short int Integer long Long float Float double Double char Character boolean Boolean
2.Integer类
Integer类:包装一个对象中原始类型int的值
-
Integer类构造方法
方法名 说明 public Integer(int value) 根据 int 值创建 Integer 对象(过时) public Integer(String s) 根据 String 值创建 Integer 对象(过时) public static Integer valueOf(int i) 返回表示指定的 int 值的 Integer 实例 public static Integer valueOf(String s) 返回一个保存指定值的 Integer 对象 String
3.递归
简单来说,递归就是方法中调用方法本身。如果一个复杂的问题可以看成是层层与原问题相似的规模小的问题,那么就可以使用递归。递归方法可以用更少的程序解决更多次的重复计算。
注意:
·递归一定要有出口,否则就会造成内存溢出!!
·递归即使有出口,但如果递归次数过多,也会造成内存溢出。
递归的内存图:
4.二分查找
二分查找也叫折半查找,即通过每次去掉一半的查找范围,从而提高查找效率。
二分查找有一个前提条件——数组内的元素按照大小顺序依次排列。如果没有大小顺序,就不能使用二分查找。
5.冒泡排序
冒泡排序是一种排序方式,对要进行排序的数据中相邻的数据进行两两比较,将较大的数据放在后面,依次对所有的数据进行操作,直至所有数据按要求完成排序。
如果有n个数据进行排序,总共需要比较n-1次
每一次比较完毕,下一次的比较就会少一个数据参与
实现方法是数组内部两两比较,如果左边的数大,这两个数就交换位置,冒泡排序的关键就在于两个数交换位置。要做到两个数交换位置,只需要定义一个中间变量,然后两两赋值即可。
6.冒泡排序
快速排序算法中,每一次递归时以第一个数为基准数,找到数组中所有比基准数小的。再找到所有比基准数大的。小的全部放左边,大的全部放右边,确定基准数的正确位置。
大致步骤:
-
从右开始找比基准数小的
-
从左开始找比基准数大的
-
交换两个值的位置
-
红色继续往左找,蓝色继续往右找,直到两个箭头指向同一个索引为止
-
基准数归位