算法练习（特辑）算法常用的数据结构、集合和方法总结

一、栈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视图