【刷题】数据结构——Java常见数据结构

变长数组：List

1. int[] nums;
2. // 普通数组转为对象数组
3. Integer[] integerArray = Arrays.stream(nums) // 创建流
4.           .boxed() // 装箱 int -> Integer
5.           .toArray(Integer[]::new); // 转换为 Integer[]
6. // 转为List，注意这样得到的是不可变的list，即list无法add sort
7. List<Integer> list = Arrays.stream(nums).boxed().toList();
8. // 这样得到的才是可变的
9. List<Integer> list = new ArrayList<>(Arrays.stream(nums).boxed().toList());
10. // 少量数据可以这样转
11. List<Integer> list = Arrays.asList(nums[0], nums[1], nums[2]);

复制代码

---

字符串：string

1. String str = "123/456/789";
2. String[] strs = str.split("/");        // 根据符号切分成数组
3. for (String s : strs) {
4.     System.out.println(s);
5. }
7. str = str.replace("123", "233");  // 123替换成233，注意要返回
8. System.out.println(str);
10. str = str.substring(1, 3);  // 获取子字符串，下标从[1, 3)
11. System.out.println(str);

复制代码

---

队列：

queue 平凡队列

1. Queue<Integer> queue = new LinkedList<>();
3. queue.size(); // 返回元素个数 时间O(1)
4. queue.isEmpty(); // a为空返回true 时间O(1)
6. queue.add(1); // 向队头插入，错误抛异常
7. int h1 = queue.remove(); // 返回第一个元素，并在队列中删除，错误抛异常
8. int h2 = queue.element(); // 返回第一个元素，不删除
10. queue.offer(1); // 向队头插入，不抛异常
11. int h3 = queue.poll(); // 返回第一个元素，并在队列中删除，不抛异常
12. int h4 = queue.peek(); // 返回第一个元素，不删除
14. for(Integer q : queue){
15.     System.out.println(q);
16. }

复制代码

---

PriorityQueue 优先队列

用堆实现

1. // 初始大小11，默认小根堆，堆顶是最小的
2. static PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(100);
3. public void work() {
4.     // 压入元素，add和offer在java 17中一样
5.     priorityQueue.add(3);
6.     priorityQueue.add(2);
7.     priorityQueue.offer(1);
8.     // [1, 3, 2]
9.     System.out.println(priorityQueue);
11.     // 堆顶
12.     System.out.println(priorityQueue.peek());
14.     // 删除指定元素
15.     priorityQueue.remove(2);
16.     System.out.println(priorityQueue);
18.     // 弹出堆顶
19.     priorityQueue.poll();
20.     System.out.println(priorityQueue);
22.     // 遍历堆
23.     Iterator<Integer> iterate = priorityQueue.iterator();
24.     while(iterate.hasNext()) {
25.         System.out.print(iterate.next());
26.         System.out.print(", ");
27.     }
28.     System.out.println();
30.     // 堆大小
31.     System.out.println(priorityQueue.size());
32.     // 判断是否为空
33.     System.out.println(priorityQueue.isEmpty());
34.     // 查找是否在堆中
35.     System.out.println(priorityQueue.contains(3));
37.     // 小根堆改成大根堆
38.     // 比较器返回值：<0代表o1排前面；>0代表o2排前面；=0代表相等
39.     // 返回值o2-o1，<0代表o2<o1时o1排前面；>0代表o2>o1时o1排前面；从而实现大根堆
40.     priorityQueue = new PriorityQueue<>((o1, o2) -> o2 - o1);
41.     priorityQueue.add(3);
42.     priorityQueue.add(2);
43.     priorityQueue.offer(1);
44.     System.out.println(priorityQueue);
45. }

复制代码

---

栈

1. Deque<Integer> deque = new LinkedList<>();
2. deque.push(1);        // 压栈
3. Integer top = deque.peek(); // 获取栈顶
4. top = deque.pop();        //弹栈

复制代码

---

Map

1.     static Map<Integer, Integer> map = new HashMap<>();
2.    
3.     map.put(1, 2);
4.     map.put(3, 4);
5.     map.put(5, 6);
6.     // {1=2, 3=4, 5=6}
7.     System.out.println(map);
9.     // 访问元素
10.     map.get(3);
11.     map.getOrDefault(-1, 1);        // 如果get的key -1不存在，则返回默认值1
13.     // 删除元素
14.     map.remove(5);
15.     System.out.println(map);
17.     // 判断是否包含key
18.     System.out.println(map.containsKey(3));
19.     // 判断是否包含value
20.     System.out.println(map.containsValue(2));
22.     // 输出 key
23.     for (Integer i : map.keySet()) {
24.         System.out.println("key: " + i);
25.     }
26.     // 输出 value
27.     for(Integer value: map.values()) {
28.         // 输出每一个value
29.         System.out.print(value + ", ");
30.     }
31.     // 输出 key 和value
32.     for(Map.Entry<Integer, Integer> entry: map.entrySet()) {
33.         // 输出每一个entry
34.         System.out.println("key: " + entry.getKey() + ", value: " + entry.getValue());
35.     }
36.     map.forEach((k, v) -> {
37.             System.out.println(k + " " + v);
38.     });

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。