在链表（LinkedList）的开头和结尾添加元素

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);} }

以上代码运行输出结果为：

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

 

获取链表（LinkedList）的第一个和最后一个元素

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("链表的第一个元素是：" + lList.getFirst());System.out.println("链表的最后一个元素是：" + lList.getLast());} }

以上代码运行输出结果为：

链表的第一个元素是：100 链表的最后一个元素是：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 第一次出现的位置：" + lList.indexOf("2"));System.out.println("元素 2 最后一次出现的位置："+ lList.lastIndexOf("2"));} }

以上代码运行输出结果为：

元素 2 第一次出现的位置：1 元素 2 最后一次出现的位置：5

 

链表修改

以下实例演示了使用 listname.add() 和 listname.set() 方法来修改链接中的元素：

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);} }

以上代码运行输出结果为：

[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);} }

以上代码运行输出结果为：

[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());} }

以上代码运行输出结果为：

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);} }

以上代码运行输出结果为：

[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);} }

以上代码运行输出结果为：

最大元素是：3.4324

 

旋转向量，反转向量（Vector）

以下实例演示了使用 swap() 函数来旋转向量：

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("旋转后");System.out.println(v);} }

以上代码运行输出结果为：

1 2 3 4 5 旋转后 5 2 3 4 1

 

栈的实现

以下实例演示了用户如何通过创建用于插入元素的自定义函数 push() 方法和用于弹出元素的 pop() 方法来实现栈：

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("");} }

以上代码运行输出结果为：

50 40 30 20 10

 

压栈出栈的方法实现字符串反转

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("反转前： " + input);System.out.println("反转后： " + 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);}} }

以上代码运行输出结果为：

反转前： www.w3cschool.cc 反转后： cc.loohcsc3w.www

 

队列（Queue）用法

import java.util.LinkedList; import java.util.Queue;public class Main {public static void main(String[] args) {//add()和remove()方法在失败的时候会抛出异常(不推荐)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()); //返回第一个元素，并在队列中删除for(String q : queue){System.out.println(q);}System.out.println("===");System.out.println("element="+queue.element()); //返回第一个元素 for(String q : queue){System.out.println(q);}System.out.println("===");System.out.println("peek="+queue.peek()); //返回第一个元素 for(String q : queue){System.out.println(q);}} }

以上代码运行输出结果为：

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

 

总结

以上是生活随笔为你收集整理的Java 数据结构（链表LinkedList增删改查、数组Vector、获取Vector最大值、交换Vector两成员位置、栈的实现、压栈出栈实现反转、队列Queue）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。