LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
LinkedList的构造函数如下
1. public LinkedList(): ——生成空的链表
2. public LinkedList(Collection col): 复制构造函数
如果不指定索引的话,元素将被添加到链表的最后.
public boolean add(Object element)
public boolean add(int index, Object element)
也可以把链表当初栈或者队列来处理:
public boolean addFirst(Object element)
public boolean addLast(Object element)
addLast()方法和不带索引的add()方法实现的效果一样.
lList.clear();
LinkedList的构造函数如下
1. public LinkedList(): ——生成空的链表
2. public LinkedList(Collection col): 复制构造函数
1、获取链表的第一个和最后一个元素
- 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());
- }
- }
- for (String str: lList) {
- System.out.println(str);
- }
- List subl = lList.subList(1, 4);
- System.out.println(subl);
- lst.remove(2);
- System.out.println(lst);
- System.out.println(lList);
如果不指定索引的话,元素将被添加到链表的最后.
public boolean add(Object element)
public boolean add(int index, Object element)
也可以把链表当初栈或者队列来处理:
public boolean addFirst(Object element)
public boolean addLast(Object element)
addLast()方法和不带索引的add()方法实现的效果一样.
- 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);
- }
- }
- 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);
- }
- }
- 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();
- }
- }
- 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();
- }
- }
- ArrayList<String> arrayList = new ArrayList<String>(linkedList);
- for (String s : arrayList) {
- System.out.println("s = " + s);
- }
lList.clear();
10、删除列表的首位元素
- 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);
- }
- }
- 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);
- }
- }
- 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);
- }
- }
- 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]);
- }
- }
- }
- 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]);
- }
- }
- }
- 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);
- }
- }
- 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);
- }
- }
- 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();
- }
- }
- 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);
- }
- }
- 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"));
- }
- }
- 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);
- }
- }
- 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 + "\n");
- }
- }
- 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");
- }
- }
- }
- Object[] objArray = lList.toArray();
- for (Object obj: objArray) {
- System.out.println(obj);
- }
- 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();
- }
- }