陣列 一 模擬ArrayList

2021-07-23 19:58:01 字數 1042 閱讀 3140

package datastructure;

/** * 物件導向方式的對陣列封裝, 模擬arraylist

* @author wangtao

* @date 2016-10-19 上午9:39:43

* @version v1.0

* @todo 描述

*/public class myarray

/*** 新增資料

*/public void insert(long value)

} //需要倒著來

for(int j = elements; j > i ; j--)

arr[i] = value;

elements++;*/

} /**

* 顯示資料

*/public void display()

system.out.println("}");

} /**

* 線性查詢資料

*/public int search(long value)

} if(i == elements)

return i;

} /**

* 二分法查詢, 前提是資料是有順序的

* @return

*/public int binarysearch(long value)else if(low > pow)elseelse

}} }

/*** 查詢資料,根據索引來查

* @return

*/public long get(int index)

return arr[index];

} /**

* 刪除資料

* @param index

*/public void delete(int index) else

elements--;

} }/**

* 更新資料

*/public void change(int index, long newvalue)else

}}

簡單模擬ArrayList的一些方法

include include struct arr void init arr struct arr int 初始化 void insert arr struct arr 插入 void delete arr struct arr 刪除 int get bool is empty struct a...

集合 ArrayList 陣列列表

陣列列表類似於陣列,但它是可以動態增加的,類全名為 system.collections.arraylist。arraylist的預設建立容量為16,你也可以指定大小,因此,下面兩種方法均可以 arraylist a1 new arraylist arraylist a2 new arraylist...

C 動態陣列ArrayList

在c 中,如果需要陣列的長度和元素的個數隨著程式的執行不斷改變,就可以使用arraylist類,該類是乙個可以動態增減成員的陣列。一 arraylist類的常用屬性和方法 1.arraylist類的常用屬性 2.arraylist類的常用方法 二 arraylist類與array類的區別 array...