广告
返回顶部
首页 > 资讯 > 后端开发 > JAVA >java中动态数组的具体实现
  • 824
分享到

java中动态数组的具体实现

java教程java动态数组实现 2019-01-23 01:01:13 824人浏览 猪猪侠
摘要

声明:data为数组名。size为数组中最后一个元素的下一个位置。实现动态数组的原因:因为java中的数组是静态的,在new数组时就需要指定数组的大小,如果需要存储的元素为未知的个数,设置空间过大会造成浪费,设置空间过小会无法存入全部数据,

声明:

data为数组名。

size为数组中最后一个元素的下一个位置。

实现动态数组的原因:

因为java中的数组是静态的,在new数组时就需要指定数组的大小,如果需要存储的元素为未知的个数,设置空间过大会造成浪费,设置空间过小会无法存入全部数据,我们利用自己写的resize()方法,便可以实现自动扩容,不再担心数组容量的问题。

需要自动扩容或自动缩容的时候一般是数组满了或数组空余空间过多的时候,多发生在添加和删除操作中。

size == data.length的时候表示数组已满,调用resize(int newCapacity)方法,参数传入2*data.length,意为新创建的数组长度为原数组的二倍。

相关视频教程推荐:java课程

size == data.length /4 并且data.length/2 != 0的时候,调用resize方法进行缩容。

在ArrayList的自动扩容方法中参数默认为1.5*capacity

在resize()方法实现中new了一个新的名为newData的数组用来接收原数组中的元素。利用for循环将数组中的元素进行转移。

add方法实现

//向指定位置添加元素e
	public void add(int index,E e){
		if(index<0||index>size){
			throw new IllegalArgumentException("AddLast failed.Require index error");

		}
		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++;
	}

remove方法实现

//删除元素,并返回被删除的元素
	public E remove(int index){
		if(index<0 || index >=size){
			throw new IllegalArgumentException("Remove failed. Index is illegal");
		}
		E ret = data[index];
		for (int i = index+1; i < size; i++) {
			data[i-1] = data[i];
		}
		size--;
		data[size] = null;//loitering objects  != memory leak
		
		if(size == data.length /4 && data.length/2 != 0){
			resize(data.length/2);
		}
		return ret;
	}

resize方法实现

private void resize(int newCapacity){
		E[] newData = (E[])new Object[newCapacity];
		for (int i = 0; i < size; i++) {
			newData[i] = data[i];
		}
		data = newData;
	}

Array类

