数组操作

最新推荐文章于 2025-12-08 16:37:50 发布

原创最新推荐文章于 2025-12-08 16:37:50 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文探讨了在Java中使用Vector类进行数据项插入与删除时的效率问题，通过实现插入与删除方法来优化操作过程，提高数据结构的性能。

1.大O表示法，表示运行时间受数据项个数所影响的
2.可以扩展的 JAVA Vector类，是以牺牲效率为代价的。
插入：

   public static int[] insert(int[] numbers, int value){
       int[] addArray = new int[numbers.length+1];
       int length = numbers.length;
       if(value<=numbers[0]){
    	   addArray[0] = value;
    	   for(int i=0;i<length;i++){
    		   addArray[i+1]=numbers[i];
    	   }
       }else if(value>=numbers[length-1]){
    	   addArray[length] = value;
    	   for(int i=0;i<length;i++){
    		   addArray[i]=numbers[i];
    	   }
       }else{
       for(int i = 0;i<length;i++){
    	   if(numbers[i]<=value && value<numbers[i+1]){
    		   addArray[i]=numbers[i];
    		   addArray[i+1] = value;
    	   	  for(int j=i+1;j<length;j++)
        	  {
        		  addArray[j+1]=numbers[j];
        	  }
        		  break;
    	   }
    	   else{
    		   addArray[i]=numbers[i];
    	   }
       }
       }
    	return addArray;

    }

删除：

public static int[] delete(int[] numbers , int value){

        int[] delArray = new int[numbers.length-1];
        int length = numbers.length;
        if(value<numbers[0]||value>numbers[length-1]){
    		System.out.println("out of limits");
    	}
        else{
        for(int i = 0;i<length;i++){
        	 if(value==numbers[i]){
        	    for(int j=i;j<length-1;j++){
        	    	delArray[j] = numbers[j+1];
        	    }
        	    break;
        	}
        	 else if(value<numbers[i]){
        		 System.out.println("no value for deleting");
        	      break;
        	 }
        	 else{
        		 delArray[i]= numbers[i];
        	 }
        }
    	}
        return delArray;
    }