ArrayList類的簡單編寫

arraylist類

編寫arraylist類

package com.mage.arrays;

public class arraylist {

private object arrs;

private int size; //陣列實際儲存元素個數

private int capacity;//底層arrs陣列的長度,也就是開的記憶體空間大小

private static final int default_capacity = 10;

public arraylist() {

this(default_capacity);

public arraylist(int capacity) {

arrs = new object[capacity];

this.capacity = capacity;

* @return 返回陣列實際儲存的元素個數

public int size(){

return this.size;

* @return 返回當前arraylist底層陣列的容量

public int opacity() {

return arrs.length;

* @return 返回當前陣列是否為null

public boolean isempty() {

return this.size==0;

* 新增元素到指定的位置上

* @param value 新增的元素

* @param index 新增的位置

public void add(object value,int index) {

if(index<0||index>size) {

system.out.println("錯誤引數：index");

return;

//存滿了

if(size==arrs.length) {

resize(size*2);

for(int i=size-1;i>=index;i--) {

arrs[i+1]=arrs[i];

arrs[index]=value;

size++;

* 新增首元素

* @param value 新增的元素值

public void addfirst(object value) {

add(value,0);

* 新增尾元素

* @param value

public void addlast(object value) {

add(value,size);

* 查詢指定元素在當前陣列中的索引位置(只找乙個)

* @param value

* @return 查詢的元素的索引如果不存在返回-1

public int getindexbyvalue(object value) {

for(int i=0;i

if(arrs[i]==value) {

return i;

return -1;

* 返回指定索引位置上的元素

* @param index 索引

* @return 元素如果返回null代表當前陣列的入參有誤

public object get(int index) {

if(index<0||index>=size) {

system.out.println("引數有誤：index");

return null;

return this.arrs[index];

* 修改陣列中指定位置上的元素

* @param index 指定的索引

* @param value 修改之後的值

* @return 修改之前的值如果索引有問題返回null

public object set(int index,object value) {

if(get(index)==null) {

return null;

object oldvalue=arrs[index];

arrs[index]=value;

return oldvalue;

* 根據索引刪除元素

* @param index 索引

* @return 刪除的元素如果索引有誤返回null

public object remove(int index) {

if(get(index)==null) {

return null;

object oldvalue = arrs[index];

for(int i=index;i

arrs[i]=arrs[i+1];

size--;

arrs[size]=null;

if(size==arrs.length/4&&arrs.length/2>0) {

resize(arrs.length/2);

return oldvalue;

* 刪除第乙個元素

* @return

public object removefirst() {

return remove(0);

* 刪除最後元素

* @return

public object removelast() {

return remove(size-1);

* 陣列擴容操作

* @param capacity 新陣列的容量

private void resize(int capacity) {

object newarrs = new object[capacity];

copyof(arrs,newarrs);

arrs = newarrs;

* 陣列複製

* @param src 源陣列

* @param dest 目標陣列

*/無錫**多少錢

private void copyof(object src,object dest) {

for(int i=0;i

dest[i]=src[i];

* 獲取當前arraylist的內容

public string tostring() {

stringbuffer sb = new stringbuffer();

for(int i = 0;i

if(i!=size-1) {

return sb.tostring();

測試類package com.mage.arrays;

public class testarraylist {

public static void main(string args) {

// arraylist儲存資料的物件

arraylist arraylist = new arraylist();// size = 0 capacity 10

//測試增加不同型別值

arraylist.addfirst('a');

arraylist.addfirst("哈哈");

arraylist.addfirst(44);