数据结构数组*
数组是把我们的数据一个挨着一个排成一排,开辟一片的内存空间
我们创建一个类叫Array,创建一个数组叫data,capacity代表数组最终可以装多少元素,size代表实际装了多少元素。
public class Array {
private int[] data;
private int size;
// 构造函数,传入数组的容量capacity构造Array
public Array(int capacity){
data = new int[capacity];
size = 0;
}
// 无参数的构造函数,默认数组的容量capacity=10
public Array(){
this(10);
}
// 获取数组的容量
public int getCapacity(){
return data.length;
}
// 获取数组中的元素个数
public int getSize(){
return size;
}
}
接下来对数组进行增删改查的操作。
我们向数组中添加一个元素,例如添加一个int值66.同时了需要把size也++,接着之前的代码继续写。
// 向所有元素后添加一个新元素
public void addLast(int e){
data[size] = e;
size ++;
}
`我们接着向数组中的指定位置index添加元素,例如把77挪到索引为一的位置,我们需要从索引为一的位置开始,把所有元素往后先挪一位,需要从后往前挪,挪完之后进行size++。
// 在index索引的位置插入一个新元素e
public void add(int index, int e){
for(int i = size - 1; i >= index ; i --)
{
data[i + 1] = data[i];
}
data[index] = e;
size ++;
}
再写一下查询和修改数组的方法,为了不直接查询和修改数组中的元素。我们写两个方法get和set封装一下,加个判断,这样查询的索引超出数组范围,就会return。
// 获取index索引位置的元素
public int get(int index){
if(index < 0 || index >= size)
{
return null;
}
return data[index];
}
// 修改index索引位置的元素为e
public void set(int index, int e){
if(index < 0 || index >= size)
{
return null;
}
data[index] = e;
}
再写一个数组中查询是否包含某个元素的方法
// 查找数组中是否有元素e
public bool contains(int e){
for(int i = 0 ; i < size ; i ++){
if(data[i] == e)
{
return true;
}
}
return false;
}
// 从数组中删除index位置的元素, 返回删除的元素
public int remove(int index){
if(index < 0 || index >= size)
debug.log("index is error");
int ret = data[index];
for(int i = index + 1 ; i < size ; i ++)
data[i - 1] = data[i];
size --;
return ret;
}