java 栈和队列

Stack（栈）

初始化

Stack tem = new Stack();

.pop();

清除顶层第一个数据，并返回

.push(T);

在顶部传入值

.isEmpty()

是不是为空

Queue(队列)

头文件

import java.util.LinkedList;
import java.util.Queue;

初始化

//add()和remove()方法在失败的时候会抛出异常(不推荐)
    Queue<String> queue = new LinkedList<String>();

常用方法

添加元素
    queue.offer("a");

返回第一个元素，并在队列中删除
    queue.poll()); 

返回第一个元素
    queue.element()
    queue.peek()

案例

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

String 的方法

.length()

返回长度

.charAt(int);

返回当前位置的字符。 int从0开始

.setCharAt（int, char)

在int位置放置char。   int从0开始

.setLength(int)

设置新的长度,         int从1开始

.indexOf(String)

得到第一次出现的位置， 没有返回-1

.lastIndexOf()

得到最后一次出现的位置， 没有返回-1

.substring(int beg, int end)

截取

trim()

    去除前后空格

toLowerCase();

全部转换为小写

toUpperCase();

全部转化成大写

charAt(int)

String[] split(String regex, int );

将字符串分割成子字符串

.toCharArray()

转换成 char[] 数组

. char[] sc String.valueOf(cs)

char[] 数组转成 String

StringBuilder

基于String追加了

StringBuilder append(stringB) 添加到后面

insert(位置， 参数)

    插入

toString

转String