java ArrayList的实现
生活随笔
收集整理的這篇文章主要介紹了
java ArrayList的实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
public class ArrayListDemo {public int size=0;//當前數組容量public int capacity=2;//默認容量public Object[] objects = new Object[capacity];public ArrayListDemo() {}public void add(Object object) {//檢查數組是否已經裝滿,如果數組裝滿,數組容量擴大一倍if(capacity==size){capacity = this.capacity*2;objects = Arrays.copyOf(objects,capacity);}//添加數據objects[size++]=object;}public void delete(Object object) {//刪除指定元素//遍歷數組int temp = 0;for(int i = 0;i<size;i++){if(object==objects[i]){temp = i;break;}}for(int j=temp;j<size;j++){objects[temp]=objects[temp+1];}size--;
// System.arraycopy(objects, temp+1, objects, temp, size-temp);
// size--;
}@Overridepublic String toString() {//重寫方法String str = "[";for (int i = 0;i<size;i++){str=str+" "+objects[i];}str=str+" "+"]";return str;}public void set(int i, Object object) {//修改數組if(i<0||i>capacity){System.out.println("超出數組大小");}for(int j=0;j<capacity;j++){if(i==j){objects[i-1]=object;break;}}}
} public class ArrayListTest {public static void main(String[] args) {ArrayListDemo arrayListDemo = new ArrayListDemo();arrayListDemo.add(1);arrayListDemo.add("AA");arrayListDemo.add("##");arrayListDemo.add(6);arrayListDemo.add(5);System.out.println(arrayListDemo.size);//測試數組當前元素數量System.out.println(arrayListDemo);//測試查詢//arrayListDemo.delete(6);//測試刪除//System.out.println(arrayListDemo);//arrayListDemo.set(3,"hello");//測試修改//System.out.println(arrayListDemo);
}
}
?
轉載于:https://www.cnblogs.com/5aixin/p/11443846.html
總結
以上是生活随笔為你收集整理的java ArrayList的实现的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【文章】七不出,八不归,原来是这个意思
- 下一篇: 算法的时间复杂度(python版容易理解