如何在Java中实现ArrayList

这篇文章给大家介绍如何在Java中实现ArrayList,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。

目前创新互联建站已为上1000+的企业提供了网站建设、域名、网页空间、网站托管、服务器租用、企业网站设计、康乐网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。

如下所示:

package com.soto.collection;


public class SxtArrayList {
	private Object[] elementData;
	private int size;
	public int size(){
		return size;
	}
	public boolean isEmpty(){
		return size == 0;
	}
	
	
	public SxtArrayList(){
		this(10);
	}
	public SxtArrayList(int initialCapacity){
		if(initialCapacity<0){
			try {
				throw new Exception();
			} catch (Exception e) {
				e.printStackTrace();
			}
		}
		elementData = new Object[initialCapacity]; //初始化 容量为10 
			
		
	}
	public void add(Object obj){
		elementData[size++] = obj; //若超过容量了,那么..数组扩容
		if(size==elementData.length){
			//实质:搞个新数组
			Object[] newarray = new Object[size*2+1];
			//数组的copy:
			System.arraycopy(elementData, 0, newarray, 0, elementData.length);
			elementData = newarray;
			
		}
		
	}
	public Object get(int index){
		rangeCheck(index);
		return elementData[index];
	}
	public void remove(int index){ 
		rangeCheck(index);
		
		 //删除指定位置对象,删除某位置,相当于 将后往前挪:
		int numMoved = size-index-1;
		if(numMoved>0){
			System.arraycopy(elementData, index+1, elementData, index, numMoved);
		}
	}
	public void remove(Object obj){
		for(int i=0;isize){
			try {
				throw new Exception();
			} catch (Exception e) {
				e.printStackTrace();
			}
		}
		
		
	}
	public Object set(int index, Object obj){
		rangeCheck(index);
  Object oldValue = elementData[index];
  elementData[index] = obj;
  return oldValue;
	
	}
	public void add(int index, Object obj){
		rangeCheck(index);
		ensureCapacity(); //扩容
		System.arraycopy(elementData, index, elementData, index + 1,
    size - index);
		elementData[index] = obj;
		size++;
		
	}
	private void ensureCapacity(){
		//扩容
				if(size==elementData.length){
					//实质:搞个新数组
					Object[] newarray = new Object[size*2+1];
					//数组的copy:
					System.arraycopy(elementData, 0, newarray, 0, elementData.length);
					elementData = newarray;	
				}
	}
	
	public static void main(String[] args) {
		SxtArrayList list = new SxtArrayList(3);
		list.add("222");
		list.add("333");
		list.add("444");
		list.add("555");
		list.add("666");
		list.add("777");
		System.out.println(list.size());
		System.out.println(list.get(6));
	}
	
 
}

Java是什么

Java是一门面向对象编程语言,可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序。

关于如何在Java中实现ArrayList就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。


分享标题:如何在Java中实现ArrayList
文章链接:http://ybzwz.com/article/gohhgi.html