黑马程序员技术交流社区

标题: LinkedList的基本应用 [打印本页]

作者: 追逐    时间: 2014-3-21 17:44
标题: LinkedList的基本应用
本帖最后由 追逐 于 2014-3-21 19:26 编辑

import java.util.LinkedList;

/*
LinkedLIST:特有方法
addFirst(); 每次都把元素添加在第一位
addLast(); 每一次都把元素添加到最后一位

//获取元素,但是并不删除元素。如果集合中没有元素,会出现NoSuchEmelemtException异常
getFirst(); 获取最前面的一位元素
getLast(); 获取最后面的一位元素

//获取元素,但是元素被删除。如果集合中没有元素,会出现NoSuchEmelemtException异常
removeFirst(); 删除最前面的一位元素
removeLast(); 删除最后面的一位元素

在jdk1.6中出现了替代的方法。

offerFirst(); 每次都把元素添加在第一位
offerLast(); 每一次都把元素添加到最后一位

//获取元素,但是并不删除元素。如果集合中没有元素,会出现null;
peekFirst(); 获取最前面的一位元素
peekLast(); 获取最后面的一位元素

//获取元素,但是元素被删除。如果集合中没有元素,会出现null;
pollFirst(); 删除最前面的一位元素
pollLast(); 删除最后面的一位元素


*/

  1. class LinkedListDemo
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 //mothed();
  6.                 mothed_1();
  7.         }

  8.         //写一个1.6以后出现的新特性的应用函数
  9.         public static void mothed_1()
  10.         {
  11.                 //创建一个集合
  12.                 LinkedList l = new LinkedList();

  13.                 l.offerFirst("java02"); //addFirst();每次输入进去的元素都放在第一位。把原来第一位上的元素挤到后面去
  14.                 l.offerFirst("java01"); //所以结果为:[java01, java02]
  15.                 p(l);

  16.                 l.offerLast("java03"); //addLast();每次输入的元素都放在最后一位。并把原来排在最后一位的元素往前挤
  17.                 l.offerLast("java04"); //所以结果为:[java01, java02, java03, java04]
  18.                 p(l);

  19.                 //获取第一个元素和最后一个元素
  20.                 p("第一个元素是:" + l.peekFirst());
  21.                 p("最后一个元素是:" + l.peekLast());

  22.                 //删除第一个元素
  23.                 l.pollFirst();
  24.                 p(l);

  25.                 //删除最后一个元素
  26.                 l.pollLast();
  27.                 p(l);
  28.         }

  29.         //写一个LinkedList类的应用函数
  30.         public static void mothed()
  31.         {
  32.                 //创建一个集合
  33.                 LinkedList l = new LinkedList();

  34.                 l.addFirst("java01"); //addFirst();每次输入进去的元素都放在第一位。把原来第一位上的元素挤到后面去
  35.                 l.addFirst("java02"); //所以输出结果是:[java04, java03, java02, java01]
  36.                 l.addFirst("java03");
  37.                 l.addFirst("java04");
  38.                 p(l);

  39.                 l.addLast("java05"); //addLast();每次输入的元素都放在最后一位。并把原来排在最后一位的元素往前挤
  40.                 l.addLast("java06"); //所以输出的结果是:[java04, java03, java02, java01, java05, java06, java07, java08]
  41.                 l.addLast("java07");
  42.                 l.addLast("java08");
  43.                 p(l);

  44.                 p("最前面的元素是:" + l.getFirst());
  45.                 p("最后面的元素是:" + l.getLast());
  46.                
  47.                 l.removeFirst();
  48.                 p(l); //删除最前面的元素。结果为:[java03, java02, java01, java05, java06, java07, java08]
  49.                 l.removeLast();
  50.                 p(l); //删除最后面的元素。结果为:[java03, java02, java01, java05, java06, java07]
  51.         }

  52.         public static void p(Object obj)
  53.         {
  54.                 System.out.println(obj);
  55.         }

  56. }
复制代码



作者: Asura    时间: 2014-5-5 17:13
顶一下…………
作者: Sunday    时间: 2014-5-6 00:10
!!!!!!!!




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2