数据结构——动态数组有关

动态数组

package com.mj;

public class ArrayList {
	/**
	 * 元素的数量 
	 */
	private int size;
	/**
	 * 存放所有的元素
	 */
	private int[] elements;//数组类型
	
	private static final int DEFAULT_CAPACITY = 10;//java中写成常量的形式.静态保证这个变量在内存中只有一份
	private static final int ELEMENT_NOT_FOUND = -1;
	
	
	public ArrayList(int capaticy){//构造函数
		capaticy  = (capaticy < DEFAULT_CAPACITY) ? DEFAULT_CAPACITY : capaticy;
		elements = new int[capaticy];
	}
	public ArrayList(){//无参的构造函数，默认是10个
		this(DEFAULT_CAPACITY);//相当于无参的构造函数去调用有参的构造函数。构造函数之间相互调用是通过this
	}
	
	/**
	* 清除所有元素
	*/
	public void clear(){
		size = 0;
	}
	
	/**
	 * 元素的数量
	 */
	 public int size(){
		 return size;
	 }
	 /**
	  * 是否为空
	  */
	 public boolean isEmpty(){
//		 return size == 0;等价于下面的代码
		 if(size == 0){
			 return true;
		 }else{
			 return false;
		 }
	 }
	 /**
	  * 是否包含某个元素
	  */
	 public boolean contains(int element){
		 return indexOf(element) != ELEMENT_NOT_FOUND;
	 }
	 /**
	  * 添加元素到尾部
	  */
	 public void add(int element){
		 
	 }
	 /**
	  * 获取index位置的元素
	  */
	 public int get(int index){
		 if(index < 0 || index >=size){
			 throw new IndexOutOfBoundsException("Index:" + index + ", Size:" + size);
		 }
		 return elements[index];
	 }
	 /**
	  * 设置index位置的元素
	  * @param index
	  * @param element
	  * @return 原来的元素
	  */
	 public int set(int index,int element){
		 if(index < 0 || index >=size){
			 throw new IndexOutOfBoundsException("Index:" + index + ", Size:" + size);
		 }
		 int old = elements[index];
		 elements[index] = element;
		 return old; 
	 }
	 /**
	  * 在index位置插入一个元素
	  * 
	  */
	 public void add(int index ,int element){
		 
	 }
	 /**
	  * 删除index位置的元素
	  */
	 public int remove(int index){
		 return 0;
	 }
	 /**
	  * 查看元素的索引
	  */
	 public int indexOf(int element){
		 for(int i = 0;i < size; i++){//这里是会有一个遍历操作
			 if(elements[i] == element){
				 return i;
			 }
		 }
		 return ELEMENT_NOT_FOUND;//找不到的话，我们就返回-1
	 }
}