笔记---字符串与数据结构常用API总结

目录

String

StringBuilder，StringBuffer

ArrayList

Stack

Queue

二叉树（选择题常用公式）

Map

Set

---

String

方法	功能
char charAt(int index)	返回index位置的字符，如果下标越界抛出异常
int indexOf(char c)	返回字符c第一次出现的位置
int indexOf(char c,int fromIndex)	返回从fromIndex下标开始查找第一次出现字符c的位置
int indexOf(String str)	返回字符串str第一次出现的位置
int indexOf(String str,int fromIndex)	返回从fromIndex下标开始查找第一次出现字符串str的位置
int lastIndexOf(char c)	返回从后往前查找第一次出现字符c的位置
int lastIndexOf(char c,int fromIndex)	返回从fromIndex开始往前找第一次出现字符c的位置
int lastIndexOf(String str)	返回从后往前找第一次出现字符串str的位置
int lastIndexOf(String str,int fromIndex)	返回从fromIndex开始往前找第一次出现字符串str的位置
String[] split(String regex)	按照regex将字符串分割后保存在String数组中返回
String subString(int form)	返回字符串为从from位置开始到末尾
String subString(int from,int to)	返回字符串为从from位置开始到to位置，左闭右开

StringBuilder，StringBuffer

StringBuilder，StringBuffer大部分功能相同，StringBuilder线程不安全，StringBuffer线程安全

方法	功能
StringBuilder append(String str)	在尾部追加，然后返回StringBuilder对象
char charAt(int index)	返回index位置的字符
int length()	返回长度
setCharAt(int index,char c)	将index位置的字符设置为c
StringBuilder insert(int offset,String str)	在offset位置插入str
StringBuilder deleteCharAt(int index)	删除index位置字符，并返回删除后的StringBuilder对象
StringBuilder delete(int start,int end)	删除区间为[start,end)内的字符
String subString(int from,int to)	以String方式返回[from,to)内的字符
StringBuilder reverse()	反转逆置
String toString()	将所有字符以String的形式返回

ArrayList

方法	功能
boolean add(E e)	尾插e
add(int index,E e)	将e插入index位置
E remove(int index)	删除index位置元素
boolean remove(Object o)	删除遇到的第一个o
E get(int index)	获取index位置的元素
E set(int index,E e)	将index位置的元素设置为e
void clear()	清空
boolean contains(Object o)	判断o是否在ArrayList中
int indexOf(Object o)	返回第一个o的位置
int lastIndexOf(Object o)	返回最后一个o的位置
List subList(int from,int to)	截取[from,to)区间的List

Stack

方法	功能
E push(E e)	e入栈
E pop()	栈顶元素出栈，并返回
E peek()	获取栈顶元素
int size()	获取栈内元素个数
boolean empty()	判断栈是否为空

Queue

方法	功能
boolean offer(E e)	入队列
E poll()	出队列
E peek()	获取对头元素
int size()	获取队列中元素个数
boolean isEmpty()	判断队列是否为空

二叉树（选择题常用公式）

一颗非空二叉树的第i层上最多有2^(i-1)个结点
深度为k的二叉树最多结点的个数为(2^k)-1
对于任一二叉树叶子结点个数为n0，度为2的结点的个数为n2，则n0=n2+1
具有n个结点的完全二叉树的深度为log2(n+1)向上取整

Map

方法	功能
V get(Object key)	返回key对应的value
V getOrdefault(Object key,V defaultValue)	返回key对应的value，如果key不存在，返回默认值
V put(K key,V value)	设置key对应的value
V remove(Object Key)	删除key对应的映射关系
boolean containsKey(Object key)	判断是否包含key
boolean containsValue(Object value)	判断是否包含value

Set

方法	功能
booealn add(E e)	添加元素，但重复元素不会被添加成功
void clear()	清空集合
boolean contains(Object o)	判断o是否在集合中
boolean remove(Object o)	删除集合中的o
int size()	返回集合中元素的个数
boolean isEmpty()	判断该集合是否为空
Object[] toArray()	将该集合转化为数组并返回