List接口的常用子类:LinkedList
来源:互联网 发布:天猫 淘宝商城棉服 编辑:程序博客网 时间:2024/05/17 00:56
下面编写几个程序,让读者了解此类的操作。
(1)实例操作一:在链表的开头和结尾增加数据
为了达到操作链表的目的,必须直接使用LinkedList类。因为List接口中没有表13-5中所定义的方法。
范例:为链表增加数据
- package org.lxh.demo13.listdemo;
- import java.util.LinkedList;
- public class LinkedListDemo01 {
- public static void main(String[] args) {
- LinkedList link = new LinkedList();
- link.add("A");
- // 向链表中增加数据
- link.add("B");
- // 向链表中增加数据
- link.add("C");
- // 向链表中增加数据
- System.out.println("初始化链表:" + link);
// 输出链表内容,调用- toString()
- link.addFirst("X");
// 在链表的表头增加内容- link.addLast("Y");
// 在链表的表尾增加内容- System.out.println("增加头和尾之后的链表:" +
link);// 输出链表内容,调- 用toString()
- }
- }
程序运行结果:
初始化链表:[A, B, C]
增加头和尾之后的链表:[X, A, B, C, Y]
(2)实例操作二:找到链表头
在LinkedList中存在很多种找到链表头的操作,其中最常用的介绍如下。
找到表头:public E element()。
找到不删除表头:public E peek()。
找到并删除表头:public E poll()。
范例:找到表头
- package org.lxh.demo13.listdemo;
- import java.util.LinkedList;
- public class LinkedListDemo02 {
- public static void main(String[] args) {
- LinkedList link = new LinkedList();
- 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);
- }
- }
程序运行结果:
- 1-1、element()方法找到表头:A
- 1-2、找完之后的链表内容:[A, B, C]
- 2-1、peek()方法找到表头:A
- 2-2、找完之后的链表内容:[A, B, C]
- 3-1、poll()方法找到表头:A
- 3-2、找完之后的链表内容:[B, C]
(3)实例操作三:以先进先出的方式取出全部的数据
在LinkedList类中存在poll()方法,通过循环此操作,就可以把内容全部取出(以先进先出(FIFO)的方式)。
范例:以FIFO方式取出内容
- package org.lxh.demo13.listdemo;
- import java.util.LinkedList;
- public class LinkedListDemo03 {
- public static void main(String[] args) {
- LinkedList link = new LinkedList();
- link.add("A");
- // 向链表中增加数据
- link.add("B");
- // 向链表中增加数据
- link.add("C");
- // 向链表中增加数据
- System.out.print("以FIFO的方式输出:"); // 信息输出
- for (int i = 0; i < link.size() + 1; i++) {// 循环输出
- System.out.print(link.poll() + "、"); // 取出表头
- }
- }
- }
程序运行结果:
- 以FIFO的方式输出:A、B、C
0 0
- List接口的常用子类:LinkedList
- List接口常用子类
- List接口的常用子类(2)
- List接口的常用子类(3)
- List 接口常用子类及其特点
- List 接口常用子类及其特点
- List的子类ArrayList .Vector , LinkedList的特点
- List 子类之LinkedList的增、删、获取方法
- List接口的实现类LinkedList
- java集合框架中几个接口的常用方法(List,LinkedList,Map,Iterator)
- LIST接口及其子类
- Set接口的常用子类(2)
- Set接口的常用子类(3)
- List子类 ArrayList Vector 和 LinkedList
- List常用子类区别
- collection4 List常用子类
- List和LinkedList的接口的用法二。
- List接口的实现类LinkedList的使用
- weblogic下配置https及导入证书
- 黑马程序员 Java集合框架Collection
- 通过视图查历史等待事件
- C语言程序设计的题目
- PEAR的MDB2使用心得
- List接口的常用子类:LinkedList
- Nginx+PHP+MySQL双机互备、全自动切换方案
- VS2010程序打包操作(超详细的)
- android 错误处理
- HTML入门概述
- VC 添加一个选择的目录
- Free Linux Memory by Dropping Caches
- 普通开发千万不要使用mySql的MyISAM引擎否则你的事务管理就废了
- HP DL G8系列服务器安装Server2003系统显卡驱动的问题