算法练习（特辑）算法常用的数据结构、集合和方法总结
一、栈stack
1、初始化：Stack<Integer> st = new Stack<Integer>();
2、常用方法：
- boolean empty() ：测试堆栈是否为空。
- Object peek( )：查看堆栈顶部的对象，但不从堆栈中移除它。
- Object pop( )：移除堆栈顶部的对象，并作为此函数的值返回该对象。
- Object push(Object element)：把项压入堆栈顶部。
- int search(Object element)：返回对象在堆栈中的位置，以 1 为基数。
二、队列queue
1、初始化：Queue<String> queue = new LinkedList();
2、常用方法：
- add()：添加元素到队尾，若队满，会抛出异常
- offer()：添加元素到队尾，若队满，会返回false
- element()：查看队首元素，若队空，会抛出异常
- peek()：查看队首元素，若队空，会返回null
- remove()：删除队首元素，若队空，会抛出异常
- poll()：删除队首元素，若队空，会返回null
- isEmpty()：查看是否为空
- size()：查看队列长度
三、双端队列deque
1、初始化：Deque<Integer> levelList=new LinkedList<Integer>();
2、常用方法：（add和offer、remove和poll、get和peek）
- add()：添加元素到队尾，为空报异常
- offerFirst() ：添加元素到队头，为空返回false
- offerLast() ：添加元素到队尾，为空返回false
- push() ：添加元素到队头，此处承担栈的作用，等价于addFirst()
- remove()： 删除头元素，为空报异常
- pollFirst() ：删除头元素，为空返回null
- pollLast() ：删除尾元素，为空返回null
- pop() ：删除头元素，此处承担栈的作用，等价于removeFirst()
- getFirst() 查看头元素，为空报异常
- getLast() 查看尾元素，为空报异常
- peekFirst() 查看头元素，为空返回null
- peekLast() 查看尾元素，为空返回null
四、String类常用方法
- length()：返回字符串的字符个数
- toCharArray()：将字符串转换成字符数组
- split(String)：将字符串按指定内容切开
- contains(String)：判断字符串是否包含指定内容
- replaceAll(String,String) ：将某个内容全部替换成指定内容
- toUpperCase()：将字符串全部转换成大写
- toLowerCase()：将字符串全部转换成小写
- charAt(int)：得到指定下标位置对应的字符
- indexOf(String)：得到指定内容第一次出现的下标
- substring(int)：从指定下标一直截取到字符串的最后
- equals(String)：判断两个字符串的内容是否一样
五、Collection的常用方法
- add、remove、contains、size、isEmpty：看名字就知道是干嘛的
- sublist(int fromIndex,int toIndex)：类似于subString，切割
六、Map的常用方法
- put、remove、containsKey、containsValue、get：跟上面一样，看名字就知道是干嘛的
- keySet()：返回当前集合中包含key的Set视图