implement ArrayList in java

关注

转载最新推荐文章于 2026-05-24 23:05:50 发布 732 阅读 AI 写同款· GEO 优化 ›

卫星测试科普（三）：卫星载荷的核心测试设备探秘总的说来，卫星芯片与元器件，部组件与单机，整机与子系统，系统与整星的设计、定型、制造、验证、总装、发射、在轨等环节都离不开各种测试场景，对于这些卫星测试场景而言，“射频三大件”与高速数字示波器是构成强大测试系统的基础。卫星通信信号生成：覆盖Ka、Q等波段，具备扫频、脉冲、数字调制、噪声信号、雷达信号、数据链信号、OFDM 等多种信号库，用于测试和验证卫星电子设备的电气性能、频率响应、抗干扰能力等。卫星的通信需要高效、快速地传输大量数据，高速信号的质量至关重要，如果卫星信号不佳，卫星就会出现故障或者隐患。阅读详情

http://www.java2novice.com/java-interview-programs/arraylist-implementation/

Program: Write a program to implement ArrayList.

Description:

Write a program to implement your own ArrayList class. It should
contain add(), get(), remove(), size() methods. Use dynamic array logic.
It should increase its size when it reaches threshold.

Code:

package com.java2novice.algos;

import java.util.Arrays;

public class MyArrayList {

	private Object[] myStore;
	private int actSize = 0;
	
	public MyArrayList(){
		myStore = new Object[10];
	}
	
	public Object get(int index){
		if(index < actSize){
			return myStore[index];
		} else {
			throw new ArrayIndexOutOfBoundsException();
		}
	}
	
	public void add(Object obj){
		if(myStore.length-actSize <= 5){
			increaseListSize();
		}
		myStore[actSize++] = obj;
	}
	
	public Object remove(int index){
		if(index < actSize){
			Object obj = myStore[index];
			myStore[index] = null;
			int tmp = index;
			while(tmp < actSize){
				myStore[tmp] = myStore[tmp+1];
				myStore[tmp+1] = null;
				tmp++;
			}
			actSize--;
			return obj;
		} else {
			throw new ArrayIndexOutOfBoundsException();
		}
		
	}
	
	public int size(){
		return actSize;
	}
	
	private void increaseListSize(){
		myStore = Arrays.copyOf(myStore, myStore.length*2);
		System.out.println("\nNew length: "+myStore.length);
	}
	
	public static void main(String a[]){
		MyArrayList mal = new MyArrayList();
		mal.add(new Integer(2));
		mal.add(new Integer(5));
		mal.add(new Integer(1));
		mal.add(new Integer(23));
		mal.add(new Integer(14));
		for(int i=0;i<mal.size();i++){
			System.out.print(mal.get(i)+" ");
		}
		mal.add(new Integer(29));
		System.out.println("Element at Index 5:"+mal.get(5));
		System.out.println("List size: "+mal.size());
		System.out.println("Removing element at index 2: "+mal.remove(2));
		for(int i=0;i<mal.size();i++){
			System.out.print(mal.get(i)+" ");
		}
	}
}

Output:

2 5 1 23 14 
New length: 20
Element at Index 5:29
List size: 6
Removing element at index 2: 1
2 5 23 14 29

收录于

arraylist

java

SAP-ABAP：SAP客户端管理核心事务码SCC4深度解析 SAP客户端管理核心事务码SCC4深度解析阅读详情

implement ArrayList in java

http://www.java2novice.com/java-interview-programs/arraylist-implementation/

Program: Write a program to implement ArrayList.

相关推荐