如何在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