• Runoob-Java-高级教程-实例-数组:02. Java 实例 – 数组添加元素


    ylbtech-Runoob-Java-高级教程-实例-数组:02. Java 实例 – 数组添加元素
    1.返回顶部
    1、

    Java 实例 - 数组添加元素

    Java 实例 Java 实例

    以下实例演示了如何使用sort()方法对Java数组进行排序,及如何使用 insertElement () 方法向数组插入元素, 这边我们定义了 printArray() 方法来打印数组:

    MainClass.java 文件

    import java.util.Arrays;
     
    public class MainClass {
       public static void main(String args[]) throws Exception {
          int array[] = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 };
          Arrays.sort(array);
          printArray("数组排序", array);
          int index = Arrays.binarySearch(array, 1);
          System.out.println("元素 1 所在位置(负数为不存在):"
          + index);  
          int newIndex = -index - 1;
          array = insertElement(array, 1, newIndex);
          printArray("数组添加元素 1", array);
       }
       private static void printArray(String message, int array[]) {
          System.out.println(message
          + ": [length: " + array.length + "]");
          for (int i = 0; i < array.length; i++) {
             if (i != 0){
                System.out.print(", ");
             }
             System.out.print(array[i]);         
          }
          System.out.println();
       }
       private static int[] insertElement(int original[],
       int element, int index) {
          int length = original.length;
          int destination[] = new int[length + 1];
          System.arraycopy(original, 0, destination, 0, index);
          destination[index] = element;
          System.arraycopy(original, index, destination, index
          + 1, length - index);
          return destination;
       }
    }

    以上代码运行输出结果为:

    数组排序: [length: 10] -9, -7, -3, -2, 0, 2, 4, 5, 6, 8 
    元素 1 所在位置(负数为不存在):-6 
    数组添加元素 1: [length: 11] -9, -7, -3, -2, 0, 1, 2, 4, 5, 6, 8
    2、
    2. 扩展返回顶部
    1、

    Arrays.binarySearch方法使用前,需要对数组排序,才能定位值插入位置,因为binarySearch采用二分搜索法,源码:

    int low = fromIndex;//0
    int high = toIndex - 1;//Array.length -1
    
    while (low <= high) {
        int mid = (low + high) >>> 1;
        int midVal = a[mid];
    
        if (midVal < key)
        low = mid + 1;
        else if (midVal > key)
        high = mid - 1;
        else
        return mid; // key found
    }
    return -(low + 1);  // key not found. 
    2、
    3.返回顶部
     
    4.返回顶部
     
    5.返回顶部
    1、
    2、
     
    6.返回顶部
     
    warn 作者:ylbtech
    出处:http://ylbtech.cnblogs.com/
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
  • 相关阅读:
    硬盘安装Win 7系统Windows 7 系统硬盘安装教程(图解)
    修改phpMyAdmin导入SQL文件的大小限制
    金三银四面试季节之Java 核心面试技术点
    2015年校园招聘12家IT公司面试体验
    正则表达式小结
    【译文】NginScript – 为什么我们要实现自己的JS引擎?
    经典算法合集
    【高级JSE技术】线程池
    【高性能服务器】Tomcat剖析
    【高性能服务器】Nginx剖析
  • 原文地址:https://www.cnblogs.com/storebook/p/10648680.html
Copyright © 2020-2023  润新知