数据结构---数组

一、基本概念
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.size
    this.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) { 
    //  遍历数组    返回对应索引  使用比较函数    如存在,获取索引,否则返回-1
    for (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类型,如何处理多种类型---(解决方法:使用泛型)
删除元素后,空间利用率低(解决方法:减少容量)