LeetCode数据结构 - Java

一、链表

1. 创建方法

// 链表创建
List<String> l = new ArrayList<>();
LinkedList<Integer> ll = new LinkedList<>();
// 节点创建
ListNode head = new ListNode(值);
ListNode head = new ListNode(值, 下一个节点);

2. 属性

// 值
node.val
// 下一个节点
node.next

3. 方法

// 添加到链表head位
ll.addFirst(元素)

4. 注意事项

链表从头指向尾

二、栈

1. 创建方法

// 方法一：继承Deque，快一点
Deque<Character> stack = new LinkedList<>();
// 方法二：继承Vector，线程安全一点
Stack<Character> stack = new Stack<>();

2. 方法

// 添加元素
stack.push(元素);  
// 弹出栈顶 
stack.pop();  
// 看栈顶
stack.peek(); 
// 是否为空
stack.isEmpty();

三、队列

1. 创建方法

Queue<String> queue = new LinkedList<>();

2. 方法

// 添加元素
queue.offer(元素);  
// 出队列
queue.poll();  
// 是否为空
queue.isEmpty();

四、HashMap

1. 创建方法

// 方法一：
Map<Character, Integer> map = new HashMap<>();
// 方法二：创建的时候也顺便放入元素
Map<Character, Integer> map = new HashMap<>() {{
	put('I', 1);
    put('V', 5);
    put('X', 10);
    put('L', 50);
    put('C', 100);
    put('D', 500);
    put('M', 1000);
}};

2. 方法

// 添加键值对元素
map.put(键，值)
// 通过键得到值
map.get(键）
// 是否含有此键
map.containsKey(元素);

五、HashSet

1. 创建方法

Set<Character> set = new HashSet<>();

2. 方法

// 添加元素
set.add(元素)
// 移除元素
set.remove(元素)
// 是否含有此元素
set.contains(元素)

六、字符串

1. 创建方法

String s = "xxxx";

2. 方法

// 取值
char c = s.charAt(索引号);
// 长度
int n = s.length();

七、数组

1. 创建方法

// 方法一：用元素个数创建
int[] array = new int[元素个数];
// 方法一：直接放入元素
int[] array = new int[]{元素1，元素2，元素3}

2. 方法

// 取值
array[索引号]
// 长度
int count = array.length;

八、StringBuffer

1. 创建方法

StringBuffer sb = new StringBuffer();

2. 方法

// 添加元素
sb.append(元素);
// 移除元素
sb.deleteCharAt(索引);
// 转化为字符串
String str = sb.toString();

九、Collections

1. 方法

// 交换List元素中，索引1和2位置的值
Collections.swap(List元素, 索引1, 索引2);

public class SwapDemo {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        System.out.println(list);
        Collections.swap(list, 0, 1);
        System.out.println(list);
    }
}

[1, 2, 3]
[2, 1, 3]