在鏈表（LinkedList）的開(kāi)頭和結(jié)尾添加元素

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.addFirst("0");System.out.println(lList);lList.addLast("6");System.out.println(lList);} }

以上代碼運(yùn)行輸出結(jié)果為：

1, 2, 3, 4, 5 0, 1, 2, 3, 4, 5 0, 1, 2, 3, 4, 5, 6

?

獲取鏈表（LinkedList）的第一個(gè)和最后一個(gè)元素

import java.util.LinkedList;public class Main {public static void main(String[] args) {LinkedList<String> lList = new LinkedList<String>();lList.add("100");lList.add("200");lList.add("300");lList.add("400");lList.add("500");System.out.println("鏈表的第一個(gè)元素是：" + lList.getFirst());System.out.println("鏈表的最后一個(gè)元素是：" + lList.getLast());} }

以上代碼運(yùn)行輸出結(jié)果為：

鏈表的第一個(gè)元素是：100 鏈表的最后一個(gè)元素是：500

?

鏈表（LinkedList）元素查找

import java.util.LinkedList;public class Main {public static void main(String[] args) {LinkedList lList = new LinkedList();lList.add("1");lList.add("2");lList.add("3");lList.add("4");lList.add("5");lList.add("2");System.out.println("元素 2 第一次出現(xiàn)的位置：" + lList.indexOf("2"));System.out.println("元素 2 最后一次出現(xiàn)的位置："+ lList.lastIndexOf("2"));} }

以上代碼運(yùn)行輸出結(jié)果為：

元素 2 第一次出現(xiàn)的位置：1 元素 2 最后一次出現(xiàn)的位置：5

?

鏈表修改

以下實(shí)例演示了使用 listname.add() 和 listname.set() 方法來(lái)修改鏈接中的元素：

import java.util.LinkedList;public class Main {public static void main(String[] a) {LinkedList officers = new LinkedList();officers.add("B");officers.add("B");officers.add("T");officers.add("H");officers.add("P");System.out.println(officers);officers.set(2, "M");System.out.println(officers);} }

以上代碼運(yùn)行輸出結(jié)果為：

[B, B, T, H, P] [B, B, M, H, P]

?

刪除鏈表（LinkedList）中的元素

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

以上代碼運(yùn)行輸出結(jié)果為：

[1, 8, 6, 4, 5] [1, 8, 5]

?

獲取鏈表（LinkedList）的元素

import java.util.*;public class Main {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();}public static void main(String[] args) {Main stack = new Main();for (int i = 30; i < 40; i++)stack.push(new Integer(i));System.out.println(stack.top());System.out.println(stack.pop());System.out.println(stack.pop());System.out.println(stack.pop());} }

以上代碼運(yùn)行輸出結(jié)果為：

39 39 38 37

?

獲取向量元素的索引值（vector）

import java.util.Collections; import java.util.Vector;public class Main {public static void main(String[] args) {Vector v = new Vector();v.add("X");v.add("M");v.add("D");v.add("A");v.add("O");Collections.sort(v);System.out.println(v);int index = Collections.binarySearch(v, "D");System.out.println("元素索引值為 : " + index);} }

以上代碼運(yùn)行輸出結(jié)果為：

[A, D, M, O, X] 元素索引值為 : 1

?

獲取向量的最大元素（vector）

import java.util.Collections; import java.util.Vector;public class Main {public static void main(String[] args) {Vector v = new Vector();v.add(new Double("3.4324"));v.add(new Double("3.3532"));v.add(new Double("3.342"));v.add(new Double("3.349"));v.add(new Double("2.3"));Object obj = Collections.max(v);System.out.println("最大元素是："+obj);} }

以上代碼運(yùn)行輸出結(jié)果為：

最大元素是：3.4324

?

旋轉(zhuǎn)向量，反轉(zhuǎn)向量（Vector）

以下實(shí)例演示了使用 swap() 函數(shù)來(lái)旋轉(zhuǎn)向量：

