使用java数组 封装自己的数组操作示例

本文实例讲述了使用java数组 封装自己的数组操作。分享给大家供大家参考，具体如下：

今天感冒了，全身酸软无力，啥样不想做，就来学习吧，此节我们从初步使用java中提供的数组，然后分析相关情况，过渡到封装我们自己的数组。

一.我们先来感受一下java提供的数组，以整型数组(int[])为例，相关代码如下：

public class Main {
  public static void main(String[] args) {

    int[] arr = new int[10];
    for(int i = 0 ; i < arr.length ; i ++)
      arr[i] = i;

    int[] scores = new int[]{100, 99, 66};
    for(int i = 0 ; i < scores.length ; i ++)
      System.out.println(scores[i]);

    for(int score: scores)
      System.out.println(score);

    scores[0] = 96;

    for(int i = 0 ; i < scores.length ; i ++)
      System.out.println(scores[i]);
  }
}

1.对于数组最大优点：快速查询。例如我想知道scores下标为1数值是多少，我们只需

scroes[1]

即可快速访问到该下标对应的值。

2.数组最好应用于"索引有语义"的情况，换句话说我们得知道在查什么，比如查询学号为1的学生成绩，这种情况。如果没有语义最好是用其他的数据结构。可以以后做一个比较。

3.有的场景下：即使索引有语义，但是不适合用数组。 比如：使用11位手机号码（开辟空间是否过大，是否有空间浪费。）

但是如果我们需要在索引没有语义的情况下，也可以使用数组，这时该怎么使用数组？该怎么表示数组没有元素？该怎么添加元素？该怎么删除元素？

Java原本的数组属于静态数组，要解决以上问题，要基于Java数组二次封装属于我们的数组（动态数组）。最后做简单的复杂度分析，看看性能。

二.制作属于我们自己的数组类

此部分我们主要是为了解决上述的疑问，我们需要基于Java数组二次封装属于我们的数组（动态数组）。

操作：新建一个Array类，定义私有的data数组（此处我们从封装int类型数组为例）

/**
 * 1.从封装int类型数组开始
 */
public class Array {
  //使用private 的目的是防止用户从外界修改，造成数据不一致
  private int[] data;
  private int size;

  //构造函数，传入数组的容量capacity构造Array函数
  public Array(int capacity) {
    data = new int[capacity];
    size = 0;
  }

  //无参构造函数，默认数组的容量capacity=10
  public Array() {
    this(10);
  }

  //获取数组中元素个数
  public int getSize() {
    return size;
  }

  //获取数组的容量
  public int getCapacity() {
    return data.length;
  }

  //获取数据是否w为空
  public boolean iEmpty() {
    return size == 0;
  }
}

此处我们只是简单对数组新增几个普通方法，算是简单的入门过渡一下吧，呵呵~

对数据结构来说，本质和数据库是一样的，也是存储数据，之后再对这些数据进行高效的操作。只不过涉及的数据结构会把数据存储在内存中，所以在大的类别的划分，也是增删改查。针对不同的数据结构，对增删改查的方式是截然不同的。甚至有的数据结构会忽略其中的某个动作。但是不管怎样，增删改查四个动作可以作为我们研究一个数据结构相应的脉络。由于数组本身是静态的，创建时就必须指定大小（容量capacity）。数组有多少元素（size）。

下一节我们将针对数组新增增删改查等方法，便于我们使用数组~

仅供学习记录，别无它用。。。。

更多关于java相关内容感兴趣的读者可查看本站专题：《Java数组操作技巧总结》、《Java字符与字符串操作技巧总结》、《Java数学运算技巧总结》、《Java数据结构与算法教程》及《Java操作DOM节点技巧总结》

希望本文所述对大家java程序设计有所帮助。

赞 (0)

