JAVA中實現鏈表--LinkedList的使用

Posted 有没有成功

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVA中實現鏈表--LinkedList的使用相关的知识,希望对你有一定的参考价值。

import java.util.LinkedList;
import java.util.Vector;

/**
 * Java中的鏈表,SUN公司已經為我們做好了,我們只需要簡單的使用就可以了
 * 當沒有要求的時候,就可以不用自己去實現。
 * 如果確實有要求要自己實現,那么也自己實現也是一樣的道理,只需要像
 * LinkedList中一樣,實現向個接口方法,同樣可以做到。
 * 這里是一個簡單的例子,如果相參看自己實現的鏈接,可以去這里:
 * http://blog.csdn.net/fenglibing/archive/2006/04/19/669456.aspx
 * http://blog.csdn.net/fenglibing/archive/2006/04/19/669362.aspx
 */
public class LinkListTest
{
  public static void main(String[] arg)
  {
    //初使化一個鏈表
    LinkedList head = new LinkedList();
    int size = 0;
    head.add(new String("小狗"));
    head.add(new String("美國"));
    head.add(new String("Japanese!"));
    head.add(2, "小鍺");
    //鏈表會自動用遍歷的方式打印所有內容
    System.out.println(head);
    //利用Vector或者是ArrayList等Collection往鏈表中加數據
    Vector v = new Vector();
    //向Vector中加入東西
    v.add("大狗");
    v.add("老美");
    v.add("JAPAN");
    v.add("老鍺");
    //將當前Vector加在當前鏈表的最后
    head.addAll(v);
    System.out.println(head);
    //將當前Vector加在當前鏈表的指定位置
    head.addAll(2, v);
    System.out.println(head);
    //打印指定位置的內容
    System.out.println(head.get(2));
    head.addFirst("第一個");
    System.out.println(head);
    head.addLast("最后一個");
    System.out.println(head);
    //刪除第一個
    head.remove(head.getFirst());
    System.out.println(head);
    //再刪除第一個,采用下標的方式,下標從0開始
    head.remove(0);
    System.out.println(head);
    head.remove(head.getLast());
    System.out.println(head);
  }
}

輸出結果如下:

[小狗, 美國, 小鍺, Japanese!]
[小狗, 美國, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺]
[小狗, 美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺]
大狗
[第一個, 小狗, 美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺]
[第一個, 小狗, 美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺, 最后一個]
[小狗, 美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺, 最后一個]
[美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺, 最后一個]
[美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺]

再分享一下我老师大神的人工智能教程吧。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!https://blog.csdn.net/jiangjunshow




























































以上是关于JAVA中實現鏈表--LinkedList的使用的主要内容,如果未能解决你的问题,请参考以下文章

數組鏈表

java之Linkedlist

Java面试题:ArrayList和LinkedList的区别

Java集合源码分析—LinkedList

Java集合源码分析—LinkedList

Java集合源码分析—LinkedList