数组队列总结

最新推荐文章于 2025-08-12 21:03:53 发布
最新推荐文章于 2025-08-12 21:03:53 发布
阅读量114 收藏
点赞数
分类专栏： java 文章标签： java

1.数组的优点和缺点

数组的优点：1.存取方便 2.查找速度

数组的缺点：1.长度固定 2.存储的数据类型是固定的。

 

2.数组队列的实现思路

1）.对象名中存储的是什么内容？

对象名中存储的是地址。

int [] array = new int[0]; array = new int[1];

Java中有GC（垃圾回收机制），自动销毁没有使用的对象，释放内存空间。就相当于C++中的析构函数

1.借助于对象名中存储的地址，每一次创建一个新的数组，是原始数组的长度加1或者长度减1.

2.原始数组中存储的数据，存入到新数组中，然后再去添加新的元素或者不需要添加

 

 

3.数组队列的实现步骤

1）.定义一个接口，在接口中定义抽象方法。

2）.定义一个类，实现接口，重写接口中的抽象方法。

3）.在类中定义一个原始数组和数组的元素总数属性。

4.实现添加元素的方法

a.新建一个数组，数组的长度是原始数组的长度加1。

b.将原始数组中的内容复制到新数组中。

c.将要添加的元素添加到新数组的最后一位。

d.将新数组名中存储的地址赋给原始数组名。

5.实现删除元素的方法 和第四步是类似的。

6.获取元素的总数呢？ 添加元素的时候，元素总数属性加1；删除元素的时候，元素总数属性减1；返回元素总数属性值 7.查找对应的元素方法

a.判断索引是否在下标允许的范围之内。

b.数组[下标]的方式直接获取元素。

 

4.Java的泛型 泛型 表示符号是E E可以表示Java中的任意一种数据类型。

 

package 数组队列;

/**
 * 数组队列的测试demo类
 * 
 * @author xxj
 * 
 */
public class ArrayListDemo {

	public static void main(String[] args) {
		// 实例化一个数组队列对象。
		MyArrayList mal = new MyArrayListImpl();
		mal.add("字符串---");// 向队列中添加元素
		for (int i = 0; i < 5; i++) {
			mal.add(i);//调用添加元素的方法
		}
		mal.add("结束");
		// 输出信息
		for (int i = 0; i < mal.size(); i++) {
			System.out.println(mal.get(i));
		}
		System.out.println();
		//调用删除的方法
		mal.remove(5);
		// 输出信息
		for (int i = 0; i < mal.size(); i++) {
			System.out.println(mal.get(i));
		}
		System.out.println();
		
		//将指定的元素插入此列表中的指定位置。
		mal.add(2,"add方法插入到下标为2的位置" );
		// 输出信息
		for (int i = 0; i < mal.size(); i++) {
			System.out.println(mal.get(i));
		}
		System.out.println();
		
		//移除此列表中首次出现的指定元素（如果存在）。
		mal.remove("结束");
		// 输出信息
		for (int i = 0; i < mal.size(); i++) {
			System.out.println(mal.get(i));
		}
		System.out.println();
		
		//用指定的元素替代此列表中指定位置上的元素。
		mal.set(2, "element");
		// 输出信息
		for (int i = 0; i < mal.size(); i++) {
			System.out.println(mal.get(i));
		}
		System.out.println();
		
		//返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
		System.out.println("1第一次出现的索引"+mal.indexOf(1));
		
		//返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。
		System.out.println("1最后一次出现的索引"+mal.indexOf(1));
		
		//如果此列表中没有元素，则返回 true
		System.out.println(mal.isEmpty());
		
		//移除此列表中的所有元素
		mal.clear();
		// 输出信息
		for (int i = 0; i < mal.size(); i++) {
			System.out.println(mal.get(i));
		}
		System.out.println("移除此列表中的所有元素后，是否为空： "+mal.isEmpty());
	
		
	}

}

 

package 数组队列;

/**
 * 数组队列接口
 * @author xxj
 *
 */
public interface MyArrayList<E> {
	
	public void add(E e);//添加元素的方法
	public boolean remove(int index);//移除元素的方法
	
	public int size();//获取数组队列的元素总数
	public E get(int index);//获取指定索引位置的元素
	
	//将指定的元素插入此列表中的指定位置。 
	public void add(int index, E element);
	
	//移除此列表中的所有元素 
	public void clear();
	
	//返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
	public int indexOf(Object o);
	
