队列:可以像数组一样有序的存放对象,但他可以自动增长。
队列的实现:
1.定义一个队列接口
public interface NetJavaList{ //向队列中加入一个学生对象 public void add(Student stu); //取得队列中指定位置的一个学生对象 public Student get(int index); //得到队列的长度,即队列中元素的个数 public int size(); }
或者定义一个泛型队列接口(不需要为每个对象都创建一个队列,只需要在创建队列时,指定队列中所存放对象的类型)
/** * * 自定义泛型队列接口 * @author Administrator * * @param <E> */ public interface ShapeList <E>{ public void add(E e);//向队列中添加一个对象 public int size();//得到队列的长度,即队列中元素的个数 public E get(int index);//取得队列中指定位置的一个对象 public void delete();//删除队列中最后的对象 }
2.编写接口的实现类
/** * * 定义泛型队列接口的实现类,实现ShapeList * @author Administrator * * @param <E> */ public class ShapeListImpl<E> implements ShapeList<E>{ //队列内部初始用来装对象的数组,长度为0 private Object[] srcA=new Object[0]; private int size=0; //添加元素的方法 @Override public void add(E e) { // TODO Auto-generated method stub //新建一个数组,长度为原数组的长度+1 Object[] destA=new Object[srcA.length+1]; //将原数组中的东西放到新数组中 for(int i=0;i<srcA.length;i++){ destA[i] = srcA[i]; } destA[srcA.length]=e; //数组总数+1 size++; //指向新建的数组 srcA=destA; } @Override //得到队列的长度,即队列中元素的个数 public int size() { // TODO Auto-generated method stub return size; } //取得队列中指定位置的一个对象,如果指定了类型,则转为指定类型返回 @Override public E get(int index) { // TODO Auto-generated method stub //判断index的值是否在范围中 if(index<0||index>size()-1) return null; return (E) srcA[index]; } //删除最后一个元素的方法 @Override public void delete() { // TODO Auto-generated method stub //新建一个数组,长度为原数组的长度+1 Object[] destA=new Object[srcA.length-1]; //将原数组中最后一个元素以前的东西放到新数组中 for(int i=0;i<srcA.length-1;i++){ destA[i] = srcA[i]; } size--; //指向新建的数组 srcA=destA; } }
注意:队列的实现还是使用数组保存装入队列的对象,每次新加入对象时,则创建一个比原来数组长度大于1的数组。
问题:在做重绘画板的练习中没有彻底领悟队列。。。在往队列中添加元素的方法中,最后居然没有把添加的元素加上去最后改变窗体后出现了“空指针异常”。。。我一点都看不出来没看出来,还纠结找了好久。。影响心情。。。这个一定要谨记!!
相关推荐
准备工作,自定义队列>”表明这是一个关于软件开发的项目,特别提到了“准备工作”和“自定义队列”。这通常意味着开发者在创建一个名为“我的画图板1.0”的应用程序时,正在为其基础架构进行规划,其中自定义队列是...
本文将深入探讨Java中自定义队列的操作、XML文件的处理以及如何进行文件夹操作。 首先,让我们来讨论自定义队列。在计算机科学中,队列是一种先进先出(FIFO)的数据结构,它在Java中可以通过实现`java.util.Queue`...
标题 "索引队列-C#中的自定义队列" 指向了一个特定的数据结构实现,即在C#编程环境中创建一个支持索引访问的队列。在标准的`System.Collections.Generic.Queue<T>`类中,元素只能通过入队(Enqueue)和出队...
自定义Queue队列意味着我们需要创建一个类来实现Queue接口,以满足特定的需求或性能优化。 首先,让我们了解一下`java.util.Queue`接口提供的主要方法: 1. `void add(E e)`: 向队列尾部添加元素,如果队列已满,...
在这个“ios-自定义Operation队列实现直播礼物动画.zip”项目中,开发者利用自定义的`NSOperation`子类来构建一个动画队列,用于处理直播过程中的礼物动画效果。直播礼物动画是提升用户互动体验的重要组成部分,它...
自定义的C++队列类,可以建立队列,Push元素,枚举元素等
`custom_queue`项目旨在提供一个通用的对象自定义队列实现,它允许开发者根据具体需求定制队列的行为,例如添加特殊操作、同步机制或优化性能。该项目依赖于GSON、Google的异步库以及Jackson Core,这些库分别用于...
在这个项目中,我们可以找到实现动画队列的关键类或组件,如`PresentAnimView`,它可能是一个自定义的UIView子类,负责处理礼物的展示动画。 1. **动画设计**:在实现刷礼物效果时,我们需要设计每个礼物的动画,这...
标题“android自定义消息队列”指的是开发者为Android应用创建一个自定义的消息传递机制,这通常涉及到线程间通信和任务调度。描述中的“实现的简单的开始,暂停功能”意味着这个自定义消息队列能够控制任务的执行...
自定义队列的实现方式有: 1. 双端队列(Deque):可以同时在两端进行入队和出队操作,例如C++中的`std::deque`。 2. 链表:使用链表,入队在尾部插入节点,出队则删除头部节点。 3. 循环数组:当数组满时,通过循环...
但如果你想自定义队列,你可以创建一个类,包含一个数组作为底层数据结构,并实现添加元素(Enqueue)、移除元素(Dequeue)以及检查队首元素(Peek)等方法。以下是一个简单的自定义队列的C#实现: ```csharp ...
在C++中,我们可以使用标准模板库(STL)中的`queue`容器来方便地实现队列操作,但为了深入理解其工作原理,也可以自定义队列结构。下面将详细探讨如何在C++中创建、插入和删除队列。 1. 队列的创建: 在C++中,...
2 自定义队列 http://127.0.0.1:8000/get?queueName=队列名称 获取队列内容: http://127.0.0.1:8000/getList?队列名称 http://127.0.0.1:8000/getList queueName 获取队列长度: http://127.0.0.1:8000/getLen ...
C++标准库中提供了`<queue>`头文件来支持队列操作,但有时为了学习、理解数据结构的底层原理或者实现特定功能,我们需要自定义队列。本篇文章将深入探讨如何使用C++实现一个简单的队列。 首先,我们需要定义队列的...
但有时为了学习和理解,或者在特定需求下,开发者会选择自定义队列。"myQueue.rar"文件可能就包含这样的实现。自定义队列的基本操作包括: 1. **初始化**:创建一个空队列。 2. **入队**(enqueue):在队尾添加...
虽然C++标准库提供了`std::queue`,但在某些情况下,我们可能需要自定义队列的实现,例如为了优化性能、满足特定需求或进行教学目的。下面是一个简单的基于数组实现的队列: ```cpp template class Queue { ...
为了解决这个问题,我们可以采用自定义消息队列来优化处理流程,从而实现异步处理,避免UI线程被长时间占用。 标题中的“C# Winform可忽略消息的自定义消息队列”指的是创建一个特定的机制,允许在WinForm应用中,...
2 自定义队列 http: 127 0 0 1:8000 postPut post方式提交json串 {"postData”:”入队内容" "queueName":"队列名称”} 出队: 1 默认队列 http: 127 0 0 1:8000 get 2 自定义队列 ...
在某些特定场景下,可能需要自定义队列实现,例如为了优化性能或者实现特殊功能。这时,可以使用C++的继承机制,创建一个新的类来继承`std::queue`,并覆盖其成员函数。自定义队列通常需要重写`push`、`pop`、`front...
2. **数据成员**:使用`std::queue`或自定义队列结构,以及`std::mutex`和`std::condition_variable`来实现同步。 3. **方法声明**:包括`push()`, `pop()`, `take()`, `try_pop()`, `size()`等操作,这些方法需要...