`
geelong
  • 浏览: 119783 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

LinkedList 队列

阅读更多

import java.util.LinkedList ;
public class LinkedListDemo01{
	public static void main(String args[]){
		LinkedList<String> link = new LinkedList<String>() ;
		link.add("A") ;	// 增加元素
		link.add("B") ;	// 增加元素
		link.add("C") ;	// 增加元素
		System.out.println("初始化链表:" + link) ;
		link.addFirst("X") ;	// 在开头增加数据
		link.addLast("Y") ;		// 在结尾增加数据
		System.out.println("增加头和尾之后的链表:" + link) ;
	}
};



import java.util.LinkedList ;
public class LinkedListDemo02{
	public static void main(String args[]){
		LinkedList<String> link = new LinkedList<String>() ;
		link.add("A") ;	// 增加元素
		link.add("B") ;	// 增加元素
		link.add("C") ;	// 增加元素
		System.out.println("1-1、element()方法找到表头:" + link.element()) ;
		System.out.println("1-2、找完之后的链表的内容:" + link) ;
		System.out.println("2-1、peek()方法找到表头:" + link.peek()) ;
		System.out.println("2-2、找完之后的链表的内容:" + link) ;
		System.out.println("3-1、poll()方法找到表头:" + link.poll()) ;
		System.out.println("3-2、找完之后的链表的内容:" + link) ;
		
	}
};




import java.util.LinkedList;

public class LinkedListTest {
	public static void main(String[] args) {
		LinkedList<String> link = new LinkedList<String>() ;
		link.add("A") ;	// 增加元素
		link.add("B") ;	// 增加元素
		link.add("C") ;	// 增加元素
		System.out.println("以FIFO的方式输出:") ;
		int size = link.size();      //弹出元素 不能动态使用size, size会变
		for(int i=0; i < size; i++){
			System.out.println(link.poll() + "、") ;
		}
	}

}
 
分享到:
评论

相关推荐

    JAVA利用LinkedList构造栈与队列

    LinkedList不仅可以作为列表使用,还可以被巧妙地利用来构建栈(Stack)和队列(Queue)这两种基本数据结构。在本篇内容中,我们将探讨如何通过LinkedList实现栈和队列,以及它们在实际编程中的应用。 首先,栈是一...

    Using_Java_Queue.zip_java队列

    在这个例子中,我们创建了一个LinkedList队列,并使用offer()方法添加了三个元素。然后通过peek()和poll()方法遍历并移除队列中的元素。最后,我们检查队列是否为空。 ### 4. 队列的其他实现 除了LinkedList,Java...

    队列(数据结构--Java版)

    2. **LinkedList**:LinkedList 实现了 List 接口,因此也可以用作队列。它的插入和删除操作在两端(头部和尾部)的效率都很高,但在中间插入和删除则相对较慢,因为需要移动元素。 3. **Queue 接口**:Java 的 `...

    用LinkedList实现队列和栈

    本篇文章将探讨如何利用`LinkedList`来实现队列和栈这两种数据结构,以及其背后的原理和源码分析。 ### 1. 队列(Queue) 队列是一种先进先出(FIFO, First In First Out)的数据结构。在Java中,可以使用`...

    队列,mina通信的结合实例

    1. **LinkedList队列**:基于双向链表实现,插入和删除操作相对高效。 2. **ArrayDeque队列**:基于数组实现,提供高效的栈和队列操作,尤其适合频繁的添加和移除操作。 3. **PriorityQueue队列**:优先级队列,根据...

    使用LinkedList模拟堆栈

    在Java中,LinkedList同样可以用于实现队列,主要通过addLast()和removeFirst()方法。 以下是使用LinkedList模拟队列的实现: 1. 创建LinkedList实例。 ```java LinkedList&lt;Object&gt; queue = new LinkedList(); ```...

    java中LinkedList集合类实现栈和队列.doc

    在Java编程语言中,LinkedList集合类是一个非常重要的数据结构,它可以用来实现栈和队列这两种特殊的数据结构。LinkedList是一个双链表,每个节点包含数据元素和两个引用,分别指向前后节点,这使得在列表中进行插入...

    list集合案例增、删、改、查,ArrayList与LinkedList的区别,LinkedList堆栈/队列的开发

    同时,我们还将讨论如何利用`LinkedList`实现堆栈和队列的功能,并了解`List`集合如何处理元素的重复性。 一、`List`接口的基础操作 1. 增加(Add):`List`接口提供了`add(E element)`方法用于添加元素到列表的...

    java队列实现(顺序队列、链式队列、循环队列)

    在Java中,我们可以使用ArrayList或LinkedList来创建顺序队列。ArrayList是基于动态数组实现的,它提供了快速的随机访问,但插入和删除元素时需要移动后续元素,效率相对较低。LinkedList是链表实现,插入和删除操作...

    解析Java中的队列和用LinkedList集合模拟队列的方法

    `LinkedList`是Java中的一个具体类,实现了`List`接口,同时也实现了`Deque`(双端队列)接口,这意味着它支持队列和栈的操作。因此,`LinkedList`可以用作模拟队列的工具。为了模拟队列,我们可以利用它的`addLast...

    ArrayList LinkedList Vector区别

    LinkedList 可以被用作堆栈、队列或双向队列,ArrayList 可以用于实现大规模数据存储,Vector 可以用于实现线程安全的数据存储。 在 Java 中,Collection、List、Set 等接口提供了丰富的数据结构实现,开发者可以...

    创建一个 LinkedList项目.docx

    由于实现了 List 接口和 Deque 接口,LinkedList 可以作为队列使用,如 `offer()`、`poll()`、`peek()` 等方法。 7. 双端队列操作: 作为 Deque,LinkedList 支持 `addFirst()`、`addLast()`、`offerFirst()`、`...

    LinkedList详解和使用示例_动力节点Java学院整理

    LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口,能...LinkedList 实现 Deque 接口,即能将LinkedList当作双端队列使用。

    Android之循环队列操作

    在Java或Android环境中,我们可以使用ArrayList或LinkedList等内置数据结构来实现循环队列,但为了更好地控制队列的头部和尾部,我们通常选择自定义一个类来实现。以下是一个简单的循环队列实现: ```java public ...

    LinkedList的使用.pdf

    LinkedList 实现了 List 和 Queue 两个接口,这意味着它既可以作为列表使用,也可以作为队列(先进先出,FIFO)或栈(后进先出,LIFO)操作。下面我们将详细探讨 LinkedList 的主要特性、构造方法和常用方法。 1. *...

    java队列模拟实现

    在Java中,队列可以使用`java.util.Queue`接口及其实现类如`LinkedList`来创建。 2. **Java 面向对象编程**:此项目中,队列可能被实现为一个类,包含队列的基本操作,如添加元素(enqueue)、移除元素(dequeue)...

    栈和队列源代码

    LinkedList可以很方便地实现队列,因为它支持在两端进行快速操作。 在给定的“例题03 栈和队列”中,可能包含了各种基于栈和队列的算法问题,例如: 1. **括号匹配**:使用栈来检查一个字符串中的括号是否正确配对...

    ArrayList和Linkedlist1

    LinkedList还实现了Deque接口,可以作为双端队列使用。 3. **使用场景**:当需要频繁访问元素时,ArrayList更适合,因为其随机访问速度快。如果插入和删除操作频繁,LinkedList则更优,因为它避免了数组移动元素的...

    DuiLie.rar_java 队列

    本主题将深入探讨如何使用Java中的LinkedList类来实现队列的常见操作,包括入队、出队、求队列长度、判断队列是否为空以及打印队列。以下是关于这些知识点的详细解释: 1. **队列的基本概念**: 队列是一种先进先...

    Java 中Linkedlist类的源代码

    LinkedList类位于java.util包中,它还实现了Deque(双端队列)接口,提供了额外的功能。 LinkedList的源代码包含了许多重要的方法和内部类。首先,我们来看它的主要属性: 1. **header**: 这是一个内部静态节点类...

Global site tag (gtag.js) - Google Analytics