Java實現(xiàn)自定義ArrayList類的示例代碼
之前有接觸過Collection中的ArrayList類,類中提供了多種可以操作的方法,但是為什么還需要自定義ArrayList類呢?主要是為了學(xué)習(xí)其中編寫程序時的邏輯思維。,今天將簡單的介紹ArrayList里面的add方法、size方法、isEmpty方法。
一、總體實現(xiàn)思路
在自定義ArrayList類時需要提前思考多個方面的內(nèi)容
1、該ArrayList需要繼承父接口List
2、需要重寫父接口中的方法
3、需要用到的屬性和方法:專門存放數(shù)據(jù)的數(shù)組elementData,由于不確定存放數(shù)據(jù)的數(shù)據(jù)類型所以這里將數(shù)組的數(shù)據(jù)類型定義為Object,需要一個成員變量count來記錄數(shù)組里面元素的個數(shù)。
4、提供一個無參的構(gòu)造方法以及有參的構(gòu)造方法
5、根據(jù)需求修改方法里面的內(nèi)容
二、add方法
該方法有兩種,一種是形參只有一個的方法,另外一種是形參有兩個的方法
形參只有一個的add方法
該方法起到添加的作用,將傳進(jìn)來的元素添加到已經(jīng)定義好了的數(shù)組中
@Override public boolean add(Object o) { // 將傳入的數(shù)據(jù)o放入數(shù)組中,該count是指代元素的個數(shù) elementData[count] = o; // 添加完成后需要將count加1 count++; return true; }
形參有兩個的add方法
該方法第一個參數(shù)是需要插入的位置,第二個參數(shù)是需要插入的內(nèi)容
@Override public void add(int index, Object element) { // todo 在指定位置插入元素 for (int i = count; i >index; i--) { elementData[i]=elementData[i-1]; } elementData[index]=element; }
三、size方法
該方法返回集合的長度即數(shù)組的長度,跟開始定義的count有關(guān)
@Override public int size() { return count; }
四、isEmpty方法
該方法只需要對count進(jìn)行下判斷,如果count為0則代表數(shù)組為空
@Override public boolean isEmpty() { return count==0; }
五、構(gòu)造方法
在構(gòu)造方法中對數(shù)組進(jìn)行初始化,定義數(shù)組的長度
public ArrayList(Object[] eleArr) { this.elementData = eleArr; } public ArrayList() { // todo 初始化數(shù)組的長度 elementData = new Object[10]; }
六、ArrayList整體代碼
import java.util.Collection; import java.util.Iterator; import java.util.List; import java.util.ListIterator; public class ArrayList implements List { /* * 自定義實現(xiàn)ArrayList * 1、要實現(xiàn)List接口 * 2、思考該類抽象出哪些屬性-->數(shù)組用于保存元素的值elementData,數(shù)據(jù)類型為Object,用于計數(shù)的全局變量count * 3、思考方法--一個全參的構(gòu)造方法,一個不帶參的構(gòu)造方法 * 4、根據(jù)具體需求來實現(xiàn)具體的方法 * */ Object elementData[]; int count; // TODO 數(shù)組中的元素個數(shù) @Override public void add(int index, Object element) { // todo 在指定位置插入元素 for (int i = count; i >index; i--) { elementData[i]=elementData[i-1]; } elementData[index]=element; } @Override public boolean add(Object o) { elementData[count] = o; count++; return true; } public ArrayList(Object[] eleArr) { this.elementData = eleArr; } public ArrayList() { // todo 初始化數(shù)組的長度 elementData = new Object[10]; } @Override public int size() { return count; } @Override public boolean isEmpty() { return count==0; } @Override public boolean contains(Object o) { return false; } @Override public Iterator iterator() { return null; } @Override public Object[] toArray() { return new Object[0]; } @Override public boolean remove(Object o) { return false; } @Override public boolean addAll(Collection c) { return false; } @Override public boolean addAll(int index, Collection c) { return false; } @Override public void clear() { } @Override public Object get(int index) { return elementData[index]; } @Override public Object set(int index, Object element) { return null; } @Override public Object remove(int index) { return null; } @Override public int indexOf(Object o) { return 0; } @Override public int lastIndexOf(Object o) { return 0; } @Override public ListIterator listIterator() { return null; } @Override public ListIterator listIterator(int index) { return null; } @Override public List subList(int fromIndex, int toIndex) { return null; } @Override public boolean retainAll(Collection c) { return false; } @Override public boolean removeAll(Collection c) { return false; } @Override public boolean containsAll(Collection c) { return false; } @Override public Object[] toArray(Object[] a) { return new Object[0]; } }
七、Test測試類
public class ArrayListTest { public static void main(String[] args) { ArrayList arrayList = new ArrayList(); arrayList.add("111"); arrayList.add("2222"); arrayList.add("3333"); System.out.println("集合中總共多少個元素:"+arrayList.size()); System.out.println("集合是否為空?"+arrayList.isEmpty()); System.out.println("集合第三個元素:"+arrayList.get(2)); arrayList.add(2,"新加的"); System.out.println("集合第三個元素:"+arrayList.get(2)); } }
到此這篇關(guān)于Java實現(xiàn)自定義ArrayList類的示例代碼的文章就介紹到這了,更多相關(guān)Java自定義ArrayList類內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
spring根據(jù)controller中接收請求參數(shù)不同走不同service的實現(xiàn)方法
這篇文章主要給大家介紹了關(guān)于spring實現(xiàn)根據(jù)controller中接收請求參數(shù)不同走不同service的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2018-11-11詳解java中反射機(jī)制(含數(shù)組參數(shù))
這篇文章主要介紹了詳解java中反射機(jī)制(含數(shù)組參數(shù))的相關(guān)資料,希望通過本文能幫助到大家,讓大家理解掌握這部分內(nèi)容,需要的朋友可以參考下2017-10-10Spring中的@CrossOrigin注冊處理方法源碼解析
這篇文章主要介紹了Spring中的@CrossOrigin注冊處理方法源碼解析,@CrossOrigin是基于@RequestMapping,@RequestMapping注釋方法掃描注冊的起點是equestMappingHandlerMapping.afterPropertiesSet(),需要的朋友可以參考下2023-12-12java多線程關(guān)鍵字final和static詳解
這篇文章主要介紹了java多線程關(guān)鍵字final和static詳解,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-01-01