基于 Java 的数据结构和算法 (不定期更新）

JavaIsBestLang

数据结构

Collection 是 Java 中的接口，被多个泛型容器接口所实现。在这里，Collection 是指代存放对象类型的数据结构。

ArrayList

初始化

List<Integer> list1 = new LinkedList<>();  // 创建一个名字为 list1 的双链表 
List<Integer> list2 = new LinkedList<>(list1);  // 创建一个名字为 list2 的双链表，将 list1 内所有元素加入进来 
1
2

// 二维数组
List<Integer>[] ans = new ArrayList[11];
Arrays.setAll(ans, i->new ArrayList<>());
1
2
3

Queue

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

Deque

Deque 是 Java 中的双端队列，我们通常用其进行队列的操作以及栈的操作。

add、remove 操作在遇到异常时会抛出异常，而offer、 poll 不会抛出异常。

栈的操作

import java.util.ArrayDeque;
import java.util.Deque;

public class Main {
    static Deque<Integer> stack = new ArrayDeque<>();
    static int[] a = {1, 2, 3, 4, 5};

    public static void main(String[] args) {
        for (int v : a) {
            stack.push(v);
        }
        while (!stack.isEmpty()) { //输出 5 4 3 2 1
            System.out.println(stack.pop()); 
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

双端队列的操作

import java.util.ArrayDeque;
import java.util.Deque;

public class Main {
    static Deque<Integer> deque = new ArrayDeque<>();

    static void insert() {
        deque.addFirst(1);
        deque.addFirst(2);
        deque.addLast(3);
        deque.addLast(4);
    }

    public static void main(String[] args) {
        insert();
        while (!deque.isEmpty()) { //输出 2 1 3 4
            System.out.println(deque.poll());
        }
        insert();
        while (!deque.isEmpty()) { //输出 4 3 1 2
            System.out.println(deque.pollLast());
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

Arrays

• Arrays.sort()
• Arrays.fill()
• Arrays.binarySearch()

字符串

1.StringBuilder

可看作一个容器，创建之后里面内容可变，大大提高字符串操作效率

方法

• append()
• length()
• toString()
• reverse()

public class StringDemo {
    public static void main(String[] args) {
        StringBuilder sb = new StringBuilder("afaf");
        System.out.println(sb);
        // 添加
        sb.append("abab");
        sb.append(3.14);
        sb.append("aa").append("bb");
        System.out.println(sb);
		// 反转
        sb.reverse();
        System.out.println(sb);
        // 获取长度
        System.out.println(sb.length());
        // 变为 String
        String str = sb.toString();
        System.out.println(str);
    }

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20