	//如果此列表中没有元素，则返回 true 
	public boolean isEmpty();
	
	// 返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。
	public int lastIndexOf(Object o);   
	
	//移除此列表中首次出现的指定元素（如果存在）。
	public boolean remove(Object o);
	
	//用指定的元素替代此列表中指定位置上的元素。
	public E set(int index, E element);
	

}

 

package 数组队列;

/**
 * 自定义的数组队列实现类，该类要实现MyArrayList接口
 * 
 * @author xxj
 * 
 */
public class MyArrayListImpl<E> implements MyArrayList<E> {

	// 声明一个原始数组对象，长度是0
	private Object[] array;
	// 声明一个存储数组中元素的总数变量
	private int size = 0;

	/**
	 * 构造方法
	 */
	public MyArrayListImpl() {
		array = new Object[0];
	}

	/**
	 * 构造方法
	 */
	public MyArrayListImpl(int size) {
		array = new Object[size];
	}

	/**
	 * 向队列的末尾添加元素
	 */
	public void add(E e) {
		// 定义一个新的数组，该数组的长度是原始数组的长度加1
		Object newarray[] = new Object[size + 1];
		// 将原始数组中的内容复制到newarray
		for (int i = 0; i < size; i++) {
			// 复制操作
			newarray[i] = array[i];
		}
		// 将新元素添加newarray数组的最后一个位置
		newarray[size] = e;
		// 统计元素个数的计数器要加1
		size++;
		// 交换地址
		array = newarray;
	}

	/**
	 * 从队列中移除指定索引位置的元素
	 */
	public boolean remove(int index) {
		// 定义一个新的数组，该数组的长度是原始数组的长度减1
		Object newarray[] = new Object[size - 1];
		// 判断index索引是否在范围之内
		if (index >= 0 && index < size){
			// 将原始数组中的内容复制到newarray
			for(int i=0;i<index;i++){
				// 复制操作
				newarray[i] = array[i];
			}
			for(int i=index+1;i<size;i++){
				// 复制操作
				newarray[i-1] = array[i];
			}
		}else{
			return false;
		}
		// 统计元素个数的计数器要减1
		size--;
		// 交换地址
		array = newarray;
		return true;
	}

	/**
	 * 获取数组队列中的元素总数
	 */
	public int size() {
		return size;
	}

	/**
	 * 获取数组队列中指定索引位置的元素
	 */
	public E get(int index) {
		// 判断index索引是否在范围之内
		if (index >= 0 && index < size){
			return (E)array[index];
		}
		return null;
	}

	/**
	 * 将指定的元素插入此列表中的指定位置。
	 */ 
	public void add(int index, E element){
		// 定义一个新的数组，该数组的长度是原始数组的长度加1
		Object newarray[] = new Object[size+1];
		if (index >= 0 && index < size){
			// 将原始数组中的内容复制到newarray
			for(int i=0;i<index;i++){
				// 复制操作
				newarray[i] = array[i];
			}
			newarray[index] = element;
			for(int i=index+1;i<size+1;i++){
				// 复制操作
				newarray[i] = array[i-1];
			}
		}
		// 统计元素个数的计数器要加1
		size++;
		// 交换地址
		array = newarray;
	}
	
	/**
	 * 移除此列表中的所有元素
	 */ 
	public void clear(){
		// 定义一个新的数组，该数组的长度是0
		Object newarray[] = new Object[0];
		size=0;
		// 交换地址
		array = newarray;
	}
	
	/**
	 * 返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
	 */
	public int indexOf(Object o){
		//遍历数组，查找此列表中首次出现的指定元素的位置
		for(int i=0;i<size;i++){
			//判断首次出现的指定元素的位置
			if(array[i]==o){
				return i;
			}
		}
		return -1;
	}
	
	/**
	 * 如果此列表中没有元素，则返回 true
	 */ 
	public boolean isEmpty(){
		for(int i=0;i<size;i++){
			//判断数组中是否有元素不为空
			if(array[i]!=null){
				return false;
			}
		}
		return true ;
	}
	
	/**
	 * 返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。
	 */
	public int lastIndexOf(Object o){
		//遍历数组，从后往前查找第一次出现的指定元素
		for(int i=size-1;i>0;i--){
			//判断从后往前查找第一次出现的指定元素的位置
			if(array[i]==o){
				return i;//返回索引
			}
		}
		return -1;
	}  
	
