leetcode刷题常用的数据结构定义方式以及其方法使用

leetcode刷题的过程中，经常遇到数据结构不会定义的问题，以及相关方法不对调用问题，严重影响到了刷题的进度，因此决定总结一下常用的数据结构的定义，以及方法的使用。

首先是各种集合数据结构图

collection类

 1、列表ArrayList的定义和方法使用

这种数据结构底层是数组，非线程安全

定义方式：

ArrayList<对象数据类型>  list=new ArrayList<>();

常用方法：

1、add（int index，E element）：将element元素插入到index位置，如果index省略的话，那么就添加到数组后端，函数返回值是boolean类型

2、clear（）：删除所有元素，从列表中删除所有元素

3、contains（Object o） 如果列表中有o对象那么返回true

4、get（int index） 返回索引位置的元素，返回值是列表中存储的元素

5、indexof（object o） 返回元素o对应的索引

6、isEmpty（） 查看数组是否为空，为空则返回true

7、remove（int index） 删除index索引位置的元素

8、remove(Object o)  删除对象object

9、set（int index，E element）将index处的元素换成element

10、size（）返回数组的长度

11、toArray（）返回一个包含列表中所有元素的列表

12、toArray（T[] a）以正确的顺序返回指定格式的包含列表所有元素的数组。

2、队列的定义和方法使用

java中只有Queue接口，因此Queue主要通过使用双端队列来实现。

而Deque主要通过ArrayDeque和LinkedList来实现

首先介绍Queue的实现类：PriorityQueue

 PriorityQueue是Java中一个Queue接口的直接实现，这个类可以根据给定的规则进行排序，如果没有给定规则，则按照本来的顺序不变。

首先定义方式

PriorityQueue <Integer> q=new PriorityQueue<>();

或者

Queue <Integer> q=new PriorityQueue<>();

 

常用方法：

构造方法：

PriorityQueue<>（(n1,n2)->n1-n2）使用lamada表达式来定义比较器。

1、add(E e) 将元素e添加到优先队列尾部中

2、clear（）将优先队列中的元素全部清除

3、contains(Object o) 如果优先队列包含对象 O 返回true

4、offer（E e ） 将元素e插入到优先队列尾部中

5、peek() 返回但不删除队列的头部

6、poll（）返回并删除队列的头部

7、remove() 返回并删除队列的头部

8、size()返回集合中的元素个数

9、toArray（）返回一个包含队列所有元素的数组

10、toArray（T[] a）返回一个包含此队列所有元素的数组，返回的数组按照给定的格式返回

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 mapper类