Java常用数据结构

万能双向链表

// 将指定元素插入双向队列开头 
boolean offerFirst(Object e );
// 将指定元素插入双向队列结尾 
boolean offerLast(Object e );
// 获取但不删除双向队列的第一个元素，如果双端队列为空则返回 null 
Object peekFirst();
// 获取但不删除双向队列的最后一个元素，如果此双端队列为空则返回 null 
Object peekLast();
// 获取并删除双向队列的第一个元素，如果此双端队列为空则返回 null
Object pollFirst();
// 获取并删除双向队列的最后一个元素，如果此双端队列为空则返 null 
Object pollLast();
// 获取并删除该双向队列的第一个元素 
Object removeFirst();
// 获取并删除双向队列的最后一个元素 
Object removeLast();

// 栈操作，都是对队头进行操作
// 退栈出该双向队列中的第一个元素 
Object pop();
// 将元素入栈进双向队列栈中
void push(Object e );

优先队列

PriorityQueue q = new PriorityQueue<>();
q.offer()
q.peek()
q.poll()

Map

Map<Integer> map = new HashMap<>();
map.getKey()
map.get()
map.put()
map.getOrDefault()
map.remove()
map.containsKey()

Map<> map = new TreeMap<>();
// 返回最大键小于或等于给定的键
map.floorKey()
// 返回最小键大于或等于给定的键
map.ceilKey()

Set

TreeSet<Integer> set = new TreeSet<>();
set.contains()
// 返回最大键小于或等于给定的键
map.floor()
// 返回最小键大于或等于给定的键
map.ceil()

排序

//一维数组先转成包装类数组，再进行排序