• java数据结构----数组篇


    1.数组作为java常用的数据结构之一,使用相对简单,下图展示了数组常用操作在允许和不允许重复值的情况下的比较次数

    2.进行封装后的代码:

     1 package com.cn.higharray;
     2 /**
     3  * 对数组进行进一步封装,调用起来更方便
     4  * @author Administrator
     5  *
     6  */
     7 public class HighArray {
     8 private long [] a;
     9 private int nElems;
    10 public HighArray(int max){
    11     a = new long[max];
    12     nElems = 0;
    13 }
    14 public boolean find(long key){
    15     int j;
    16     for(j = 0;j<nElems;j++)
    17         if(a[j] == key)
    18             break;
    19     if (j == nElems)
    20         return false;
    21     else
    22         return true;
    23 }
    24 public void insert(long value){
    25     a[nElems] = value;
    26     nElems++;
    27 }
    28 public boolean delete(long value){
    29     int j ;
    30     for(j = 0;j < nElems;j ++)
    31         if (a[j] == value)
    32             break;
    33     if (j == nElems)
    34         return false;
    35     else{
    36         for(int k = j;k < nElems;k ++)
    37             a[k] = a[k+1];
    38         nElems --;
    39         return true;
    40         }
    41 }
    42 public void display(){
    43     for(int j = 0;j < nElems;j ++)
    44         System.out.print(a[j]);
    45     System.out.println("");
    46 }
    47 }
  • 相关阅读:
    Java学习之路----计算圆形的面积和周长
    数据库系统的基本组成内容
    软件测试的含义以及测试的对象
    wg sync.WaitGroup执行顺序
    go channel
    字符串操作
    scanf
    py停止工作
    jira索引失败
    py kafka
  • 原文地址:https://www.cnblogs.com/g177w/p/8444348.html
Copyright © 2020-2023  润新知