详解Java数据结构和算法（有序数组和二分查找）_网络技术

详解Java数据结构和算法（有序数组和二分查找）

发布时间 - 2026-01-11 03:23:25 点击率：次

一、概述

有序数组中常常用到二分查找，能提高查找的速度。今天，我们用顺序查找和二分查找实现数组的增删改查。

二、有序数组的优缺点

优点：查找速度比无序数组快多了
缺点：插入时要按排序方式把后面的数据进行移动

三、有序数组和无序数组共同优缺点

删除数据时必须把后面的数据向前移动来填补删除项的漏洞

四、代码实现

public class OrderArray {
  
   private int nElemes; //记录数组长度
   
   private long[] a;
   
   /**
   * 构造函数里面初始化数组 赋值默认长度
   *
   * @param max
   */
   public OrderArray(int max){
     this.a = new long[max];
     nElemes = 0;
   }
   
   //查找方法 (二分查找)
   public int find(long searchElement){
     int startIndex = 0;
     int endIndex = nElemes-1;
     int curIn;
     while(true){
       curIn = (startIndex + endIndex)/2;
       if(a[curIn]==searchElement){
         return curIn; //找到
       }else if(startIndex>endIndex){ //沒有找到
         return nElemes; //返回大于最大索引整数
       }else{ //还要继续找
         if(a[curIn]<searchElement){
           startIndex = curIn + 1; //改变最小索引
         }else{ //往前找
           endIndex = curIn -1;
         }
       }
       
     }
   }
   
   
   //插入元素（线性查找）
   public void insert(long value){
     int j;
     for(j=0;j<nElemes;j++){
       if(a[j]>value){
         break;
       }
     }
     for(int k=nElemes;k>j;k--){
       a[k] = a[k-1];
     }
     a[j] = value;
     nElemes++;
   }
   
   //删除数据项
   public boolean delete(long value){
     int j = find(value);
     if(j==nElemes){
       return false; //没找到
     }else{
       //所有元素往前移动一位
       for(int k=j;k<nElemes;k++)
       a[k] = a[k+1];
       
       nElemes--;
       return true;
     }
   }
   //展示的方法
   public void display(){
     for(int i=0;i<nElemes;i++){
       System.out.print(a[i]+" ");
     }
   }
   
   public int size(){
     return nElemes;
   }
}

五、测试

 public static void main(String[] args) {
     int max = 100;
     OrderArray oa = new OrderArray(max);
     oa.insert(12);
     oa.insert(14);
     oa.insert(90);
     oa.insert(89);
     oa.insert(87);
     oa.insert(88);
     oa.insert(67);
     oa.display();
     int searchkey = 90;
     if(oa.find(searchkey)!=oa.size()){
       System.out.println("found"+searchkey);
     }else{
       System.out.println("not found");
     }
     oa.delete(88);
     oa.delete(90);
     oa.delete(89);
     oa.display();
   }

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。

# Java # 有序数组 # 二分查找 # java数组二分查找 # 带你了解Java数据结构和算法之数组 # Java数据结构实现二维数组与稀疏数组转换详解 # Java数据结构与算法之稀疏数组与队列深入理解 # java数据结构基础:稀疏数组 # 浅谈Java数据结构之稀疏数组知识总结 # java数据结构和算法中数组的简单入门 # Java数据结构之数组(动力节点之Java学院整理) # java数据结构与算法之双向循环队列的数组实现方法 # Java 数据结构与算法系列精讲之数组 # 时要 # 大家多多 # 组中 # searchElement # startIndex # find # max # param # endIndex # gt # lt # return # curIn # true # long # class # brush # pre # strong # br

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251811 】【 AI营销90571 】

上一篇：银河麒麟系统安装中间件

下一篇：php做exe支持多线程吗_并发处理实现方式【详解】

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：银河麒麟系统安装中间件

下一篇：php做exe支持多线程吗_并发处理实现方式【详解】