相关推荐

  • java 删除数组元素与删除重复数组元素的代码

    删除数组借助于list 复制代码 代码如下: private String[] removePaths(String path, String[] srcpaths) {  List<String> list = new ArrayList<String>();  int k = srcpaths.length;//原字符串长度  int i=0;  while(i<k){   if(!srcpaths[i].equals(path)){    list.add(srcpat

  • java~springboot~ibatis数组in查询的实现方法

    在ibatis的xml文件里,我们去写sql语句,对应mapper类的方法,这些sql语句与控制台上没什么两样,但在有些功能上需要注意,如where in这种从数组里查询符合条件的集合里,需要在xml里进行特别的处理. <update id="batchUpdate" parameterType="map"> update customer_info set status=#{status},appoint_time=#{appointTime} whe

  • java去除已排序数组中的重复元素

    java去除已排序数组中的重复元素

    题目描述 给定一个已排序的数组,去除数组中的重复元素,只保留一个重复的元素,并且返回新的数组长度. 要求: 不要给数组分配额外的空间,你必须使用常量的内存大小进行原地操作. 例如: 给出数组A=[1,1,2],你的函数调用之后必须返回长度length=2,并且A现在变成[1,2]. 输入 一个已排序的数组,例如[1,1,2]. 输出 返回数组新的长度,例如length=2. 快慢指针法 设置fast指针遍历数组,slow指针指向不重复元素的下一位. public static int remov

  • Java数组,去掉重复值、增加、删除数组元素的方法

    Java数组,去掉重复值、增加、删除数组元素的方法

    如下所示: import java.util.List; import java.util.ArrayList; import java.util.Set; import java.util.HashSet; public class lzwCode { public static void main(String [] args) { testA(); System.out.println("==========================="); testB(); System

  • 关于Java数组查询的相关问题及实例 原创

    在做数组查询的过程中,我们有时候会遇到一些问题,下面就跟随作者一起解答这些问题. Arrays 类的 binarySearch() 方法,可使用二分搜索法来搜寻指定数组,以获得指定对象.该方法返回要搜索元素的索引值. binarySearch()方法提供了多种重载形式,用于满足各种类型数组的查找需要. binarySearch()方法有两种参数类型. (1)binarySearch(Object[] a.Object key) 其中a 代表要所搜的数组,key 表示要搜索的值.如果key 包含在

  • Java封装数组之添加元素操作实例分析

    本文实例讲述了Java封装数组之添加元素操作.分享给大家供大家参考,具体如下: 在上一小节中,我们对数组进行了一个基本的封装,该小节中,我们在上一次基础上,新增往数组添加元素的方法: 1.向所有元素后添加一个元素 思路: (1)先判断当前数组容量是否已满,未满则转入(2),否则抛出异常 (2)在元素下标为size的位置插入新元素 (3)维护我们的size值 //向所有元素后添加元素 public void addLast(int e) { if (size == data.length) thr

  • Java中高效的判断数组中某个元素是否存在详解

    一.检查数组是否包含某个值的方法 使用List public static boolean useList(String[] arr, String targetValue) { return Arrays.asList(arr).contains(targetValue); } 使用Set public static boolean useSet(String[] arr, String targetValue) { Set<String> set = new HashSet<Stri

  • Java编程实现统计数组中各元素出现次数的方法

    本文实例讲述了Java编程实现统计数组中各元素出现次数的方法.分享给大家供大家参考,具体如下: package javatest; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; import java.util.Set; public class NumOfEle { public static void main(String[] ar

  • java实现向有序数组中插入一个元素实例

    整理文档,搜刮出一个java实现向有序数组中插入一个元素,稍微整理精简一下做下分享 package cn.jbit.array; import java.util.*; public class Insert { public static void main(String[] args) { //字符排序 char[] chars = new char[9]; chars[0] = 'a'; chars[1] = 'c'; chars[2] = 'u'; chars[3] = 'b'; cha

  • JAVA基于数组实现的商品信息查询功能示例

    本文实例讲述了JAVA基于数组实现的商品信息查询功能.分享给大家供大家参考,具体如下: 综合一维数组和二维数组的相关知识,以及数组排序的多种算法来实现商品信息查询的功能. 假设在仓库系统中,每件商品都有 3 个库存信息,分别是入库量.出库量和当前库存量.定义一个一维数组来存储 5 件商品的名称,并定义一个二维数组来存储这 5 件商品的 3 个库存信息.用户可以根据商品名称查询该商品的所有库存,也可以查看某个类别库存下数量小于 100 的商品名单,并将该类别的所有库存量按从低到高的顺序排列. 具体

  • Java封装数组实现在数组中查询元素和修改元素操作示例

    本文实例讲述了Java封装数组实现在数组中查询元素和修改元素操作.分享给大家供大家参考,具体如下: 前言:在上一小节中,我们已经对如何往数组中添加一个元素的方法进行了编写,此节中我们就如何查询出数组中元素与修改元素的方法进行编写. 在数组中,数据是存储在私有变量data中的,若我们想知道打印输出一些关于data中数据相关信息,我们可以使用toString()方法,在java中,该方法需要每个类自定义重写实现,针对该类,自定义如下: @Override public String toString

  • java中删除 数组中的指定元素方法

    java中删除 数组中的指定元素要如何来实现呢,如果各位对于这个算法不是很清楚可以和小编一起来看一篇关于java中删除 数组中的指定元素的例子. java的api中,并没有提供删除数组中元素的方法.虽然数组是一个对象,不过并没有提供add().remove()或查找元素的方法.这就是为什么类似ArrayList和HashSet受欢迎的原因. 不过,我们要感谢Apache Commons Utils,我们可以使用这个库的ArrayUtils类来轻易的删除数组中的元素.不过有一点需要注意,数组是在大

随机推荐