力扣视频笔记3——java数组常见操作

创建数组

常见方式有4种，基本上这四种就足够了。
以常见数组【1，2，3】为例子
第一二种：(知道数组中元素值为1，2，3，就直接赋值即可）
int[] a ={1,2,3};
int[] b =new int[]{1,2,3};
第三种：
int[] c =new int[3];
for(int i =0;i<a.length;i++){
c[i]=i+1;
}
第四种：(用java内置的包ArrayList，不需要指定数组的长度和元素）其实就相当于python的list列表。
创建数组列表，指定数组里面的类型为Integer
此时不能指定为int，int是java的数据类型，而<>里面放的是一个对象类型，Integer为int的对象类型。
ArrayList< Integer > arr=new ArrayList<>();
for(int a=0;i<3;i++){
arr.add(i+1);
}

添加元素

使用ArrayList的方法，可以直接添加元素，因为没有指定的长度，用创建数组的前三种方法，还要重新声明数组的长度。
add()——默认在尾部加
add(索引，元素值)——在索引位置加

访问元素

通过下标（索引）访问
普通的方式访问和ArrayList访问（get)：

更新元素

把某一个索引上的元素更新为另外一个值
普通的更新和ArrayList更新(set)：
set(索引，元素值）——把索引位置改为元素值

删除元素

ArrayList删除
remove（元素）

数组长度

普通创建数组方式a b c即：用length
ArrayList创建数组：size（）

遍历数组

查找元素

普通方式：
从头到尾遍历一遍判断有没有这个元素；
ArrayList方式：
用contains(元素)函数，返回布尔值，存在该值返回True，不存在返回False

数组的排序

java自带的排序方法：
sort函数是默认是从小到大排序
ArrayList数组从小到大排序：reverseOrder()