数组

数组:

public class Main{

public static void main(String[] args){

       int[]a=new int[30];
       for(int i=0;i<a.length;i++)
           a[i]=i;


       int[]ages=new int[]{80,60,90};
       arges[0]=99;
       for(int i=0;i<ages.length;i++)
             System.out.println(scores[i]);


}

}

数组的优点:
索引有语义情况
可快速根据索引来查询数据

索引无语义:
动态数组

public calss Array{

   private int[] data;
   //实际大小
   private  int size;
   //构造函数，传入数组的容量构造Array
   public Array(int capacity){
       data=new int[capacity];
       size=0
       
      }
//无参数构造默认容量10
public Array(){
   this(10);
   
}
//获取数组中元素的个数
public int getSize(){
  return size;

}
//获取数组的容量
public int getCapacity(){

    return data.length;
}

//返回数组是否为空
public boolean isEmpty(){

  return  size==0;

}
//向所有元素最后位置添加新元素
public void addLast(int e){
  add(size,e);

}

//在所有元素前添加一个新元素
public void addFirst(int e){

      add(0,e);

}
//在index个位置插入一个新元素e
public void add(int index,int e){

if(size==data.length)
  throw new IllegalArgumentException("Add faild.Array is full");
if(index<0|| index>size)
     throw new IllegalArgumentException("Add faild.Require index>=0 and index<=size ");
for(int i=size-1;i>=index ;i--)
      data[i+1]=data[i];
data[index]=e;
size++;     
 
}

@Override
public String toString(){
StringBuilder res=new StringBuilder();
res.append(String.format("Array: size= %d, capacity =%d\n",size,data));
res.append('[');
for(int i=0;i<size;i++){

res.append(data[i]);
if(i !=size-1)
   res.append(",");
}
res.append(']');
return res.toString();


}

//获取index索引的元素
int get(int index){
  if(index<0||index>=size)
        throw new IllegalArgumentException("Get faild.Index is illegal");
   return data[index];

}

//修改index索引的元素
void set(int index,int e){
       if(index<0)||index >=size)
           throw new IllegalArgumentException("Get faild.Index is illegal");
       data[index]=e;
       

}
//查找数组中是否有某元素

public boolean contains(int e){
     for(int i=0;i<size;i++){
            if(data[i] ==e)
                return true;
}
   return false;
}

//查找数组中元素所在的索引,如果不存在则返回-1
public int find(int e){
   for(int i=0;i<size;i++){
            if(data[i] ==e)
                return i;
}

return -1;

}

//从数组中删除index的元素，返回删除的元素
public int remote(int index){
  
if(index<0|| index>=size)
     throw new IllegalArgumentException("Remove faild index is illegal ");
int ret=data[index];
for(int i=index+1;i<size ;i++)
      data[i-1]=data[i];

size--;    

return ret; 
 

}
//从数组中删除第一个元素，返回删除的元素
public int removeFirst(){
        return remove(0);

}
//删除数组最后一个元素，返回删除的元素
public int removeLast(){
     return remove(size-1);

}


}