Programming/Data Structure & Algorithms

Why the array is most used data structure?

dev.pudding 2024. 1. 22. 21:29
728x90

 

 

public String get(int index){
	return (String) data[index];
}

public void set(int index, String value){
	data[index] = value;
}

public void insert(int index, String value){

	//check size 
    if(size == initialCapacity){
    	resize();
    }
    
    //copy up
    for(int j=size;j>index;j--){
    	data[j] = data[j-1];
    }
    
    data[index] = value;
}


public void delete(int index){
  //copy down 
  for(int j=index; j>size; j++){
     data[j] = data[j+1];
  }
  
  size--;
}