二、 数组的添加删除修改更新数组(Array)是有限个相同类型的变量所组成的有序集合,数组中的每一个变量被称为元素。数组是最为简单、最为常用的数据结构。
package com.data.structure.linetable.array;
public class Arrays {
//定义数组大小
int[] nums = new int[8];
//数组赋值
public Arrays() {
nums[0] = 3;
nums[1] = 1;
nums[2] = 2;
nums[3] = 5;
nums[4] = 4;
nums[5] = 9;
}
//通过下标获取数组的值
public int get(int i){
int num = nums[i];
return num;
}
//数组添加
public boolean insert(int i,int n){
//如果新添加的数组的长度大于数组的长度
//进行扩容
if(i>=nums.length){
//扩容
scale();
}
nums[i]=n;
return true;
}
//数组删除
public boolean delete(int i){
for (int j =i; j
nums[j]=nums[j+1];
}
return true;
}
//数组更新
public boolean update(int i, int n){
nums[i]=n;
return true;
}
//扩容
public void scale(){
int[] scaleArrays = new int[(nums.length) * 2];
System.arraycopy(nums,0,scaleArrays,0,nums.length);
nums=scaleArrays;
}
//打印数组
public void sout(){
for (int i = 0; i
System.out.println(nums[i]);
}
}
public static void main(String[] args) {
Arrays arrays = new Arrays();
arrays.insert(7,4);
System.out.println("取出数组的长度"+arrays.get(2));
arrays.update(2,10);
arrays.delete(2);
arrays.sout();
}
}
三 、数组的时间复杂度
四、 数组的优缺点时间复杂度
读取和更新都是随机访问,所以是O(1)
插入数组扩容的时间复杂度是O(n)
删除操作,只涉及元素的移动,时间复杂度也是O(n)
优缺点
优点:
数组拥有非常高效的随机访问能力,只要给出下标,就可以用常量时间找到对应元素
缺点:
插入和删除元素方面。由于数组元素连续紧密地存储在内存中,插入、删除元素都会导致大量元素被迫
移动,影响效率。 (ArrayList LinkedList )
申请的空间必须是连续的,也就是说即使有空间也可能因为没有足够的连续空间而创建失败
如果超出范围,需要重新申请内存进行存储,原空间就浪费了
应用
数组是基础的数据结构,应用太广泛了,ArrayList、Redis、消息队列等等。



