java封装数组_Java封装数组之动态数组实现方法详解
本文实例讲述了Java封装数组之动态数组实现方法。分享给大家供大家参考,具体如下:
前言:在此之前,我们封装的数组属于静态数组,也即数组空间固定长度,对于固定长度的数组当元素超过容量时会报数组空间不足。为了能更好的使用数组,我们来实现一个可以自动扩充容量的数组。
实现思路:
1.当数组容量达到事先定义值时创建一个空间是data数组两倍的newData数组(扩容);
2.把data数组中的元素全部赋值到newData数组中;
3.把data数组重新执行newData数组。
一、定义核心扩容方法
// 数组扩容
private void resize(int newCapacity){
E[] newData = (E[]) new Object[newCapacity];
for (int i = 0; i < size; i++) {
newData[i] = data[i];
}
data = newData;
}
二、改进之前的数组添加元素方法(数组空间不够时自动扩容 --原理空间的2倍)
//在第index个位置插入一个新元素
public void add(int index, E e) {
//(1)判断当前需要插入值的位置是否合理,合理则转入(3),否则抛出位置不合法异常
if (index < 0 || index > size)
throw new IllegalArgumentException("您选择的位置不合法");
//(2)先判断当前数组容量是否已满,满则进行容量扩充
if (size == data.length)
resize(data.length * 2);
//将index位置之后的元素往后依次移动一位
for (int i = size - 1; i >= index; i--) {
//(3)将index之后的元素依次往后移动一位,然后将新元素插入到index位置
data[i + 1] = data[i];
}
data[index] = e;
//(4)维护size值
size++;
}
三、改进之前的数组删除元素方法(数组空间空闲太大就会缩容(原来空间的1/2))
//从数组中删除index位置的元素,返回删除的元素
public E remove(int index) {
//1.判断索引的选择是否合法
if (index < 0 || index > size)
throw new IllegalArgumentException("您选择的位置不合法");
//2.先存储需要删除的索引对应的值
E ret = data[index];
//将索引为index之后(index)的元素依次向前移动
for (int i = index + 1; i < size; i++) {
//3.执行删除--实质为索引为index之后(index)的元素依次向前移动,将元素覆盖
data[i - 1] = data[i];
}
//4.维护size变量
size--;
// loitering objects != memory leak 手动释放内存空间
data[size] = null;
if (size == data.length / 2) {
resize(data.length / 2);
}
//5.返回被删除的元素
return ret;
}
通过以上,我们就可以实现一个动态的数组。
测试一下改进后的代码:
1.测试addLast()
DynamicArray arr=new DynamicArray(10);
for (int i = 0; i < 10; i++) {
arr.addLast(i);
}
System.out.println("添加数组元素:");
System.out.println(arr);
结果为:
2.测试add(int index,E e)方法
arr.add(1, 100);
System.out.println("在数组指定索引位置插入元素e:");
System.out.println(arr);
结果:
现在数组已经从刚才定义的容量为10个变为了容量为20个,数组中元素为11个,为此实现了数组扩容。
3.测试removeLast方法
System.out.println("删除数组最后一个元素:");
arr.removeLast();
System.out.println(arr);
结果为:
此时我们可以看出,删除一个元素之后,数组容量又从新变为了10个。
本节所有代码:
/**
* 3.动态数组
* 数组容量可变
*/
public class DynamicArray {
//使用private 的目的是防止用户从外界修改,造成数据不一致
private E[] data;
private int size;//数组中元素个数
//构造函数,传入数组的容量capacity构造Array函数
public DynamicArray(int capacity) {
data = (E[]) new Object[capacity];//泛型不能直接实例化
size = 0;
}
//无参构造函数,默认数组的容量capacity=10
public DynamicArray() {
this(10);
}
//获取数组中元素个数
public int getSize() {
return size;
}
//获取数组的容量
public int getCapacity() {
return data.length;
}
//获取数据是否为空
public boolean iEmpty() {
return size == 0;
}
//向所有元素后添加元素
public void addLast(E e) {
add(size, e);//size表示此时的最后一个元素
}
//在所有元素之前添加一个新元素
public void addFirst(E e) {
add(0, e);//0表示第一个位置
}
//在第index个位置插入一个新元素
public void add(int index, E e) {
//(1)判断当前需要插入值的位置是否合理,合理则转入(3),否则抛出位置不合法异常
if (index < 0 || index > size)
throw new IllegalArgumentException("您选择的位置不合法");
//(2)先判断当前数组容量是否已满,满则进行容量扩充
if (size == data.length)
resize(data.length * 2);
//将index位置之后的元素往后依次移动一位
for (int i = size - 1; i >= index; i--) {
//(3)将index之后的元素依次往后移动一位,然后将新元素插入到index位置
data[i + 1] = data[i];
}
data[index] = e;
//(4)维护size值
size++;
}
//获取index索引位置的元素
public E get(int index) {
//(1)判断当前需要插入值的位置是否合理,合理则转入(2),否则抛出位置不合法异常
if (index < 0 || index > size)
throw new IllegalArgumentException("您选择的位置不合法");
//(2)返回索引index对应的值
return data[index];
}
//获取最后一个元素
public E getLast() {
return get(size - 1);
}
//获取第一个元素
public E getFirst() {
return get(0);
}
//修改index索引位置的元素为e
void set(int index, E e) {
//(1)判断当前需要插入值的位置是否合理,合理则转入(2),否则抛出位置不合法异常
if (index < 0 || index > size)
throw new IllegalArgumentException("您选择的位置不合法");
//(2)修改索引index对应的值
data[index] = e;
}
//查找数组中是否包含元素e
public boolean contains(E e) {
for (int i = 0; i < size; i++) {
if (data[i] == e)
return true;
}
return false;
}
//查找数组中元素e所在的索引(只是一个),如果不存在元素e,则返回-1;
public int find(E e) {
for (int i = 0; i < size; i++) {
if (data[i] == e)
return i;
}
return -1;
}
//从数组中删除index位置的元素,返回删除的元素
public E remove(int index) {
//1.判断索引的选择是否合法
if (index < 0 || index > size)
throw new IllegalArgumentException("您选择的位置不合法");
//2.先存储需要删除的索引对应的值
E ret = data[index];
//将索引为index之后(index)的元素依次向前移动
for (int i = index + 1; i < size; i++) {
//3.执行删除--实质为索引为index之后(index)的元素依次向前移动,将元素覆盖
data[i - 1] = data[i];
}
//4.维护size变量
size--;
// loitering objects != memory leak 手动释放内存空间
data[size] = null;
//缩容操作
if (size == data.length / 2 && data.length != 0) {
resize(data.length / 4);
}
//5.返回被删除的元素
return ret;
}
//从数组中删除第一个元素,返回删除的元素
public E removeFirst() {
return remove(0);
}
//从数组中删除最后一个元素,返回删除的元素
public E removeLast() {
return remove(size - 1);
}
//从数组中删除元素(只是删除一个)
public void removeElement(E e) {
int index = find(e);
if (index != -1)
remove(index);
}
// 数组扩容方法
private void resize(int newCapacity) {
E[] newData = (E[]) new Object[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();
}
}
测试代码:
public class test {
public static void main(String[] args) {
DynamicArray arr=new DynamicArray(10);
for (int i = 0; i < 10; i++) {
arr.addLast(i);
}
System.out.println("添加数组元素:");
System.out.println(arr);
arr.add(1, 100);
System.out.println("在数组指定索引位置插入元素e:");
System.out.println(arr);
System.out.println("删除数组最后一个元素:");
arr.removeLast();
System.out.println(arr);
}
}
希望本文所述对大家java程序设计有所帮助。
java封装数组_Java封装数组之动态数组实现方法详解相关推荐
- java word 超链接到文档内部_Java 添加超链接到 Word 文档方法详解
在Word文档中,超链接是指在特定文本或者图片中插入的能跳转到其他位置或网页的链接,它也是我们在编辑制作Word文档时广泛使用到的功能之一.今天这篇文章就将为大家演示如何使用Free Spire.Do ...
- 安卓java安装apk代码_Android 通过代码安装 APK的方法详解
在 APK 开发中,通过 Java 代码来打开系统的安装程序以安装 APK 并不是什么难事,一般的 Android 系统都有开放这一功能. 但随着 Android系统版本的迭代,其对于权限的把控越来越 ...
- java游戏代码_Java与Kotlin系列文章之性能问题详解
作者丨Jakub Anioła 译者丨姜雨生 策划丨田晓旭 随着对 Kotlin 越来越深入的了解,我发现市面上关于 Kotlin 方面,比较深入的资料几乎是 0,所以我决定,将 Kotlin 各个方 ...
- java中乱码产生的原因_java出现乱码的原因与解决方法详解
java在字符串中统一用Unicode表示.(推荐:java视频教程) 对于任意一个字符串:String string = "测试字符串"; 如果源文件是GBK编码,操作系统默认环 ...
- java构造方法重载_Java 重载、重写、构造函数的实例详解
Java 重载.重写.构造函数的实例详解 方法重写 1.重写只能出现在继承关系之中.当一个类继承它的父类方法时,都有机会重写该父类的方法.一个特例是父类的方法被标识为final.重写的主要优点是能够定 ...
- java 组合对象_Java 中组合模型之对象结构模式的详解
Java 中组合模型之对象结构模式的详解 一.意图 将对象组合成树形结构以表示"部分-整体"的层次结构.Composite使得用户对单个对象和组合对象的使用具有一致性. 二.适用性 ...
- java内存 海子_Java虚拟机:JVM内存模型和volatile详解
JVM内存模型和volatile详解 Java内存模型 随着计算机的CPU的飞速发展,CPU的运算能力已经远远超出了从主内存(运行内存)中读取的数据的能力,为了解决这个问题,CPU厂商设计出了CPU内 ...
- java jstack使用_JAVA语言之JVM 中jstack命令使用详解
本文主要向大家介绍了JAVA语言之JVM 中jstack命令使用详解,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助. Java程序问题定位时线程栈信息是一个重要线索,如下: " ...
- java example 去重_Java中mybatis关于example类的使用详解
这几天刚接触example,很多内容都是破碎的,写一篇博文加深理解. 一.什么是example类 mybatis-generator会为每个字段产生如上的Criterion,如果表的字段比较多,产生的 ...
- [Java入门笔记] 面向对象编程基础(二):方法详解
2019独角兽企业重金招聘Python工程师标准>>> 什么是方法? 简介 在上一篇的blog中,我们知道了方法是类中的一个组成部分,是类或对象的行为特征的抽象. 无论是从语法和功能 ...
最新文章
- mysqlhotcopy 热备工具体验与总结
- java过滤器的原理_Java 三大器之过滤器(Filter)工作原理
- 计算机系统无法启动 错误恢复怎么办,我电脑在重装系统时出现windows错误恢复怎么办?...
- 为archlinux选择国内镜像
- project升降级_Project-教程—从入门到精通
- 学习笔记 | 深度学习相关研究与展望 Review of deep learning
- 身份证号码归属地数据库 身份证具体信息查询服务
- 接入华为webpush webpush总结
- Jackson 学习笔记 XML转JSON
- 软件项目架构简单总结
- 创业基础(第六章:创业资源及其管理) 来自高校:全国大学生创新创业实践联盟 分类:创新创业 学习规则:按序学习
- 二级公立医院绩效考核病案首页上报系统
- 共享服务器与独立服务器的区别是什么?
- 移动电源最大多少毫安?移动电源多少毫安合适
- 用U盘制作PE启动盘安装Windows10系统
- pyspark中RDD基本操作
- Java咖啡价格问题_【转】咖啡—根据咖啡品种选购杯具
- 逆水寒能不能网页预约服务器,逆水寒春暖花开服务器怎么预约?春暖花开服务器预约方法介绍...
- mac下搭建java开发环境:eclipse+tomcat+maven
- ng配置解决跨域请求
热门文章
- WPF——自动关闭无模式窗口
- 使用TensorFlow.js的AI聊天机器人一:检测文本中的情绪
- Android 10 发布
- dwz java_dwz.cn接口java客户端实现
- 《DeepXDE:a deep learning library for solving differential equations》梳理
- mysql 集群怎么卸载节点_Redis集群重新分片(新增/移除节点)【理论】
- python 循环语句结果存储_Hello,Python!小鲸教你学Python(八)条件语句和循环
- select下拉框怎么去掉空白_行业词库:网站长尾关键词优化怎么做呢?
- 将三角形绕点b顺时针旋转90度_模型 | 图形旋转与翻折题型汇编
- docker mysql5.7 主从_使用Docker部署MySQL 5.78.0主从集群的方法步骤