2.1趣说什么是数组，以及数据的读取、更新、插入、删除等操作代码（2）

一 什么是数组？
大伙都知道在军队里，每一个士兵都有自己的固定的位置、固定的编号，众多士兵紧密的排列在一起，高效地执行着一个个命令。
有一个数据结构就像数军队一样 整齐、有序，这个数据结构叫做数组。
数组是有限个相同类型数据的集合，数组的每个变量称为元素。数组是最为简单、最为常用的数据结构。

二、怎么样使用数组呢？

数据结构的操作无非是增、 删、改、 查 4种情况。

三 数组元素的基本操作

1.读取元素
假设一个名称为array的数组，我们读取下标为3的元素，就写作array[3];读取下标为5的元素，就写作array[5];
像这样下标读取的方式叫作随机读取。
简单的代码示例：
int array[] =new int[]{3,2,4,2,5,6,8,9};
System.out.println(array[3]);

2 更新数组元素
要把数组中的某个元素，替换成新值。操作也比较简单。
简单的代码示例。
int array[] =new int[]{3,2,4,2,5,6,8,9};
array[3] =10；
System.out.println(array[3]);

3.1插入元素

插入数组元素 分为3中情况。
尾部插入
中间插入
超范围插入

尾部插入最简单，直接把插入的元素放在数组尾部空闲的位置即可，等同于更新元素的操作。

中间插入稍微复杂一些，即把插入位置以及后面的元素一一向后以后，在把插入的元素放在对应数组响应的位置上。

private int array[];
private int size;

public MyArray(int capacity)
{
this.array = new int[capacity];
size = 0;
}

/数组插入元素/
/*
*@param element 插入的元素
*@param index 插入的位置
*
*/

public void insert （int element ，int index ）throws Exception
{
if(index < 0 || index >size)
{
throw new IndexOutOfBoundsException("
超出数组实际元素");

     }
	for(int i = size; i >=index  ; i--)
	{
		   array[i+1] = array[i];
  }
//腾出的位置放入新元素
  array[index ] = element ；

}

/*
*
*输出数组
*/

public void output()
{
for （int i=0; i<size;i++）
{
System.out.println(array[i]);
}
}

public static void main(String[] args)
{
MyArray myArray = new MyArray(10);
myArray .insert(3,0);
myArray .insert(7,1);
myArray .insert(9,2);
myArray .insert(7,3);
myArray .output();
}

3.2 超范围插入

假如一个数组的大小为8，元素已经满啦，现还要插入一个元素就要扩容啦。

private int array[];
private int size;

public MyArray(int capacity)
{
this.array = new int[capacity];
size = 0;
}
/数组插入元素/
/*
*@param element 插入的元素
*@param index 插入的位置
*
*/

public void insert （int element ，int index ）throws Exception
{
if(index < 0 || index >size)
{
throw new IndexOutOfBoundsException("
超出数组实际元素");

     }
    if(size >=array.legth )
    {
			resize();
    }
	for(int i = size; i >=index  ; i--)
	{
		   array[i+1] = array[i];
  }
//腾出的位置放入新元素
  array[index ] = element ；
  size++;

}

/*
*
*数组扩容
/
public void resize()
{
int arrayNew[] = new int[array.legth2]
System.arraycopy(array,0,arrayNew,0,array.legth);
array =arrayNew;
}

/*
*
*输出数组
*/

public void output()
{
for （int i=0; i<size;i++）
{
System.out.println(array[i]);
}
}

public static void main(String[] args)
{
MyArray myArray = new MyArray(3);
myArray .insert(3,0);
myArray .insert(7,1);
myArray .insert(9,2);
myArray .insert(7,3);
myArray .output();
}

4 删除元素

数组的删除操作与插入操作正好相反，在删除的位置所有的元素都向前移动一位。
/数组删除元素/
/*
*@param index 删除的位置
*
*/

public void delete （int index ）throws Exception
{
if(index < 0 || index >size)
{
throw new IndexOutOfBoundsException("
超出数组实际元素");

     }
    int   delectElement = array[index  ];
  for(int i= index  ; i < size-1;i++)
  {
  		  array[i] = array[i +1];
  }
  size --;
  return delectElement ;

}

5 数组的优势和劣势

数组的优势：优势体现在高效地随机访问能力，有一种高效地查找法，就是利用了数组的这个优势。

数组的劣势：劣势体现在插入与删除，插入与删除元素将导致大量元素被骗移动，影响效率。

总的来说，数组适合用在读操作多，写操作少的场合。