	/**
	 * 移除此列表中首次出现的指定元素（如果存在）。
	 */
	public boolean remove(Object o){
		// 定义一个新的数组，该数组的长度是原始数组的长度减1
		Object newarray[] = new Object[size - 1];
		for(int j=0;j<size;j++){
			if(array[j]==o){
				// 将原始数组中的内容复制到newarray
				for(int i=0;i<j;i++){
					// 复制操作
					newarray[i] = array[i];
				}
				for(int i=j+1;i<size;i++){
					// 复制操作
					newarray[i-1] = array[i];
				}
				// 统计元素个数的计数器要减1
				size--;
				// 交换地址
				array = newarray;
				return true;
				}
		}
		return false;	
	}
	
	/**
	 * 用指定的元素替代此列表中指定位置上的元素。
	 */
	public E set(int index, E element){
		//用指定的元素替代此列表中指定位置上的元素
		array[index]=element;
		return element;
	}	
}

  

队列——数组实现
yangwenxiao123456的博客
08-14 1万+
队列是一种先进先出的思想。（First In First Out) 关于队列的定义就不叙述了，百度比我讲的详尽的多，在这里说一下用数组实现队列的思想，并附上代码。 我们身边的与队列相关实例很多，火车站排队买票或是买饭是排队，都是队列。因此我们很容易想到，队列是有一个头一个尾的，新来的总是在尾，最先来的总是最先买票或是吃饭，当然，像插队一类的我们不做考虑，相信我们都不会喜欢这些的。 队列的成员...
基于 Java 实现的环形数组队列详解
目标架构师
12-11 863
队列（Queue）是一种常用的线性数据结构，具有先进先出（FIFO）的特点。在传统的线性队列中，随着出队操作，队列前端会出现空闲空间，但这些空间无法重复使用，导致浪费。为了解决这个问题，我们可以采用环形数组队列。空出一个位置通过空出一个位置区分“队列满”和“队列空”，避免状态冲突。取模运算通过实现指针的循环移动。
C++篇：函数里queue<int> 数组元素的资源释放
weixin_41297324的博客
10-19 2296
在一个函数里面申请了一个数组，元素是队列。queue&lt;int&gt; q[10]，请问函数的最后需要写delete， 将queue&lt;int&gt; q[10]这里面申请的队列释放么？数组的元素如果是在栈里面，是一些指针，这样就不用释放了。 然而每个队列的元素是不是在堆中申请的内存，需要手动delete掉？还是会自动调用队列的析构函数？ 答案是不需要手动释放的，在函数作用域结束时，释...
数组队列学习总结
齐在的专栏
05-10 221
  数组队列   1.为什么要使用数组队列？   数组相当于是一个容器，可以存放多个相同类型的数据。   优点：有序性，清晰，可以快速地查找数据；具有连续的存储空间   缺点：在定义的时候数组长度已经固定，不可改变。例如在画板存储图形的时候，如果数组长度太小，会造成画了一定的图形之后，没有存储空间。如果数组长度太大，会造成存储空间的浪费。   2.数组队列的实现   ...
