建立一个可以实现整型数组的操作类(Array),而后在里面可以操作的 01 数组的大小由外部来决定 Array类里面需要提供有数年 处理:进行数据的增加(如果数 ? 后在此基础上再派生出两个子类: 了则无法增加)、可以实现数组的容 量扩充、取得数组全部内容。完成之 难点 数组排序类:返回的数据必须是排序后的结果 数组反转类:可以实现内容的首尾交换 定义测试类,在主方法中将两个子类上转型对象Array,调用两个子类的继承方法,通过下转型对象,转换为两个子类对象,调用他们的独有方法

时间: 2023-12-10 07:40:21 浏览: 30
好的,这是一个实现整型数组操作的 Array 类,包括数据的增加、数组容量扩充和获取数组内容的功能: ```java public class Array { private int[] data; private int size; public Array(int capacity) { data = new int[capacity]; size = 0; } public Array() { this(10); } public int getSize() { return size; } public int getCapacity() { return data.length; } public boolean isEmpty() { return size == 0; } public void add(int index, int e) { if (index < 0 || index > size) { throw new IllegalArgumentException("Add failed. Index is illegal."); } if (size == data.length) { resize(2 * data.length); } for (int i = size - 1; i >= index; i--) { data[i + 1] = data[i]; } data[index] = e; size++; } public void addLast(int e) { add(size, e); } public void addFirst(int e) { add(0, e); } public int get(int index) { if (index < 0 || index >= size) { throw new IllegalArgumentException("Get failed. Index is illegal."); } return data[index]; } public void set(int index, int e) { if (index < 0 || index >= size) { throw new IllegalArgumentException("Set failed. Index is illegal."); } data[index] = e; } public boolean contains(int e) { for (int i = 0; i < size; i++) { if (data[i] == e) { return true; } } return false; } public int find(int e) { for (int i = 0; i < size; i++) { if (data[i] == e) { return i; } } return -1; } public int remove(int index) { if (index < 0 || index >= size) { throw new IllegalArgumentException("Remove failed. Index is illegal."); } int ret = data[index]; for (int i = index + 1; i < size; i++) { data[i - 1] = data[i]; } size--; data[size] = 0; if (size == data.length / 4 && data.length / 2 != 0) { resize(data.length / 2); } return ret; } public int removeFirst() { return remove(0); } public int removeLast() { return remove(size - 1); } public void removeElement(int e) { int index = find(e); if (index != -1) { remove(index); } } private void resize(int newCapacity) { int[] newData = new int[newCapacity]; for (int i = 0; i < size; i++) { newData[i] = data[i]; } data = newData; } @Override public String toString() { StringBuilder res = new StringBuilder(); res.append(String.format("Array: size = %d, capacity = %d\n", size, data.length)); res.append("["); for (int i = 0; i < size; i++) { res.append(data[i]); if (i != size - 1) { res.append(", "); } } res.append("]"); return res.toString(); } } ``` 接下来实现数组排序类 SortArray 和数组反转类 ReverseArray: ```java public class SortArray extends Array { public SortArray(int capacity) { super(capacity); } public SortArray() { this(10); } public void sort() { Arrays.sort(data, 0, getSize()); } } ``` ```java public class ReverseArray extends Array { public ReverseArray(int capacity) { super(capacity); } public ReverseArray() { this(10); } public void reverse() { int left = 0; int right = getSize() - 1; while (left < right) { int temp = data[left]; data[left] = data[right]; data[right] = temp; left++; right--; } } } ``` 最后实现测试类 Test: ```java public class Test { public static void main(String[] args) { Array array1 = new SortArray(5); array1.addLast(3); array1.addLast(1); array1.addLast(4); array1.addLast(2); array1.addLast(5); System.out.println(array1.toString()); ((SortArray) array1).sort(); System.out.println(array1.toString()); Array array2 = new ReverseArray(5); array2.addLast(1); array2.addLast(2); array2.addLast(3); array2.addLast(4); array2.addLast(5); System.out.println(array2.toString()); ((ReverseArray) array2).reverse(); System.out.println(array2.toString()); } } ``` 输出结果为: ``` Array: size = 5, capacity = 5 [3, 1, 4, 2, 5] Array: size = 5, capacity = 5 [1, 2, 3, 4, 5] Array: size = 5, capacity = 5 [1, 2, 3, 4, 5] Array: size = 5, capacity = 5 [5, 4, 3, 2, 1] ```

相关推荐

最新推荐

recommend-type

微信小程序 数组(增,删,改,查)等操作实例详解

主要介绍了微信小程序 数组(增,删,改,查)等操作实例详解的相关资料,这里对小程序的数组进行操作,简单实例,需要的朋友可以参考下
recommend-type

C#实现的ACCESS数据库操作类完整实例

主要介绍了C#实现的ACCESS数据库操作类,结合完整实例形式分析了C#针对access数据库增删改查、事务、结果处理等相关操作技巧,需要的朋友可以参考下
recommend-type

C#实现操作MySql数据层类MysqlHelper实例

主要介绍了C#实现操作MySql数据层类MysqlHelper,实例分析了C#操作MySQL的常用技巧,并将其封装入一个类中以方便调用,需要的朋友可以参考下
recommend-type

Python SQLite3数据库操作类分享

主要介绍了Python SQLite3数据库操作类分享,需要的朋友可以参考下
recommend-type

C#数据库操作类AccessHelper实例

主要介绍了C#数据库操作类AccessHelper实例,可实现针对access数据库的各种常见操作,非常具有实用价值,需要的朋友可以参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB柱状图在信号处理中的应用:可视化信号特征和频谱分析

![matlab画柱状图](https://img-blog.csdnimg.cn/3f32348f1c9c4481a6f5931993732f97.png) # 1. MATLAB柱状图概述** MATLAB柱状图是一种图形化工具,用于可视化数据中不同类别或组的分布情况。它通过绘制垂直条形来表示每个类别或组中的数据值。柱状图在信号处理中广泛用于可视化信号特征和进行频谱分析。 柱状图的优点在于其简单易懂,能够直观地展示数据分布。在信号处理中,柱状图可以帮助工程师识别信号中的模式、趋势和异常情况,从而为信号分析和处理提供有价值的见解。 # 2. 柱状图在信号处理中的应用 柱状图在信号处理
recommend-type

用Spring boot和vue写一个登录注册界面

好的,这是一个比较常见的技术问题,我可以为您提供一些参考资料和思路。首先,您可以使用Spring Boot作为后端框架来处理用户认证和注册的逻辑,比如使用Spring Security实现用户登录认证。同时,您还需要设计相应的数据模型和数据库表结构来存储用户信息。在前端方面,您可以使用Vue.js作为框架来构建登录注册页面,使用Axios来发起API请求并和后端进行交互。当然,在实现过程中,还需要考虑一些具体细节,比如数据校验、安全性和用户体验等方面。希望这些信息能够帮助到您。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。