当前位置:   article > 正文

Java刷题常用工具类(长时间更新)

java刷题

写在前面,此文章用于记录使用java语言进行LeetCode刷题过程中经常使用到的工具类,方便刷题的时候进行使用方法的查询。

1.List系列:

ArrayList:

LinkedList:

PriorityQueue(优先队列)

ArrayDeque(可以用于栈和队列)

2.Hash系列:

HashMap:

TreeMap(用于排序的Hash)

HashSet:

3.String系列:

StringBuilder:

ArrayList:

函数解释
add(Object element)往里面增加元素
size()返回List里面的元素的数量
get(int index)获得下标为index的元素的值(从0开始计算)
add(int index, Object element)在下标为index的位置进行值为element的插入
set(int i, Object element)将下标为index的值替换为element,并且会将这个位置原来的值进行返回
clear()将ArrayList进行清空
contains(Object o)判断list里面是否含有o元素的这个值
isEmpty()判断列表是否包含元素,不包含元素就返回true,否则返回false
remove(int index)移除列表中指定位置的元素,并返回被删元素
remove(Object o)移除集合中第一次出现的指定元素,移除成功返回true,移除失败返回false
ArrayList支持foreach进行遍历
toArray(T[] a)将ArrayList转换为指定类型数组的唯一方式,当不带参数时只能返回一个Object类型的数组,在实际中没有什么作用,举例,当我们想要使用int[] a1作为ArrayList的接受结果时,我们可以使用a.toArray(a1),这样值就传递到了a1中来;也可以使用另外一个方式来进行接收。如String[] ame = a.toArray(new String[a.size()])

LinkedList:
当我们想使用Queue的时候,我们只能使用LinkedList而不能使用ArrayList,使用ArrayList会直接报错

函数效果
add(E e)在链表后面添加一个元素
addFirst(E e)在链表头部插入一个元素
addLast(E e)在链表尾部添加一个元素
push(E e)与addFirst方法一样
offer(E e)在链表尾部插入一个元素
remove()移除链表第一个元素,即和add可以实现FIFO
此行用于解释上个函数的使用方法当使用Queue进行初始化时,remove()函数可以不用带参数,当使用list进行初始化时,remove()函数必须要带参数,否则会报错
remove(E e)移除指定元素

PriorityQueue:默认的排序方式是按照值的大小来进行排序的(即最小堆,在使用最小堆解决问题的时候也可以使用优先队列来解决)

函数效果
public boolean add(E e)将指定的元素插入此优先级队列。不能添加null元素。
public boolean offer​(E e)将指定的元素插入此优先级队列。不能添加null元素。
peek()获取队列顶部元素——仅仅获取,没有删除
element()获取堆顶元素——队列为空抛异常NoSuchElementException(),这里和peek的差别就是,当堆顶没有元素的时候,使用peek的返回值是null,使用element的返回是抛出一个异常
remove()删除堆顶元素——队列为空的时候抛出异常NoSuchElementException()
poll()删除元素:删除堆顶元素——队列为空的时候返回null,在调用函数的时候,poll和remove都可以拿到堆顶元素

ArrayDeque:ArrayDeque是一个双端队列,既可以当栈来使用,也可以当队列来使用。且栈和队列的操作效率均比对应的Stack和Queue类要高

函数效果
队列操作:
poll()队列操作,与普通队列Queue相同
remove()与普通队列相同
peek()获取第一个元素,如果没有返回null
add(E e)在队列尾部添加一个元素
offer(E e)在队列尾部添加一个元素,并返回是否成功
栈操作
push(E e)栈顶添加一个元素
pop(E e)栈顶移除一个元素,如果没有元素则抛出异常,可以通过pop函数来获得移除的元素的值
其它
size()获取队列中元素个数
isEmpty()判断队列是否为空
contains()判断队列中是否存在该元素
toArray()转成数组
clear()清空队列
clone()克隆一个新的队列

HashMap:

函数效果
getOrDefault(key,value)返回 key 相映射的的 value,如果给定的 key 在映射关系中找不到,则返回指定的默认值。常见用法,List< Integer> ame = bme.getOrDefault(1,new ArrayList<>());这样使用,当bme这个Hash表里面没有1这个值的时候,会创建一个新的ame列表。但注意,这里面的ame列表并不是原来的Value的那个内存空间,即如果对ame进行操作以后,想把ame和1在存回去,需要使用bme.put(1,ame)才行。
get(Object key)返回key所对应的键值Value,同时注意,如果查询的这对key-value键值对不存在,不会报错,而是会返回一个null的空值
put(Object key,Object value)存放key-value键值对,如果已经存在,则会对原来的键值对进行覆盖
int size()返回HashMap里面包含的键值对的数量
entrySet()和keySet同理,但是要使用一个Entry对象来对数据进行接收,和foreach同作用。使用例子:for(Entry<String, Integer> entry: numbers.entrySet()){},其中,numbers的类型就是<String,Integer>
remove(Object o)输出key值为o的一对键值对

TreeMap:适用于需要排序的HashMap函数,默认的遍历顺序就是按照Key值的自然大小顺序来进行排序的(默认是按照升序排序进行排序的)。

函数效果
keySet()用于Foreach进行遍历
int size()返回TreeMap的键值对大小数目
containsKey(Object o)是否含有键值为o的键值对,如果有就返回true,如果没有返回false
get(Object o)获得o所对应的value值
put(Object o,Object i)放入键值对o-i,如果map里面已经存在了对应key的键值对,则对其进行覆盖
putAll(Map map)将指定的map放入该TreeMap中
clear()清空TreeMap中的所有元素
remove(Object key)从TreeMap中移除指定key所对应的映射

HashSet

函数效果
add(Object o)添加值到HashSet里
size()返回HashSet的所含值的数目
remove(Object o)删除set集合中的元素,删除成功返回True,删除失败返回false
isEmpty()判断Set是否为空
clear()清空set内所有的元素
contains(Object o)set里面是否含有元素o
retainAll(Set c)起到取交的作用,比如,我们目前有两个Set分别为a,b。我们想知道a与b的交集是什么,我们可以使用a.retainAll(b)。这样a集合里面的值就变成了原来a集合和b集合相交所得到的集合

StringBuilder

函数效果
append(Object o)将o对象追加到序列中
capacity()返回当前的容量
int length()返回长度(字符数)
char charAt(int index)返回char指定索引处的序列中的值
delete(int start, int end)删除编号从start到end的字符,包括start不包括end
deleteCharAt(int index)删除位与index位置 处的字符
int indexOf(String str返回指定字符串第一次出现的索引
replace(int start,int end,String str)用str字符串进行相应位置的替换
reverse()使里面的字符进行翻转
String toString()将StringBuilder转换为String
subString(int start,int end)将start-end转换为一个String
subString(int start)同上
setCharAt(int index,char ch)将该构建器的指定索引位置设置为新的字符
delete()用于将整个StringBuilder进行清空,使用方式(假设a是我们的StringBuilder容器):a.delete(0,a.length())即可直接将a里面的所有原来数据进行删除
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/花生_TL007/article/detail/494854
推荐阅读
相关标签
  

闽ICP备14008679号