- 浏览: 119783 次
- 性别:
- 来自: 广州
-
文章分类
最新评论
-
gtd03:
[b][/b][i][/i][u][/u]引用[*][img] ...
js 监听监键盘动作 -
tomfish88:
你用5条数据太少了,你用50000条你就看出差距了
多线程效率问题
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() + "、") ;
}
}
}
- 031303_【第13章:JAVA类集】_LINKEDLIST类笔记.PDF (174.6 KB)
- 下载次数: 4
发表评论
-
ServerSocket 多线程服务器开发
2011-04-24 16:24 1687package socket; import j ... -
InetAddress 获得IP
2011-04-24 15:43 1542import java.net.InetAddress ... -
接口的作用 宠物商店
2011-04-24 15:14 1206package PetShopDemo; inte ... -
Arrays
2011-04-24 14:15 791package ArraysTest; impor ... -
Cloneable 对象克隆
2011-04-24 14:08 1082class Person implements Clon ... -
System
2011-04-24 13:59 837package SystemTest; publi ... -
Collections
2011-04-24 13:40 1381import java.util.Collections ... -
TreeSet对象排序的方法
2011-04-24 13:09 1496package set; import java. ... -
HashMap 的两种遍历方式
2011-04-24 12:35 767public static void main(Str ... -
ENUMERATION接口
2011-04-23 14:51 799很少用 import java.util.Vec ... -
ListIterator
2011-04-23 14:44 9921 只能有List实例化 2 必须先有头到尾,才能由尾到头 ... -
Iterator
2011-04-23 14:36 1072import java.util.List ; imp ... -
List.subList 得到的新数组地址指向旧数组
2011-04-23 14:22 1087public static void main(Str ... -
SortedSet
2011-04-23 13:50 884import java.util.SortedSet ; ... -
HashSet TreeSet
2011-04-23 13:43 815import java.util.HashSet ; ... -
List Vector
2011-04-23 13:14 780import java.util.ArrayList ; ... -
collection 接口
2011-04-23 12:09 694图片 -
HashSet 对对象去重
2011-04-21 23:00 3188import java.util.Set ; impo ... -
Properties 属性 properties xml
2011-04-21 22:40 945import java.util.Properties; ... -
stack 栈
2011-04-21 22:29 514import java.util.Stack ; pu ...
相关推荐
LinkedList不仅可以作为列表使用,还可以被巧妙地利用来构建栈(Stack)和队列(Queue)这两种基本数据结构。在本篇内容中,我们将探讨如何通过LinkedList实现栈和队列,以及它们在实际编程中的应用。 首先,栈是一...
在这个例子中,我们创建了一个LinkedList队列,并使用offer()方法添加了三个元素。然后通过peek()和poll()方法遍历并移除队列中的元素。最后,我们检查队列是否为空。 ### 4. 队列的其他实现 除了LinkedList,Java...
2. **LinkedList**:LinkedList 实现了 List 接口,因此也可以用作队列。它的插入和删除操作在两端(头部和尾部)的效率都很高,但在中间插入和删除则相对较慢,因为需要移动元素。 3. **Queue 接口**:Java 的 `...
本篇文章将探讨如何利用`LinkedList`来实现队列和栈这两种数据结构,以及其背后的原理和源码分析。 ### 1. 队列(Queue) 队列是一种先进先出(FIFO, First In First Out)的数据结构。在Java中,可以使用`...
1. **LinkedList队列**:基于双向链表实现,插入和删除操作相对高效。 2. **ArrayDeque队列**:基于数组实现,提供高效的栈和队列操作,尤其适合频繁的添加和移除操作。 3. **PriorityQueue队列**:优先级队列,根据...
在Java中,LinkedList同样可以用于实现队列,主要通过addLast()和removeFirst()方法。 以下是使用LinkedList模拟队列的实现: 1. 创建LinkedList实例。 ```java LinkedList<Object> queue = new LinkedList(); ```...
在Java编程语言中,LinkedList集合类是一个非常重要的数据结构,它可以用来实现栈和队列这两种特殊的数据结构。LinkedList是一个双链表,每个节点包含数据元素和两个引用,分别指向前后节点,这使得在列表中进行插入...
同时,我们还将讨论如何利用`LinkedList`实现堆栈和队列的功能,并了解`List`集合如何处理元素的重复性。 一、`List`接口的基础操作 1. 增加(Add):`List`接口提供了`add(E element)`方法用于添加元素到列表的...
在Java中,我们可以使用ArrayList或LinkedList来创建顺序队列。ArrayList是基于动态数组实现的,它提供了快速的随机访问,但插入和删除元素时需要移动后续元素,效率相对较低。LinkedList是链表实现,插入和删除操作...
`LinkedList`是Java中的一个具体类,实现了`List`接口,同时也实现了`Deque`(双端队列)接口,这意味着它支持队列和栈的操作。因此,`LinkedList`可以用作模拟队列的工具。为了模拟队列,我们可以利用它的`addLast...
LinkedList 可以被用作堆栈、队列或双向队列,ArrayList 可以用于实现大规模数据存储,Vector 可以用于实现线程安全的数据存储。 在 Java 中,Collection、List、Set 等接口提供了丰富的数据结构实现,开发者可以...
由于实现了 List 接口和 Deque 接口,LinkedList 可以作为队列使用,如 `offer()`、`poll()`、`peek()` 等方法。 7. 双端队列操作: 作为 Deque,LinkedList 支持 `addFirst()`、`addLast()`、`offerFirst()`、`...
LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口,能...LinkedList 实现 Deque 接口,即能将LinkedList当作双端队列使用。
在Java或Android环境中,我们可以使用ArrayList或LinkedList等内置数据结构来实现循环队列,但为了更好地控制队列的头部和尾部,我们通常选择自定义一个类来实现。以下是一个简单的循环队列实现: ```java public ...
LinkedList 实现了 List 和 Queue 两个接口,这意味着它既可以作为列表使用,也可以作为队列(先进先出,FIFO)或栈(后进先出,LIFO)操作。下面我们将详细探讨 LinkedList 的主要特性、构造方法和常用方法。 1. *...
在Java中,队列可以使用`java.util.Queue`接口及其实现类如`LinkedList`来创建。 2. **Java 面向对象编程**:此项目中,队列可能被实现为一个类,包含队列的基本操作,如添加元素(enqueue)、移除元素(dequeue)...
LinkedList可以很方便地实现队列,因为它支持在两端进行快速操作。 在给定的“例题03 栈和队列”中,可能包含了各种基于栈和队列的算法问题,例如: 1. **括号匹配**:使用栈来检查一个字符串中的括号是否正确配对...
LinkedList还实现了Deque接口,可以作为双端队列使用。 3. **使用场景**:当需要频繁访问元素时,ArrayList更适合,因为其随机访问速度快。如果插入和删除操作频繁,LinkedList则更优,因为它避免了数组移动元素的...
本主题将深入探讨如何使用Java中的LinkedList类来实现队列的常见操作,包括入队、出队、求队列长度、判断队列是否为空以及打印队列。以下是关于这些知识点的详细解释: 1. **队列的基本概念**: 队列是一种先进先...
LinkedList类位于java.util包中,它还实现了Deque(双端队列)接口,提供了额外的功能。 LinkedList的源代码包含了许多重要的方法和内部类。首先,我们来看它的主要属性: 1. **header**: 这是一个内部静态节点类...