网站布局策划的流程图人工智能培训班收费标准
一、基本概念
1. 存放一组相同数据类型的集合
2.在内存中,分配连续的空间,数组创建时要指定大小
3. 定义 数据类型 [] 数组名
// 1.定义一个数组,里面的元素包含10, 20, 24, 17, 35, 58, 45, 74 int arr[] = {10, 20, 24, 17, 35, 58, 45, 74};
4. 获取数组的长度
int length = arr.length;
5.获取数组中指定位置的元素
int number = arr[1];// 第2个位置的值
6.修改数组中指定位置的元素
arr[2] = 100;// 将第三位的数字改为100
7.数组排序
Arrays.sort(arr);
8.遍历数组
for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]); }
9.索引从0开始,最大为数组长度-1
10.访问数组中元素需要通过索引
11.常见的错误:NULLPointException(空指针异常) ArrayIndexOutofBoundsException(数组索引越界)
System.out.println(arr[length]);// ArrayIndexOutofBoundsException(数组索引越界)
12.常见的数组:字符串,对象数组,哈希表
二、Java数组的特点
<1>数组在内存中连续分配
<2>创建数组时要指明数组的大小
<3>如何访问数组,通过索引,索引从0开始,到数组的长度-1
<4>使用索引
获取指定索引位置的值 arr[index]
修改指定索引位置的值 arr[index] = 值
删除数组中元素(假删除----空间未被删除)
数组的遍历:将数组中的元素一一打印出来
数组最大的优点:快速查询
三、数组的基本操作
-
构造函数
public MyArray(int capacity) {// 判断容量if (capacity < 0) {this.capacity = 10;} else {this.capacity = capacity;}this.size = 0;this.data = (T[]) (new Object[this.capacity]);// 为泛型数组赋值 } -
获取数组中实际存放元素的个数
public int getSize() {return this.size; } -
获取数组的容积
public int getCapacity() {return this.capacity; } -
判断数组是否为空
public boolean isEmpty() {return this.size == 0; } -
向数组中添加元素
public void add(T item) {// this.size 指向的是待插入元素的位置addIndex(this.size, item); } -
向数组中添加元素(头部)
public void addHead(T item) {addIndex(0, item); } -
根据索引修改值
public void setValByIndex(int index, T val) {// 判断索引范围 不符合抛出异常if (index < 0 || index >= this.size) {throw new IllegalArgumentException("index is invalid");}this.data[index] = val; } -
扩容resize(自定义扩容函数)
private void resize(int newCapacity) {System.out.println("resize:" + newCapacity);// 打印数组的新容量T[] newData = (T[]) (new Object[newCapacity]);// 创建一个新的泛型数组并赋值// 将原数组中元素加到新数组for (int i = 0; i < this.size; i++) {newData[i] = this.data[i];}// 改变容量与容积this.data = Arrays.copyOf(newData, newCapacity);this.capacity = newCapacity; } -
向数组中在指定位置添加元素
public void addIndex(int index, T val) {// 判断索引范围 不符合抛出异常if (index < 0 || index > this.size) {throw new IllegalArgumentException("index is invalid");}//判断数组是否满if (this.size == this.capacity) {// 扩容 resize 容积扩一倍capacity *= 2;System.out.println("resize:" + capacity);// 打印数组的新容量this.data = Arrays.copyOf(data, capacity * 2);// 使用数组复制函数//resize(this.capacity * 2);// 使用自定义函数}//从index位置开始,元素需要进行后移for (int i = this.size - 1; i >= index; i--) {this.data[i + 1] = this.data[i];}// 向指定位置添加元素this.data[index] = val;//更新this.sizethis.size++; } -
修改指定位置的值
public void modifyValueByIndex(int index, T value) {// 入参判断--对输入的参数进行判断 参数有误抛异常(index is invlid.)if (index < 0 || index >= this.capacity) {throw new IllegalArgumentException("index is invlid.");}this.data[index] = value;// 修改指定位置的值 } -
获取指定索引位置的值
public T getValueByIndex(int index) {// 入参判断--对输入的参数进行判断 参数有误抛异常(index is invlid.)if (index < 0 || index >= this.capacity) {throw new IllegalArgumentException("index is invlid.");}return this.data[index];// 返回指定索引的值 } -
查询指定的值在数组是否存在
public int containsValue(T val) { // 遍历数组 返回对应索引 使用比较函数 如存在,获取索引,否则返回-1for (int i = 0; i < this.size; i++) {if (val.equals(this.data[i])) {return i;}}return -1; } -
根据索引删除从数组中删除元素
public T removeByIndex(int index) {// 入参判断--对输入的参数进行判断 参数有误抛异常(index is invlid.)if (index < 0 || index >= this.size) {throw new IllegalArgumentException("index is invlid.");} // 删除操作的核心/*** 1.找到删除的位置* 2.删除位置之后的元素要前移 arr[j-1] = arr[j]*/T delValue = this.data[index];// 获取要删除索引的值for (int i = index + 1; i < this.size; i++) {this.data[i - 1] = this.data[i];}// 更新数组索引this.size--;// 判断是否缩容if (this.size < this.capacity / 4 && this.capacity / 2 > 0) {capacity /= 2;this.data = Arrays.copyOf(data, capacity);//resize(this.capacity / 2);// 使用自己编写的缩容函数}return delValue;// 返回删除的值 } -
重写toString---ctrl+O
@Override public String toString() {// [1,2,3,4,5]StringBuilder sb = new StringBuilder("[");// 遍历将数据逐个拼接 中间用逗号隔开for (int i = 0; i < this.size; i++) {sb.append(this.data[i]);if (i != this.size - 1) {sb.append(",");}}sb.append("]");return sb.toString();// 返回字符串 } -
将一个数组转换为字符串
// 将一个数组转换成字符串
int[] res = {1, 2, 3, 4, 5};
// 方式1
String temp = Arrays.toString(res);
System.out.println(temp);// [1, 2, 3, 4, 5]
// 方式2
temp = Arrays.stream(res).boxed().map(Objects::toString).collect(Collectors.joining(""));
System.out.printf(temp);// 12345
- 向原数组中继续添加一个元素,就会越界(解决办法:扩容)
- 只能处理int类型,如何处理多种类型---(解决方法:使用泛型)
- 删除元素后,空间利用率低(解决方法:减少容量)