该文章会了解到Java当中数组的常用操作,包括创建数组 ,添加元素,访问元素,删除元素,更新元素 ,数组长度,遍历元素,查找元素以及数组排序。

复杂度:

  • 访问Access:O(1)
    通过计算可以得到地址位置,从而进行访问
  • 查找search:O(N)
    需要对数组进行遍历
  • 插入insert: O(N)
    需要将后面的元素往后移动
    如果内存不够,需要开辟一块新空间,将数组移进去
  • 删除delete: O(N)
    需要将后面元素往前移

    应用场景:读多写少

    ①创建数组 (常用的4种方法)

    Java数组常用操作(刷题必备) - 图1
    ②添加元素(借用ArrayList内置的方法更加方便)
    Java数组常用操作(刷题必备) - 图2

    ③访问元素(通过下标索引访问)

    Java数组常用操作(刷题必备) - 图3

    ④更新元素

    Java数组常用操作(刷题必备) - 图4

    ⑤删除元素

    Java数组常用操作(刷题必备) - 图5注意:如果元素中
    arr.remove(3);//这里的3指arr的索引”3”,不是值”3”
    arr.remove(new Integer(3));//这样写删的就是值”3”

    数组长度

    Java数组常用操作(刷题必备) - 图6

    ⑦遍历数组

    Java数组常用操作(刷题必备) - 图7

    ⑧查找元素

    Java数组常用操作(刷题必备) - 图8

    ⑨数组排序(从小到大)

    Java数组常用操作(刷题必备) - 图9
    tip:使用Collections.reverseOrder()该参数会得到大到小排序的结果