黑马程序员 模仿ArrayList去实现一个自定义的集合

------- android培训、 java培训、期待与您交流！ ----------

ArrayList    添加 add  取出 get  size()

	伪代码

	class MyArrayList{
		
		private Object[] obj;
		private int size=0;

		public MyArrayList(){  //初始长度为10
			this(10);
		}
		public MyArrayList(int len){//自定义长度
			obj=new Object[len];
		}
		//添加一个元素
		public void add(Object o){
			
			obj[size]=o; //将o元素添加到数组中.
		}

		public Object get(int index){
			
			return obj[index];
		}
	}

*/

class MyArrayList{
		
		private Object[] obj;
		private int size=0;

		public MyArrayList(){  //初始长度为10
			this(10);
		}
		public MyArrayList(int len){//自定义长度
			obj=new Object[len];
		}
		//添加一个元素
		public void add(Object o){
			
			obj[size]=o; //将o元素添加到数组中.
			changeLength();
			size++;
		}

		private void changeLength(){
			
			Object[] old=obj;
			int newLength=(int)((old.length+1)*3/2); //就是将数组的长度扩大一半.
			obj=new Object[newLength];

			for(int i=0;i<old.length;i++){
				
				obj[i]=old[i];
			}



		}

		public Object get(int index){
			
			return obj[index];
		}

		//显示效果  [元素1,元素2,....]
		public String toString(){
			
			StringBuilder sb=new StringBuilder();

			sb.append("[");
			for(int i=0;i<size;i++){
				if(i==size-1){
					sb.append(obj[i]);
				}else{
					sb.append(obj[i]).append(",");
				}
			}
			sb.append("]");

			return sb.toString();
		}
}
class Demo
{
	public static void main(String[] args) 
	{
		MyArrayList ml=new MyArrayList();

		ml.add("abc");

		ml.add(123);

		System.out.println(ml);
	}
}