数组

数组没有赋值的话默认值是0
快速查看数组中的元素,打印数组的内容

sout(Arrays.toString(arr))

删除数组中的某一个元素
创建一个新的数组,存数据的时候跳过要删除的那个,删除一个数据,后面就存原来数据的i-1
image.png

面向对象的数组

  • 定义一个方法删除一个数组元素
    image.png
  • 定义一个方法在数组中插入元素
    image.png
  • 定义一个方法替换指定位置的元素
    image.png

查找算法

  • 线性查找 遍历数组
    image.png
    效率很低,从头到尾挨个找一遍
  • 二分法查找 (有序数组)
    前提:数组中元素按照一定顺序排列,比如从小到大或者从大到小
    这时要把数组分成一半,从中间开始查找
    image.png
    如果数组中没有元素,上面的会陷入死循环,需要添加一个判断条件

    if(begin>=end){
      return -1;
    }
    

Loccy
4 声望1 粉丝