java linklist方法_java LinkedList的使用方法介绍

青旅半醒 2022-11-04 00:45 236阅读 0赞

LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.

LinkedList的构造函数如下

1. public LinkedList():  ——生成空的链表

2. public LinkedList(Collection col):  复制构造函数

1、获取链表的第一个和最后一个元素

importjava.util.LinkedList;

publicclassLinkedListTest\{

publicstaticvoidmain(String\[\] args) \{

LinkedList lList = newLinkedList();

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、获取链表元素

for(String str: lList) \{

System.out.println(str);

3、从链表生成子表

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()方法实现的效果一样.

importjava.util.LinkedList;

publicclassLinkedListTest\{

publicstaticvoidmain(String\[\] a) \{

LinkedList list = newLinkedList();

list.add("A");

list.add("B");

list.add("C");

list.add("D");

list.addFirst("X");

list.addLast("Z");

System.out.println(list);

5、删除元素

publicObject removeFirst()

publicObject removeLast()

importjava.util.LinkedList;

publicclassMainClass \{

publicstaticvoidmain(String\[\] a) \{

LinkedList list = newLinkedList();

list.add("A");

list.add("B");

list.add("C");

list.add("D");

list.removeFirst();

list.removeLast();

System.out.println(list);

6、使用链表实现栈效果

importjava.util.LinkedList;

publicclassMainClass \{

publicstaticvoidmain(String\[\] args) \{

StackL stack = newStackL();

for(inti =0; i <10; i++)

stack.push(i);

System.out.println(stack.top());

System.out.println(stack.pop());

classStackL \{

privateLinkedList list =newLinkedList();

publicvoidpush(Object v) \{

list.addFirst(v);

publicObject top() \{

returnlist.getFirst();

publicObject pop() \{

returnlist.removeFirst();

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

importjava.util.LinkedList;

publicclassMainClass \{

publicstaticvoidmain(String\[\] args) \{

Queue queue = newQueue();

for(inti =0; i <10; i++)

queue.put(Integer.toString(i));

while(!queue.isEmpty())

System.out.println(queue.get());

classQueue \{

privateLinkedList list =newLinkedList();

publicvoidput(Object v) \{

list.addFirst(v);

publicObject get() \{

returnlist.removeLast();

publicbooleanisEmpty() \{

returnlist.isEmpty();

8、将LinkedList转换成ArrayList

ArrayList arrayList =newArrayList(linkedList);

for(String s : arrayList) \{

System.out.println("s = "+ s);

9、删掉所有元素：清空LinkedList

lList.clear();

10、删除列表的首位元素

importjava.util.LinkedList;

publicclassMain \{

publicstaticvoidmain(String\[\] args) \{

LinkedList lList = newLinkedList();

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、根据范围删除列表元素

importjava.util.LinkedList;

publicclassMain \{

publicstaticvoidmain(String\[\] args) \{

LinkedList lList = newLinkedList();

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、删除链表的特定元素

importjava.util.LinkedList;

publicclassMain \{

publicstaticvoidmain(String\[\] args) \{

LinkedList lList = newLinkedList();

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

importjava.util.LinkedList;

importjava.util.List;

publicclassMain \{

publicstaticvoidmain(String\[\] args) \{

List theList = newLinkedList();

theList.add("A");

theList.add("B");

theList.add("C");

theList.add("D");

String\[\] my = theList.toArray(newString\[0\]);

for(inti =0; i

System.out.println(my\[i\]);

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

importjava.util.LinkedList;

importjava.util.List;

publicclassMain \{

publicstaticvoidmain(String\[\] args) \{

List theList = newLinkedList();

theList.add("A");

theList.add("B");

theList.add("C");

theList.add("D");

String\[\] my = theList.toArray(newString\[theList.size()\]);

for(inti =0; i

System.out.println(my\[i\]);

15、将LinkedList转换成ArrayList

importjava.util.ArrayList;

importjava.util.LinkedList;

importjava.util.List;

publicclassMain \{

publicstaticvoidmain(String\[\] args) \{

LinkedList myQueue = newLinkedList();

myQueue.add("A");

myQueue.add("B");

myQueue.add("C");

myQueue.add("D");

List myList = newArrayList(myQueue);

for(Object theFruit : myList)

System.out.println(theFruit);

16、实现栈

importjava.util.Collections;

importjava.util.LinkedList;

publicclassMain \{

publicstaticvoidmain(String\[\] argv)throwsException \{

LinkedList stack = newLinkedList();

Object object = "";

stack.addFirst(object);

Object o = stack.getFirst();

stack = (LinkedList) Collections.synchronizedList(stack);

17、实现队列

importjava.util.LinkedList;

publicclassMain \{

publicstaticvoidmain(String\[\] argv)throwsException \{

LinkedList queue = newLinkedList();

Object object = "";

// Add to end of queue

queue.add(object);

// Get head of queue

Object o = queue.removeFirst();

18 、同步方法

importjava.util.Collections;

importjava.util.LinkedList;

publicclassMain \{

publicstaticvoidmain(String\[\] argv)throwsException \{

LinkedList queue = newLinkedList();

Object object = "";

queue.add(object);

Object o = queue.removeFirst();

queue = (LinkedList) Collections.synchronizedList(queue);

19、查找元素位置

importjava.util.LinkedList;

publicclassMain \{

publicstaticvoidmain(String\[\] args) \{

LinkedList lList = newLinkedList();

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、替换元素

importjava.util.LinkedList;

publicclassMain \{

publicstaticvoidmain(String\[\] args) \{

LinkedList lList = newLinkedList();

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、链表添加对象

importjava.util.LinkedList;

classAddress \{

privateString name;

privateString street;

privateString city;

privateString state;

privateString code;

Address(String n, String s, String c, String st, String cd) \{

name = n;

street = s;

city = c;

state = st;

code = cd;

publicString toString() \{

returnname +" "+ street +" "+ city +" "+ state +" "+ code;

classMailList \{

publicstaticvoidmain(String args\[\]) \{

LinkedList

ml = newLinkedList ();

ml.add(newAddress("A","11 Ave","U","IL","11111"));

ml.add(newAddress("R","11 Lane","M","IL","22222"));

ml.add(newAddress("T","8 St","C","IL","33333"));

for(Address element : ml)

System.out.println(element + "\\n");

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

importjava.util.LinkedList;

publicclassMain \{

publicstaticvoidmain(String\[\] args) \{

LinkedList lList = newLinkedList();

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、根据链表元素生成对象数组

Object\[\] objArray = lList.toArray();

for(Object obj: objArray) \{

System.out.println(obj);

24、链表多线程

importjava.util.Collections;

importjava.util.LinkedList;

importjava.util.List;

classPrepareProductionimplementsRunnable \{

privatefinalList queue;

PrepareProduction(List q) \{

queue = q;

publicvoidrun() \{

queue.add("1");

queue.add("done");

classDoProductionimplementsRunnable \{

privatefinalList queue;

DoProduction(List q) \{

queue = q;

publicvoidrun() \{

String value = queue.remove(0);

while(!value.equals("\*")) \{

System.out.println(value);

value = queue.remove(0);

publicclassMain \{

publicstaticvoidmain(String\[\] args)throwsException \{

List q = Collections.synchronizedList(newLinkedList());

Thread p1 = newThread(newPrepareProduction(q));

Thread c1 = newThread(newDoProduction(q));

p1.start();

c1.start();

p1.join();

c1.join();

25、优先级链表(来自JBOSS)

importjava.util.ArrayList;

importjava.util.LinkedList;

importjava.util.List;

importjava.util.ListIterator;

importjava.util.NoSuchElementException;

publicclassBasicPriorityLinkedList \{

protectedLinkedList\[\] linkedLists;

protectedintpriorities;

protectedintsize;

publicBasicPriorityLinkedList(intpriorities) \{

this.priorities = priorities;

initDeques();

publicvoidaddFirst(Object obj,intpriority) \{

linkedLists\[priority\].addFirst(obj);

size++;

publicvoidaddLast(Object obj,intpriority) \{

linkedLists\[priority\].addLast(obj);

size++;

publicObject removeFirst() \{

Object obj = null;

for(inti = priorities -1; i >=0; i--) \{

LinkedList ll = linkedLists\[i\];

if(!ll.isEmpty()) \{

obj = ll.removeFirst();

break;

if(obj !=null) \{

size--;

returnobj;

publicObject removeLast() \{

Object obj = null;

for(inti =0; i

LinkedList ll = linkedLists\[i\];

if(!ll.isEmpty()) \{

obj = ll.removeLast();

if(obj !=null) \{

break;

if(obj !=null) \{

size--;

returnobj;

publicObject peekFirst() \{

Object obj = null;

for(inti = priorities -1; i >=0; i--) \{

LinkedList ll = linkedLists\[i\];

if(!ll.isEmpty()) \{

obj = ll.getFirst();

if(obj !=null) \{

break;

returnobj;

publicList getAll() \{

List all = newArrayList();

for(inti = priorities -1; i >=0; i--) \{

LinkedList deque = linkedLists\[i\];

all.addAll(deque);

returnall;

publicvoidclear() \{

initDeques();

publicintsize() \{

returnsize;

publicbooleanisEmpty() \{

returnsize ==0;

publicListIterator iterator() \{

returnnewPriorityLinkedListIterator(linkedLists);

protectedvoidinitDeques() \{

linkedLists = newLinkedList\[priorities\];

for(inti =0; i

linkedLists\[i\] = newLinkedList();

size = 0;

classPriorityLinkedListIteratorimplementsListIterator \{

privateLinkedList\[\] lists;

privateintindex;

privateListIterator currentIter;

PriorityLinkedListIterator(LinkedList\[\] lists) \{

this.lists = lists;

index = lists.length - 1;

currentIter = lists\[index\].listIterator();

publicvoidadd(Object arg0) \{

thrownewUnsupportedOperationException();

publicbooleanhasNext() \{

if(currentIter.hasNext()) \{

returntrue;

while(index >=0) \{

if(index ==0|| currentIter.hasNext()) \{

break;

index--;

currentIter = lists\[index\].listIterator();

returncurrentIter.hasNext();

publicbooleanhasPrevious() \{

thrownewUnsupportedOperationException();

publicObject next() \{

if(!hasNext()) \{

thrownewNoSuchElementException();

returncurrentIter.next();

publicintnextIndex() \{

thrownewUnsupportedOperationException();

publicObject previous() \{

thrownewUnsupportedOperationException();

publicintpreviousIndex() \{

thrownewUnsupportedOperationException();

publicvoidremove() \{

currentIter.remove();

size--;

publicvoidset(Object obj) \{

thrownewUnsupportedOperationException();

26、生成list的帮助类(来自google)

importjava.util.ArrayList;

importjava.util.Collections;

importjava.util.LinkedList;

importjava.util.List;

publicclassLists \{

privateLists() \{ \}

publicstatic ArrayList newArrayList() \{

returnnewArrayList();

publicstatic ArrayList newArrayListWithCapacity(intinitialCapacity) \{

returnnewArrayList(initialCapacity);

publicstatic ArrayList newArrayList(E... elements) \{

ArrayList set = newArrayList();

Collections.addAll(set, elements);

returnset;

publicstatic ArrayList newArrayList(Iterable<?extendsE> elements) \{

ArrayList list = newArrayList();

for(E e : elements) \{

list.add(e);

returnlist;

publicstatic LinkedList newLinkedList() \{

returnnewLinkedList();

java linklist方法_java LinkedList的使用方法介绍

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 Java函数的定义及使用方法介绍

相关 Java基础方法介绍

相关 Java 方法定义使用与数组介绍

相关 Java LinkedList详细介绍

相关 Java输出方法介绍

相关 JAVA中LinkedList的基本方法

相关 java linklist方法_java LinkedList的使用方法介绍

相关 JAVA String.format 方法使用介绍

相关 JAVA String format 方法使用介绍

相关 LinkList的两种实现方法