java系统学习的复盘

1.基本类型包装类

 

基本类型包装类可以将基本数据类型封装封装成对象,以便于在对象中定义更多方法操作该数据

常见的操作就是用于基本数据类型与字符串之间的转换

基本类型对应的包装类:

  • 基本数据类型包装类
    byteByte
    shortShort
    intInteger
    longLong
    floatFloat
    doubleDouble
    charCharacter
    booleanBoolean

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.冒泡排序

快速排序算法中,每一次递归时以第一个数为基准数,找到数组中所有比基准数小的。再找到所有比基准数大的。小的全部放左边,大的全部放右边,确定基准数的正确位置。

大致步骤:

  1. 从右开始找比基准数小的

  2. 从左开始找比基准数大的

  3. 交换两个值的位置

  4. 红色继续往左找,蓝色继续往右找,直到两个箭头指向同一个索引为止

  5. 基准数归位

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值