package array;
public class Array {
	private E[] data;
	private int size;
	@SuppressWarnings("unchecked")
	public Array(int capacity){
		data = (E[]) new Object[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 addFirst(E e){
		add(0,e);
	}
	//向最后一个位置添加一个元素
	public void addLast(E e){
		add(size,e);
	}
	//向指定位置添加元素e
	public void add(int index,E e){
		if(index<0||index>size){
			throw new IllegalArgumentException("AddLast failed.Require index error");
		}
		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++;
	}
	//获取index位置的元素e
	public E get(int index){
		if(index<0 || index >=size){
			throw new IllegalArgumentException("Get failed. Index is illegal");
		}
		return data[index];
	}
	//修改index索引位置的元素e
	public void set(int index, E e){
		if(index<0 || index >=size){
			throw new IllegalArgumentException("Get failed. Index is illegal");
		}
		data[index] = e;
	}
	//判断元素是否存在于数组中
	public boolean contains(E e){
		for (int i = 0; i < size; i++) {
			if(data[i].equals(e)){
				return true;
			}
		}
		return false;
	}
	//找到元素并返回索引
	public int find(E e){
		for (int i = 0; i < size; i++) {
			if(data[i].equals(e)){
				return i;
			}
		}
		return -1;
	}
	//删除元素,并返回被删除的元素
	public E remove(int index){
		if(index<0 || index >=size){
			throw new IllegalArgumentException("Remove failed. Index is illegal");
		}
		E ret = data[index];
		for (int i = index+1; i < size; i++) {
			data[i-1] = data[i];
		}
		size--;
		data[size] = null;//loitering objects  != memory leak
		
		if(size == data.length /4 && data.length/2 != 0){
			resize(data.length/2);
		}
		return ret;
	}
	public E removeFirst(){
		return remove(0);
	}
	public E removeLast(){
		return remove(size-1);
	}
	//从数组中删除元素e
	public void removeElement(E e){
		int index = find(e);
		if(index != -1){
			remove(index); 
		}
	}
	@Override
	public String toString(){
		StringBuilder res = new StringBuilder();
		res.append(String.fORMat("Array:size = %d ,capacity = %d
",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();
	}
	private void resize(int newCapacity){
		E[] newData = (E[])new Object[newCapacity];
		for (int i = 0; i < size; i++) {
			newData[i] = data[i];
		}
		data = newData;
	}
}

Main测试

package array;

public class Main {
	public static void main(String[] args){
		Array arr = new Array<>();
		for (int i = 0; i < 10; i++) {
			arr.addLast(i);
		}
		System.out.println(arr);
		arr.add(1, 100);
		System.out.println(arr);
		arr.addFirst(-1);
		System.out.println(arr);
		arr.set(0, 1);
		System.out.println(arr);
	}
}

更多相关文章教程请访问:java开发入门

--结束END--

本文标题: java中动态数组的具体实现

本文链接: https://www.lsjlt.com/news/4163.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • java中动态数组的具体实现
    声明:data为数组名。size为数组中最后一个元素的下一个位置。实现动态数组的原因:因为java中的数组是静态的,在new数组时就需要指定数组的大小,如果需要存储的元素为未知的个数,设置空间过大会造成浪费,设置空间过小会无法存入全部数据,...
    99+
    2019-01-23
    java教程 java 动态数组 实现
  • java实现动态数组
    本文实例为大家分享了java实现动态数组的具体代码,供大家参考,具体内容如下 数组最大的优点︰快速查询。scores[2]。数组最好应用于“索引有语意”的情况,但是如果索引比较长就...
    99+
    2022-11-12
    java 动态数组
  • Java 动态数组的实现示例
    目录静态数组动态数组的实现原理1.添加元素2.删除元素3.数组扩容4.数组缩减静态数组 Java中最基本的数组大家肯定不会陌生: int[] array = new int[6]...
    99+
    2022-11-12
    Java 动态数组
  • java如何实现动态数组
    这篇文章主要介绍了java如何实现动态数组,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。具体内容如下数组最大的优点︰快速查询。scores[2]。数组最好应用于“索引有语意”...
    99+
    2023-06-20
  • JAVA怎么实现PHP的动态数组
    本文操作环境:windows7系统、PHP7.1版、DELL G3电脑JAVA怎么实现PHP的动态数组?java实现php的数组:和java的Map类似用数字获取值:HashMap<Integer, Object> map = ...
    99+
    2018-07-18
    JAVA PHP
  • java实现数组的动态初始化
    一、什么是数组的初始化就是为数组开辟连续的内存空间,并为每个数组元素赋予值。二、如何对数组进行初始化1、动态初始化 只指定长度,由系统给出初始化值int[] arr = new int[5];推荐相关视频教程:java视频教程2、静态初始化...
    99+
    2019-02-20
    java 实现 数组 动态初始化
  • Java数组怎么实现动态初始化
    这篇文章主要讲解了“Java数组怎么实现动态初始化”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Java数组怎么实现动态初始化”吧!概念1、数组动态初始化只给定数组长度,系统默认初始化值。2...
    99+
    2023-06-30
  • Springboot动态切换数据源的具体实现与原理分析
    目录前言具体实现:原理分析:总结前言 在springboot项目中只需一句代码即可实现多个数据源之间的切换: // 切换sqlserver数据源: DataSourceConte...
    99+
    2022-11-12
    springboot动态切换数据源 springboot多数据源动态切换 springboot自动切换数据源
  • Java数组实现动态初始化的实例详解
    概念 1、数组动态初始化只给定数组长度,系统默认初始化值。 2、格式 数据类型[] 数组名 = new 数据类型[数组长度]; int[] arr = new int[3];...
    99+
    2022-11-12
    Java数组 动态初始化
  • C#中怎么实现动态数组
    C#中怎么实现动态数组,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。数组的容量是固定的,但ArrayList的容量可以根据需要自动扩充。当我们修改了ArrayL...
    99+
    2023-06-17
  • java动态生成实体类怎么实现
    要实现动态生成实体类,可以使用Java的反射机制。具体步骤如下:1. 创建一个Class对象或者一个Class数组,用于描述实体类的...
    99+
    2023-10-18
    java
  • java数组长度如何实现动态调整
    在Java中,数组的长度是固定的,一旦定义了数组的长度,就无法再进行动态调整。如果需要动态调整数组的长度,可以使用Java集合类中的...
    99+
    2023-10-26
    java
  • 探秘ArrayList源码:Java动态数组的背后实现
    探秘ArrayList源码:Java动态数组的背后实现 一、成员变量二、构造器1、默认构造器2、带初始容量参数构造器3、指定collection元素参数构造器 三、add()方法扩容机制四、场景分析1、对于ensureExpli...
    99+
    2023-08-16
    java 开发语言 算法 数据结构
  • C++怎么实现动态数组
    本篇内容介绍了“C++怎么实现动态数组”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!动态数组动态数组Vector可以动态扩展内存,其采用连续...
    99+
    2023-07-02
  • Java中死锁与活锁的具体实现
    目录活锁与死锁活锁死锁死锁的四个必要条件互斥条件请求和保持条件不剥夺条件环路等待条件死锁示例死锁排查总结一下如何避免死锁预防死锁设置加锁顺序活锁示例解决活锁活锁与死锁 活锁 活锁同样...
    99+
    2022-11-13
    Java 死锁与活锁 Java 死锁 Java 活锁
  • C#中怎么实现一个动态数组
    C#中怎么实现一个动态数组,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。数组的容量是固定的,但ArrayList的容量可以根据需要自动扩充。当我们修改了ArrayList的...
    99+
    2023-06-17
  • java发送邮件的具体实现
    首先是继承自javax.mail.Authenticator的一个具体类。getPasswordAuthentication()方法也就是构建一个PasswordAuthentica...
    99+
    2022-11-15
    java 发送邮件
  • Python数组在List中的具体应用
    这篇文章主要讲解了“Python数组在List中的具体应用”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Python数组在List中的具体应用”吧!跟数组很像,支持直接利用下标的访问方式;同...
    99+
    2023-06-17
  • opencv检测动态物体的实现
    之前我在超市看到当有物体经过时,监控的屏幕边缘会出现绿框。感觉蛮有意思的。来用opencv试试能不能实现类似的效果。   我采用的检测动态物体的方法是,比较...
    99+
    2022-11-12
    opencv检测动态物体 opencv 动态物体
  • Java和C语言如何使用静态语言实现动态数组
    这篇文章将为大家详细讲解有关Java和C语言如何使用静态语言实现动态数组,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。JAVA版JAVA自带了一个集合类ArrayList,可以实现动态数组的功能,相比原生...
    99+
    2023-05-31
    java c语言
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作