该文章会了解到Java当中数组的常用操作,包括创建数组 ,添加元素,访问元素,删除元素,更新元素 ,数组长度,遍历元素,查找元素以及数组排序。
复杂度:
- 访问Access:O(1)
通过计算可以得到地址位置,从而进行访问 - 查找search:O(N)
需要对数组进行遍历 - 插入insert: O(N)
需要将后面的元素往后移动
如果内存不够,需要开辟一块新空间,将数组移进去 - 删除delete: O(N)
需要将后面元素往前移应用场景:读多写少
①创建数组 (常用的4种方法)
②添加元素(借用ArrayList内置的方法更加方便)
③访问元素(通过下标索引访问)
④更新元素
⑤删除元素
注意:如果元素中
arr.remove(3);//这里的3指arr的索引”3”,不是值”3”
arr.remove(new Integer(3));//这样写删的就是值”3”⑥数组长度
⑦遍历数组
⑧查找元素
⑨数组排序(从小到大)
tip:使用Collections.reverseOrder()该参数会得到大到小排序的结果