Java语言笔记

Java数据结构比Go多，很多数据结构（如优先级队列）Go都需要自己手写。所以使用一段时间Go后，刷题又转为Java了。

1. 数据结构

1. 双端队列Deque
   • 实现类有ArrayDeque和LinkedList
   • 接口：peekFirst，pollFirst，addFirst，peekLast，pollLast，addLast，栈接口：peek（=peekFirst），poll（=pollFirst）
2. 优先级队列PriorityQueue
   • 自定义排序:用Comparator的compare(a,b)，a-b是默认的升序，b-a是降序。如大顶堆，就用b-a

// 大顶堆
PriorityQueue<Integer> queue=new PriorityQueue<>(new Comparator<Integer>(){
	public int compare(int a,int b){
		return b-a;
	}
});

2. 字符串

标签：Java,语言,int,笔记,PriorityQueue,队列,Go,数据结构
来源： https://www.cnblogs.com/livingsu/p/15829760.html