zoukankan      html  css  js  c++  java
  • JAVA数据结构和算法 2-数组

     数组中使用的主要算法:插入、查找(线性查找-无序/二分查找-有序)、删除

    在JAVA中数组属于对象类型:

    1、创建方法有3种:

      

       或者

      数组一旦创建,大小不可改变。数组大小可以通过length字段获得:int arrayLength = intArray.length;

      

     2、初始化方法:数组创建后,如果不被赋值,数组的数据项将一直是null对象。

      数组可以在创建的同时就对其赋值,如:

      

         也可以在创建后对其进行赋值:新数据项仅简单地插在数组中的第一个可用空位,且算法知道插入空位的具体位置:

      

      

    3、插入和删除

       无序数组插入:在数组的第一个可用空位插入数据,直接插入。

       有序数组插入:在需要首先查找正确的插入位置,然后把该位置及其后的元素后移,再在空位上插入 。

       删除:删除需要首先查找到所删数据的位置,然后把该位置后的所有数据依次前移一位。

       

     4、查找

      有序数组二分查找

      

       

     5、时间复杂度

      

       表2.1中为无序数组的操作次数,二分查找的比较次数为log2(N)。

      

       

      

  • 相关阅读:
    golang基础之第一个go程序
    golang基础之工程结构
    golang基础之初识
    Prometheus神器之监控K8s集群
    Kubernetes使用GlusterFS实现数据持久化
    Go使用Makefile构建
    快排的2种分区图解
    密钥交换之DH算法
    go mod使用
    socket常见选项之SO_REUSEADDR,SO_REUSEPORT
  • 原文地址:https://www.cnblogs.com/lsh0908/p/11752625.html
Copyright © 2011-2022 走看看