LeetCode刷题，java知识点

python转了java，记录一些刷题的知识点。

1.Stack

import java.util.Stack;

Stack stack = new Stack();

出栈并返回栈顶元素：stack.pop()；

入栈：stack.push(int a)；更常用

           stack.add(int a)；

查看栈顶元素，不出栈：stack.peek()；

是否为空：stack.isEmpty()或者stack.empty()；

栈大小：stack.size()；

2.Queue

import java.util.Queue；

import java.util.LinkedList;

Queue queue = new LinkedList()；

删除：queue.poll()删除并返回

添加：queue.offer(int a)

查看队顶元素：queue.peek();

                         queue.element();

是否为空：queue.isEmpty()； 队列没有empty()方法

3.String

长度：length()   与数组不一样，数组需要length，不加括号

char []转String： String s = String.valueOf(array);

String转char[]：char[] array = s.toCharArray();

比较： ==比较地址

           a.equals(b)比较内容

           a.equalsIgnoreCase(b) 忽略大小写比较内容

4.HashSet

HashSet set = new HashSet();

HashSet set = new HashSet();

add方法：set.add(int a);

remove方法：set.remove(int a);

是否存在：set.contains(int a) 

长度：set.size();

4.Arrays数组

数组复制： Arrays.copyOfRange(array, i, j)   区间：[i , j)

5.堆

import java.util.PriorityQueue;

最小堆：Queue minHeap = new PriorityQueue()；

最大堆需要重写comparator方法：

PriorityQueue maxHeap = new PriorityQueue(new Comparator(){            
    public int compare(Integer i1,Integer i2){ 
        return i2-i1; 
    }
});