zoukankan      html  css  js  c++  java
  • 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 }
  • 相关阅读:
    LeetCode 4 :Majority Element
    LeetCode 3 :Min Stack
    Oracle操作4
    plsql安装教程
    java Date与String互相转化
    Oracle操作3
    Oracle操作2
    Oracle操作
    Oracle11g修改密码
    Visual Studio2013完全卸载
  • 原文地址:https://www.cnblogs.com/g177w/p/8444348.html
Copyright © 2011-2022 走看看