• java LinkedLis t的26种使用方法

    LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
    LinkedList的构造函数如下
    1. public LinkedList():  ——生成空的链表
    2. public LinkedList(Collection col):  复制构造函数
    1、获取链表的第一个和最后一个元素

    view plaincopy
     

    import java.util.LinkedList;  

    •   
    • public class LinkedListTest{  
    •   public static void main(String[] args) {  
    •     LinkedList<String> lList = new LinkedList<String>();  
    •     lList.add("1");  
    •     lList.add("2");  
    •     lList.add("3");  
    •     lList.add("4");  
    •     lList.add("5");  
    •   
    •   
    •     System.out.println("链表的第一个元素是 : " + lList.getFirst());  
    •     System.out.println("链表最后一个元素是 : " + lList.getLast());  
    •   }  
    • }  


    2、获取链表元素  

    view plaincopy
     

    for (String str: lList) {  

    •       System.out.println(str);  
    •     }  

    3、从链表生成子表

    view plaincopy
     

    List subl = lList.subList(1, 4);  

    •     System.out.println(subl);  
    •     lst.remove(2);  
    •     System.out.println(lst);  
    •     System.out.println(lList);  

    4、添加元素：添加单个元素
     如果不指定索引的话，元素将被添加到链表的最后.
    public boolean add(Object element)
    public boolean add(int index, Object element)
    也可以把链表当初栈或者队列来处理:
    public boolean addFirst(Object element)
    public boolean addLast(Object element)
    addLast()方法和不带索引的add()方法实现的效果一样.

    view plaincopy
     

    import java.util.LinkedList;  

    •   
    • public class LinkedListTest{  
    •   public static void main(String[] a) {  
    •     LinkedList list = new LinkedList();  
    •     list.add("A");  
    •     list.add("B");  
    •     list.add("C");  
    •     list.add("D");  
    •     list.addFirst("X");  
    •     list.addLast("Z");  
    •     System.out.println(list);  
    •   }  
    • }  

    5、删除元素

    view plaincopy
     

    public Object removeFirst()  

    • public Object removeLast()  
    • import java.util.LinkedList;  
    •   
    •   
    • public class MainClass {  
    •   public static void main(String[] a) {  
    •   
    •   
    •     LinkedList list = new LinkedList();  
    •     list.add("A");  
    •     list.add("B");  
    •     list.add("C");  
    •     list.add("D");  
    •     list.removeFirst();  
    •     list.removeLast();  
    •     System.out.println(list);  
    •   }  
    • }  

    6、使用链表实现栈效果

    view plaincopy
     

    import java.util.LinkedList;  

    • public class MainClass {  
    •   public static void main(String[] args) {  
    •     StackL stack = new StackL();  
    •     for (int i = 0; i < 10; i++)  
    •       stack.push(i);  
    •     System.out.println(stack.top());  
    •     System.out.println(stack.top());  
    •     System.out.println(stack.pop());  
    •     System.out.println(stack.pop());  
    •     System.out.println(stack.pop());  
    •   }  
    • }  
    • class StackL {  
    •   private LinkedList list = new LinkedList();  
    •   public void push(Object v) {  
    •     list.addFirst(v);  
    •   }  
    •   public Object top() {  
    •     return list.getFirst();  
    •   }  
    •   public Object pop() {  
    •     return list.removeFirst();  
    •   }  
    • }  

    7、使用链表来实现队列效果

    view plaincopy
     

    import java.util.LinkedList;  

    • public class MainClass {  
    •   public static void main(String[] args) {  
    •     Queue queue = new Queue();  
    •     for (int i = 0; i < 10; i++)  
    •       queue.put(Integer.toString(i));  
    •     while (!queue.isEmpty())  
    •       System.out.println(queue.get());  
    •   }  
    • }  
    • class Queue {  
    •   private LinkedList list = new LinkedList();  
    •   public void put(Object v) {  
    •     list.addFirst(v);  
    •   }  
    •   public Object get() {  
    •     return list.removeLast();  
    •   }  
    •   public boolean isEmpty() {  
    •     return list.isEmpty();  
    •   }  
    • }  

    8、将LinkedList转换成ArrayList

     

    view plaincopy
     

    ArrayList<String> arrayList = new ArrayList<String>(linkedList);  

    •     for (String s : arrayList) {  
    •       System.out.println("s = " + s);  
    •     }  

     

    9、删掉所有元素：清空LinkedList
        lList.clear();
    10、删除列表的首位元素

    view plaincopy
     

    import java.util.LinkedList;  

    • public class Main {  
    •   public static void main(String[] args) {  
    •     LinkedList<String> lList = new LinkedList<String>();  
    •     lList.add("1");  
    •     lList.add("2");  
    •     lList.add("3");  
    •     lList.add("4");  
    •     lList.add("5");  
    •     System.out.println(lList);  
    •         //元素在删除的时候，仍然可以获取到元素  
    •     Object object = lList.removeFirst();  
    •     System.out.println(object + " has been removed");  
    •     System.out.println(lList);  
    •     object = lList.removeLast();  
    •     System.out.println(object + " has been removed");  
    •     System.out.println(lList);  
    •   }  
    • }  

    11、根据范围删除列表元素

    view plaincopy
     

    import java.util.LinkedList;  

    • public class Main {  
    •   public static void main(String[] args) {  
    •     LinkedList<String> lList = new LinkedList<String>();  
    •     lList.add("1");  
    •     lList.add("2");  
    •     lList.add("3");  
    •     lList.add("4");  
    •     lList.add("5");  
    •     System.out.println(lList);  
    •     lList.subList(2, 5).clear();  
    •     System.out.println(lList);  
    •   }  
    • }  

    12、删除链表的特定元素

    view plaincopy
     

    import java.util.LinkedList;  

    • public class Main {  
    •   public static void main(String[] args) {  
    •     LinkedList<String> lList = new LinkedList<String>();  
    •     lList.add("1");  
    •     lList.add("2");  
    •     lList.add("3");  
    •     lList.add("4");  
    •     lList.add("5");  
    •     System.out.println(lList);  
    •     System.out.println(lList.remove("2"));//删除元素值=2的元素  
    •     System.out.println(lList);  
    •     Object obj = lList.remove(2);  //删除第二个元素  
    •     System.out.println(obj + " 已经从链表删除");  
    •     System.out.println(lList);  
    •   }  
    • }  

    13、将LinkedList转换为数组，数组长度为0

    view plaincopy
     

    import java.util.LinkedList;  

    • import java.util.List;  
    • public class Main {  
    •   public static void main(String[] args) {  
    •     List<String> theList = new LinkedList<String>();  
    •     theList.add("A");  
    •     theList.add("B");  
    •     theList.add("C");  
    •     theList.add("D");  
    •     String[] my = theList.toArray(new String[0]);  
    •     for (int i = 0; i < my.length; i++) {  
    •       System.out.println(my[i]);  
    •     }  
    •   }  
    • }  

    14、将LinkedList转换为数组，数组长度为链表长度

    view plaincopy
     

    import java.util.LinkedList;  

    • import java.util.List;  
    • public class Main {  
    •   public static void main(String[] args) {  
    •     List<String> theList = new LinkedList<String>();  
    •     theList.add("A");  
    •     theList.add("B");  
    •     theList.add("C");  
    •     theList.add("D");  
    •     String[] my = theList.toArray(new String[theList.size()]);  
    •     for (int i = 0; i < my.length; i++) {  
    •       System.out.println(my[i]);  
    •     }  
    •   }  
    • }  

    15、将LinkedList转换成ArrayList

    view plaincopy
     

    import java.util.ArrayList;  

    • import java.util.LinkedList;  
    • import java.util.List;  
    • public class Main {  
    •   public static void main(String[] args) {  
    •     LinkedList<String> myQueue = new LinkedList<String>();  
    •     myQueue.add("A");  
    •     myQueue.add("B");  
    •     myQueue.add("C");  
    •     myQueue.add("D");  
    •     List<String> myList = new ArrayList<String>(myQueue);  
    •     for (Object theFruit : myList)  
    •       System.out.println(theFruit);  
    •   }  
    • }  

    16、实现栈

    view plaincopy
     

    import java.util.Collections;  

    • import java.util.LinkedList;  
    • public class Main {  
    •   public static void main(String[] argv) throws Exception {  
    •     LinkedList stack = new LinkedList();  
    •     Object object = "";  
    •     stack.addFirst(object);  
    •     Object o = stack.getFirst();  
    •     stack = (LinkedList) Collections.synchronizedList(stack);  
    •   }  
    • }  

    17、实现队列

    view plaincopy
     

    import java.util.LinkedList;  

    • public class Main {  
    •   public static void main(String[] argv) throws Exception {  
    •     LinkedList queue = new LinkedList();  
    •     Object object = "";  
    •     // Add to end of queue  
    •     queue.add(object);  
    •     // Get head of queue  
    •     Object o = queue.removeFirst();  
    •   }  
    • }  

    18 、同步方法

    view plaincopy
     

    import java.util.Collections;  

    • import java.util.LinkedList;  
    • public class Main {  
    •   public static void main(String[] argv) throws Exception {  
    •     LinkedList queue = new LinkedList();  
    •     Object object = "";  
    •     queue.add(object);  
    •     Object o = queue.removeFirst();  
    •     queue = (LinkedList) Collections.synchronizedList(queue);  
    •   }  
    • }  

    19、查找元素位置

    view plaincopy
     

    import java.util.LinkedList;  

    •   
    • public class Main {  
    •   public static void main(String[] args) {  
    •     LinkedList<String> lList = new LinkedList<String>();  
    •     lList.add("1");  
    •     lList.add("2");  
    •     lList.add("3");  
    •     lList.add("4");  
    •     lList.add("5");  
    •     lList.add("2");  
    •     System.out.println(lList.indexOf("2"));  
    •     System.out.println(lList.lastIndexOf("2"));  
    •   }  
    • }  

    20、替换元素

    view plaincopy
     

    import java.util.LinkedList;  

    •   
    • public class Main {  
    •   public static void main(String[] args) {  
    •     LinkedList<String> lList = new LinkedList<String>();  
    •     lList.add("1");  
    •     lList.add("2");  
    •     lList.add("3");  
    •     lList.add("4");  
    •     lList.add("5");  
    •     System.out.println(lList);  
    •     lList.set(3, "Replaced");//使用set方法替换元素，方法的第一个参数是元素索引，后一个是替换值  
    •     System.out.println(lList);  
    •   }  
    • }  

    21、链表添加对象

    view plaincopy
     

    import java.util.LinkedList;  

    • class Address {  
    •   private String name;  
    •   private String street;  
    •   private String city;  
    •   private String state;  
    •   private String code;  
    •   Address(String n, String s, String c, String st, String cd) {  
    •     name = n;  
    •     street = s;  
    •     city = c;  
    •     state = st;  
    •     code = cd;  
    •   }  
    •   public String toString() {  
    •     return name + " " + street + " " + city + " " + state + " " + code;  
    •   }  
    • }  
    •   
    •   
    • class MailList {  
    •   public static void main(String args[]) {  
    •     LinkedList<Address> ml = new LinkedList<Address>();  
    •     ml.add(new Address("A", "11 Ave", "U", "IL", "11111"));  
    •     ml.add(new Address("R", "11 Lane", "M", "IL", "22222"));  
    •     ml.add(new Address("T", "8 St", "C", "IL", "33333"));  
    •     for (Address element : ml)  
    •       System.out.println(element + " ");  
    •   }  
    • }  

    22、确认链表是否存在特定元素

    view plaincopy
     

    import java.util.LinkedList;  

    •   
    •   
    • public class Main {  
    •   public static void main(String[] args) {  
    •     LinkedList<String> lList = new LinkedList<String>();  
    •     lList.add("1");  
    •     lList.add("2");  
    •     lList.add("3");  
    •     lList.add("4");  
    •     lList.add("5");  
    •     if (lList.contains("4")) {  
    •       System.out.println("LinkedList contains 4");  
    •     } else {  
    •       System.out.println("LinkedList does not contain 4");  
    •     }  
    •   }  
    • }  

    23、根据链表元素生成对象数组

    view plaincopy
     

    Object[] objArray = lList.toArray();  

    • for (Object obj: objArray) {  
    •    System.out.println(obj);  
    • }  

    24、链表多线程

    view plaincopy
     

    import java.util.Collections;  

    • import java.util.LinkedList;  
    • import java.util.List;  
    • class PrepareProduction implements Runnable {  
    •   private final List<String> queue;  
    •   PrepareProduction(List<String> q) {  
    •     queue = q;  
    •   }  
    •   public void run() {  
    •     queue.add("1");  
    •     queue.add("done");  
    •   }  
    • }  
    • class DoProduction implements Runnable {  
    •   private final List<String> queue;  
    •   DoProduction(List<String> q) {  
    •     queue = q;  
    •   }  
    •   public void run() {  
    •     String value = queue.remove(0);  
    •     while (!value.equals("*")) {  
    •       System.out.println(value);  
    •       value = queue.remove(0);  
    •     }  
    •   }  
    • }  
    • public class Main {  
    •   public static void main(String[] args) throws Exception {  
    •     List q = Collections.synchronizedList(new LinkedList<String>());  
    •     Thread p1 = new Thread(new PrepareProduction(q));  
    •     Thread c1 = new Thread(new DoProduction(q));  
    •     p1.start();  
    •     c1.start();  
    •     p1.join();  
    •     c1.join();  
    •   }  
    • }  

    25、优先级链表（来自JBOSS）

    view plaincopy
     

    import java.util.ArrayList;  

    • import java.util.LinkedList;  
    • import java.util.List;  
    • import java.util.ListIterator;  
    • import java.util.NoSuchElementException;  
    •   
    •   
    • public class BasicPriorityLinkedList {  
    •   
    •   
    •   protected LinkedList[] linkedLists;  
    •   protected int priorities;  
    •   protected int size;  
    •   
    •   
    •   public BasicPriorityLinkedList(int priorities) {  
    •     this.priorities = priorities;  
    •     initDeques();  
    •   }  
    •   public void addFirst(Object obj, int priority) {  
    •     linkedLists[priority].addFirst(obj);  
    •     size++;  
    •   }  
    •   public void addLast(Object obj, int priority) {  
    •     linkedLists[priority].addLast(obj);  
    •     size++;  
    •   }  
    •   public Object removeFirst() {  
    •     Object obj = null;  
    •     for (int i = priorities - 1; i >= 0; i--) {  
    •       LinkedList ll = linkedLists[i];  
    •       if (!ll.isEmpty()) {  
    •         obj = ll.removeFirst();  
    •         break;  
    •       }  
    •     }  
    •     if (obj != null) {  
    •       size--;  
    •     }  
    •     return obj;  
    •   }  
    •   public Object removeLast() {  
    •     Object obj = null;  
    •     for (int i = 0; i < priorities; i++) {  
    •       LinkedList ll = linkedLists[i];  
    •       if (!ll.isEmpty()) {  
    •         obj = ll.removeLast();  
    •       }  
    •       if (obj != null) {  
    •         break;  
    •       }  
    •     }  
    •     if (obj != null) {  
    •       size--;  
    •     }  
    •     return obj;  
    •   }  
    •   
    •   
    •   public Object peekFirst() {  
    •     Object obj = null;  
    •     for (int i = priorities - 1; i >= 0; i--) {  
    •       LinkedList ll = linkedLists[i];  
    •       if (!ll.isEmpty()) {  
    •         obj = ll.getFirst();  
    •       }  
    •       if (obj != null) {  
    •         break;  
    •       }  
    •     }  
    •     return obj;  
    •   }  
    •   
    •   
    •   public List getAll() {  
    •     List all = new ArrayList();  
    •     for (int i = priorities - 1; i >= 0; i--) {  
    •       LinkedList deque = linkedLists[i];  
    •       all.addAll(deque);  
    •     }  
    •     return all;  
    •   }  
    •   
    •   
    •   public void clear() {  
    •     initDeques();  
    •   }  
    •   
    •   
    •   public int size() {  
    •     return size;  
    •   }  
    •   
    •   
    •   public boolean isEmpty() {  
    •     return size == 0;  
    •   }  
    •   
    •   
    •   public ListIterator iterator() {  
    •     return new PriorityLinkedListIterator(linkedLists);  
    •   }  
    •   
    •   
    •   protected void initDeques() {  
    •     linkedLists = new LinkedList[priorities];  
    •     for (int i = 0; i < priorities; i++) {  
    •       linkedLists[i] = new LinkedList();  
    •     }  
    •     size = 0;  
    •   }  
    •   
    •   
    •   class PriorityLinkedListIterator implements ListIterator {  
    •     private LinkedList[] lists;  
    •     private int index;  
    •     private ListIterator currentIter;  
    •     PriorityLinkedListIterator(LinkedList[] lists) {  
    •       this.lists = lists;  
    •       index = lists.length - 1;  
    •       currentIter = lists[index].listIterator();  
    •     }  
    •   
    •   
    •     public void add(Object arg0) {  
    •       throw new UnsupportedOperationException();  
    •     }  
    •   
    •   
    •     public boolean hasNext() {  
    •       if (currentIter.hasNext()) {  
    •         return true;  
    •       }  
    •       while (index >= 0) {  
    •         if (index == 0 || currentIter.hasNext()) {  
    •           break;  
    •         }  
    •         index--;  
    •         currentIter = lists[index].listIterator();  
    •       }  
    •       return currentIter.hasNext();  
    •     }  
    •   
    •   
    •     public boolean hasPrevious() {  
    •       throw new UnsupportedOperationException();  
    •     }  
    •   
    •   
    •     public Object next() {  
    •       if (!hasNext()) {  
    •         throw new NoSuchElementException();  
    •       }  
    •       return currentIter.next();  
    •     }  
    •   
    •   
    •     public int nextIndex() {  
    •       throw new UnsupportedOperationException();  
    •     }  
    •   
    •   
    •     public Object previous() {  
    •       throw new UnsupportedOperationException();  
    •     }  
    •   
    •   
    •     public int previousIndex() {  
    •       throw new UnsupportedOperationException();  
    •     }  
    •   
    •   
    •     public void remove() {  
    •       currentIter.remove();  
    •       size--;  
    •     }  
    •   
    •   
    •     public void set(Object obj) {  
    •       throw new UnsupportedOperationException();  
    •     }  
    •   }  
    •   
    •   
    • }  

    26、生成list的帮助类（来自google）

    view plaincopy
     

    import java.util.ArrayList;  

    • import java.util.Collections;  
    • import java.util.LinkedList;  
    • import java.util.List;  
    • public class Lists {  
    •   private Lists() { }  
    •   public static <E> ArrayList<E> newArrayList() {  
    •     return new ArrayList<E>();  
    •   }  
    •   public static <E> ArrayList<E> newArrayListWithCapacity(int initialCapacity) {  
    •     return new ArrayList<E>(initialCapacity);  
    •   }  
    •   public static <E> ArrayList<E> newArrayList(E... elements) {  
    •     ArrayList<E> set = newArrayList();  
    •     Collections.addAll(set, elements);  
    •     return set;  
    •   }  
    •   public static <E> ArrayList<E> newArrayList(Iterable<? extends E> elements) {  
    •     ArrayList<E> list = newArrayList();  
    •     for(E e : elements) {  
    •       list.add(e);  
    •     }  
    •     return list;  
    •   }  
    •   public static <E> LinkedList<E> newLinkedList() {  
    •     return new LinkedList<E>();  
    •   }  
    • } 
    • 转至 ：http://blog.csdn.net/jdsjlzx/article/details/41654295
  • 相关阅读:
    [LeetCode]题解（python）：119-Pascal's Triangle II
    [LeetCode]题解（python）：118-Pascal's Triangle
    [LeetCode]题解（python）：117-Populating Next Right Pointers in Each Node II
    寒假自学进度8
    寒假自学进度7
    寒假自学进度6
    寒假自学5
    寒假自学学习4
    寒假自学进度3
    寒假自学进度2
  • 原文地址：https://www.cnblogs.com/AmbitiousMice/p/5952191.html
Copyright © 2020-2023  润新知