import java.util.Collections; import java.util.Vector;public class Main {public static void main(String[] args) {Vector<String> v = new Vector();v.add("1");v.add("2");v.add("3");v.add("4");v.add("5");System.out.println(v);Collections.swap(v, 0, 4);System.out.println("旋轉(zhuǎn)后");System.out.println(v);} }

以上代碼運(yùn)行輸出結(jié)果為：

1 2 3 4 5 旋轉(zhuǎn)后 5 2 3 4 1

?

棧的實(shí)現(xiàn)

以下實(shí)例演示了用戶(hù)如何通過(guò)創(chuàng)建用于插入元素的自定義函數(shù) push() 方法和用于彈出元素的 pop() 方法來(lái)實(shí)現(xiàn)棧：

public class MyStack {private int maxSize;private long[] stackArray;private int top;public MyStack(int s) {maxSize = s;stackArray = new long[maxSize];top = -1;}public void push(long j) {stackArray[++top] = j;}public long pop() {return stackArray[top--];}public long peek() {return stackArray[top];}public boolean isEmpty() {return (top == -1);}public boolean isFull() {return (top == maxSize - 1);}public static void main(String[] args) {MyStack theStack = new MyStack(10); theStack.push(10);theStack.push(20);theStack.push(30);theStack.push(40);theStack.push(50);while (!theStack.isEmpty()) {long value = theStack.pop();System.out.print(value);System.out.print(" ");}System.out.println("");} }

以上代碼運(yùn)行輸出結(jié)果為：

50 40 30 20 10

?

壓棧出棧的方法實(shí)現(xiàn)字符串反轉(zhuǎn)

import java.io.IOException;public class StringReverserThroughStack {private String input; private String output;public StringReverserThroughStack(String in) {input = in;}public String doRev() {int stackSize = input.length(); Stack theStack = new Stack(stackSize); for (int i = 0; i < input.length(); i++) {char ch = input.charAt(i); theStack.push(ch); }output = "";while (!theStack.isEmpty()) {char ch = theStack.pop(); output = output + ch; }return output;}public static void main(String[] args) throws IOException {String input = "www.w3cschool.cc";String output;StringReverserThroughStack theReverser = new StringReverserThroughStack(input);output = theReverser.doRev();System.out.println("反轉(zhuǎn)前： " + input);System.out.println("反轉(zhuǎn)后： " + output);}class Stack {private int maxSize;private char[] stackArray;private int top;public Stack(int max) {maxSize = max;stackArray = new char[maxSize];top = -1;}public void push(char j) {stackArray[++top] = j;}public char pop() {return stackArray[top--];}public char peek() {return stackArray[top];}public boolean isEmpty() {return (top == -1);}} }

以上代碼運(yùn)行輸出結(jié)果為：

反轉(zhuǎn)前： www.w3cschool.cc 反轉(zhuǎn)后： cc.loohcsc3w.www

?

隊(duì)列（Queue）用法

import java.util.LinkedList; import java.util.Queue;public class Main {public static void main(String[] args) {//add()和remove()方法在失敗的時(shí)候會(huì)拋出異常(不推薦)Queue<String> queue = new LinkedList<String>();//添加元素queue.offer("a");queue.offer("b");queue.offer("c");queue.offer("d");queue.offer("e");for(String q : queue){System.out.println(q);}System.out.println("===");System.out.println("poll="+queue.poll()); //返回第一個(gè)元素，并在隊(duì)列中刪除for(String q : queue){System.out.println(q);}System.out.println("===");System.out.println("element="+queue.element()); //返回第一個(gè)元素 for(String q : queue){System.out.println(q);}System.out.println("===");System.out.println("peek="+queue.peek()); //返回第一個(gè)元素 for(String q : queue){System.out.println(q);}} }

以上代碼運(yùn)行輸出結(jié)果為：

a b c d e === poll=a b c d e === element=b b c d e === peek=b b c d e

?

總結(jié)

以上是生活随笔為你收集整理的Java 数据结构（链表LinkedList增删改查、数组Vector、获取Vector最大值、交换Vector两成员位置、栈的实现、压栈出栈实现反转、队列Queue）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。