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