C++数组实现队列
qq_44872819的博客
06-30 1239
数组队列
使用数组实现队列
精通前端技术，了解后端接口
10-24 220
当我们在编写JavaScript代码时，经常会遇到需要使用队列的情况。队列是一种常见的数据结构，它按照先进先出（First-In-First-Out，FIFO）的原则管理数据。在JavaScript中，我们可以通过数组或链表来实现队列。最简单的方法是使用JavaScript的数组来实现队列。我们可以利用数组的push()和shift()方法来模拟队列的入队和出队操作。上述代码中，我们定义了一个Queue类，它包含了常见的队列操作方法。enqueue()方法用于将元素入队，即将元素添加到数组的末尾；
【数据结构】数组实现队列（详细版）
2301_76606232的博客
12-28 4381
队列是一种基本的数据结构，它是一种先进先出（First In First Out，FIFO）的线性结构。队列只允许在表的一端进行插入，而在另一端进行删除操作。这就相当于把数据排成一排，先插入的排在前面，后插入的排在后面，之后进行删除操作时也只能从前面依次删除。这种数据结构一般用于需要按照先后顺序进行处理的问题，如模拟系统、计算机网络中的缓存、操作系统中的进程调度等。队列的基本操作包括入队（插入元素到队尾）和出队（从队头删除元素）
环形数组实现队列
xiaoxiaoxiaopb的博客
09-07 539
文章目录前言一、队列二、环形数组实现队列总结 前言 提示：以下是本篇文章正文内容，下面案例可供参考 一、队列           队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 二、环形数组实现队列 &nbs
kmalloc
qq_24993025的博客
08-11 832
摘要： kmalloc是Linux内核中用于分配小块连续内存（≤4K）的核心机制，底层依赖slab（小内存）或buddysystem（大内存）。其分配策略为：≤8K从slab分配（预定义kmalloc_caches管理不同尺寸的slab，如8B~8K），>8K则直接调用buddysystem（最大支持4M）。内存地址通过内核启动时已建立线性映射（PA=VA-FixedOffset）。实现上，kmalloc通过编译优化区分常量/非常量请求，最终调用___kmalloc_large_node（buddysyst
Linux学习-应用软件编程（文件IO）
最新发布
2501_91684151的博客
08-12 870
Linux内核专门为应用层提供的文件操作方式。1.打开文件 open2.读写文件 read/write3.关闭文件 close。
【2025C卷】华为OD机试九日集训第5期 - 按算法分类，由易到难，提升编程能力和解题技巧
学Java，找哪吒
08-12 580
参加完华为OD七日集训的小伙伴，可以写一篇“华为OD七日集训总结”文章，发布在优快云，作为一个成果物。支持ChatGPT所有插件，可创建自己的ChatGPT插件，使用朋友分享的自定义插件。例如最强编程插件Code Copilot、AI绘画插件DALL-E、论文专属Consensus、搜索文献插件Scholar GPT。刷了700多道题。
零基础数据结构与算法——第七章：算法实践与工程应用-性能分析与瓶颈
qqxhb 资源共享
08-12 159
本文介绍了性能分析与优化的方法，通过汽车保养等生活例子类比编程优化过程。首先阐述了性能分析工具的重要性，包括性能分析器、基准测试、内存分析工具等，帮助定位程序瓶颈。然后分析了常见的性能瓶颈：不必要的对象创建、方法调用、IO操作和同步机制，通过代码示例对比展示了优化前后的差异。文章强调通过专业工具诊断问题并针对性优化，可以有效提升程序性能，就像精准维修汽车能显著改善其运行状态。这些优化技巧适用于各种编程场景，有助于开发高效稳定的软件系统。
Java与C++：max函数对比全解析
2301_80215285的博客
08-11 428
Java 提供了类似 C++ max 函数的功能，但实现方式不同。Math.max() 用于基本类型比较，Collections.max() 和 Stream API 处理对象比较。Java 通过重载方法支持不同类型，而 C++ 使用模板。对于多值比较，Java 需使用 Stream API 或循环实现。自定义比较需通过 Comparator 接口，而 C++ 可直接传入比较函数。Java 的方案更类型安全，但 C++ 的模板更灵活。实际开发中，Java 的 Math.max()、Collections.m
C#抽象类不能实例化，只能被继承。抽象成员没有实现，必须在非抽象的派生类中重写并提供实现。
ISDF工软未来
08-12 270
摘要：本文介绍了C#中抽象类和抽象成员的特性与应用。抽象类不可实例化，只能作为基类继承，可包含抽象成员（无实现）和普通成员（有实现），常用于定义通用模板。抽象成员强制派生类用override实现，包括方法、属性等。文章通过StorageDevicecs抽象类及其派生类（UDISK、mp3、Mobile_Harddrive）的实例，展示了抽象类的实际应用：定义统一接口（Read/Write），各子类实现具体功能，Computer类通过抽象类引用调用不同设备的功能，体现了多态性。关键点：1）子类必须实现所有抽象
Spring Boot WebSocket实时在线人数统计
我的博客
08-10 690
通过以上完整实现方案，可以构建一个高性能、可靠的实时在线人数统计系统。根据实际业务需求，可以选择内存存储或Redis集群方案，并灵活调整各项配置参数。订阅/topic/onlineUsers。WebSocket连接(/ws)发送/app/hello消息。
B站 韩顺平 笔记 （Day 15）
happilyaaa的博客
08-11 696
章节练习题 --- 房屋出租系统项目
c#数组队列删除对象
07-04
我们正在讨论C#中的数组队列（Array Queue）如何删除对象。根据引用内容，C#中的Queue类并没有直接提供Remove方法，但我们可以通过其他方式实现。在C#中，Queue是一个先进先出（FIFO）的集合，通常我们只能从队列的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值