Java 刷题常见的数据结构的使用

目录

• Java 刷题常见的数据结构的使用
  • 目录
  • 数组
    • 创建
  • 常用操作
  • 字符串
  • 动态数组ArrayList
    • 创建
    • 增删改查
  • 栈 Stack/Deque
    • 基本操作
  • 队列 Deque
    • 双端队列
  • 哈希表
    • 创建 增删改查
    • 遍历
  • 集合
    • 创建 和操作
  • 堆 优先队列
    • 自定义比较器

数组

创建

int [] a= new int[5];
int [] b= {1,2,3};
int [][] grid = new int [m][n];

常用操作

int [] c1= Arrays.copyOf(b,b.length);

int [] c2 =b.clone();

Arrays.sort(b);
Arrays.binaryASearch(b,target); //已经排序的数组

字符串

String s ="abc";

char ch =s.charAt(0);

int n= s.length();

String 不可变

String sub=s.substring(l,r); // [l,r)

StingBuilder sb = new StringBuilder();

sb.append('a').append(1);

sb.setLength(0);              // 清空

String res = sb.toString();

sb.reverse();

动态数组ArrayList

创建

List<Integer> list = new ArrayList<>();

List<Integer> list= new ArrayList<>(100);

增删改查

list.add(1);
list.add(idx,2);

int v= list.get(idx);

list.remove(idx);
boolean has = list.contains(1);
int size =list.size();

栈 Stack/Deque

基本操作

Deque<Integer> st = new ArrayDeque<>();

st.push(1);      // 入栈
int top = st.peek();
int pop = st.pop();
boolean empty = st.isEmpty();

队列 Deque

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

q.offer(1);          // 入队
int head = q.peek(); // 看队头
int out = q.poll();  // 出队（空则返回 null）

双端队列

Deque<Integer> dq = new ArrayDeque<>();

dq.offerLast(1);
dq.offerFirst(2);
dq.pollLast();
dq.pollFirst();
dq.peekFirst();
dq.peekLast();

哈希表

创建 增删改查

Map<Integer,Integer> map=. new HashMap<>();

map.put(1,10);

int val = map.getOrDefault(1,0);

boolean key = map.containKey(1);

map.remove(1);

int sz = map.size();

遍历

for (var e : map.entrySet()) {
    int k = e.getKey();
    int v = e.getValue();
}
for (int k : map.keySet()) {}
for (int v : map.values()) {}

集合

创建 和操作

Set<Integer> set = new HashSet<>();
set.add(1);
set.remove(1);
boolean ok = set.contains(1);
int sz = set.size();

堆 优先队列

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

pq.offer(3);

pq.offer(1);

int x = pq.peek();
int y= pq.poll();

自定义比较器

PriorityQueue<Integer> maxHeap =
    new PriorityQueue<>((a, b) -> b - a);

赏

谢谢你请我吃糖果

支付宝

微信

• 本文作者： Wynne Yin
• 本文链接： https://wynneyin.github.io/2026/01/26/Java 刷题常见的数据结构的使用/
• 版权声明： 本博客所有文章除特别声明外，均采用 MIT 许可协议。转载请注明出处！