数组对象

//数组的各种操作
import java.util.Arrays;
import java.util.Random;
class ArrayList{
// 用来存储元素
private int[] array;
// 用来记录元素的个数
private int size;
// 默认的数组对象初始化
public ArrayList() {
//this.array = new int[10];
//this.size = 0;
this(10); // 调用其它的带一个int型参数的构造函数 必须出现在第一行
}
// 根据用户指定的大小初始化对象数组
public ArrayList(int size) {
this.array = new int[size];
this.size = 0;
}
// 缩容 把内存空间缩小到有效元素个数的长度
public void trimToSize(){
this.array = Arrays.copyOf(this.array, size);
}
// 向尾部添加元素val
public void add(int val){
if(this.size == this.array.length){
this.array = Arrays.copyOf(this.array, this.size2);
}
this.array[this.size++] = val;
}
// 向index号位置插入元素val
public void add(int index, int val){
if (index < 0 || index >= size) {
// 参数不合法，都要抛异常
throw new IllegalArgumentException(index+" invalid!");
}
// 扩容数组
if(this.size == this.array.length){
this.array = Arrays.copyOf(this.array, this.size2);
}
// 移动元素
for (int i = size; i > index; i–) {
array[i] = array[i-1];
}
// 给index号位置添加元素
array[index] = val;
//更新元素个数
size++;
}
// 删除值为val的元素
public void remove(int val){
int index = -1;
// 在数组中查找val
for (int i = 0; i < this.size; i++) {
if (this.array[i] == val){
index = i;
break;
}
}
// 判断是否找到
if(index == -1){
return;
}
// 找到了进行元素移动
for (int i = index; i < this.size-1; i++) {
this.array[i] = this.array[i+1];
}
//更新元素个数
this.size–;
}
//打印方式
@Override
public String toString() {
String arr = new String();
for (int i = 0; i < this.size; i++) {
arr = arr + this.array[i] + " ";
}
return arr;
}
}
数组的缺点：
1.数组需要开发者自己维护下标
2.数组开辟时必须指定数组的长度，如果存放的元素过多，需要开发者自己扩容数组
3.当在数组的某些位置增加和删除元素时，还要编写代码处理元素的移动
public class 数组对象 {
public static void main(String[] args) {
Random rd = new Random();
ArrayList list = new ArrayList(10);
for (int i = 0; i < 20; i++) {
list.add(rd.nextInt(100));
}
System.out.println(list);
list.add(3);
System.out.println(list);
list.add(10, 666);
System.out.println(list);
// list.add(30, 888);
list.remove(666);
System.out.println(list);
list.trimToSize();
System.out.println(list);
}
}