时间:2021-05-19
本文实例讲述了使用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程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了Java封装数组之改进为泛型数组操作。分享给大家供大家参考,具体如下:前言:通过上一节我们对我们需要封装的数组,进行了基本的增删改查的封装,但只局
本文实例讲述了Java封装数组之动态数组实现方法。分享给大家供大家参考,具体如下:前言:在此之前,我们封装的数组属于静态数组,也即数组空间固定长度,对于固定长度
本文实例讲述了Java实现的数组去重与排序操作。分享给大家供大家参考,具体如下:这里演示Java实现数组去重、排序操作文中的示例源码编写基于Jdk1.6+、ju
本文实例讲述了Java封装数组实现在数组中查询元素和修改元素操作。分享给大家供大家参考,具体如下:前言:在上一小节中,我们已经对如何往数组中添加一个元素的方法进
本文实例讲述了Java封装数组之添加元素操作。分享给大家供大家参考,具体如下:在上一小节中,我们对数组进行了一个基本的封装,该小节中,我们在上一次基础上,新增往