Java-Map1

Map映射集合

---

常见的Map映射集合包括Java中的HashMap、TreeMap和LinkedHashMap等。在这些数据结构中，可以通过put(key, value)方法添加键值对，通过get(key)方法获取对应的值，还可以通过remove(key)方法删除指定的键值对。

当使用Map映射集合时，首先需要导入Java中的Map接口及其实现类，例如HashMap。以下是一个简单的示例代码，演示如何使用HashMap来创建一个Map映射集合，并向其中添加、查找和删除键值对：

import java.util.HashMap;
import java.util.Map;

public class MapExample {
    public static void main(String[] args) {
        // 创建一个HashMap实例
        Map<String, Integer> map = new HashMap<>();

        // 添加键值对
        map.put("Alice", 25);
        map.put("Bob", 30);
        map.put("Charlie", 20);

        // 查找值
        int ageOfAlice = map.get("Alice");
        System.out.println("Age of Alice: " + ageOfAlice);

        // 删除键值对
        map.remove("Bob");
        System.out.println("After removing Bob: " + map);

        // 遍历所有键值对
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            String key = entry.getKey();
            int value = entry.getValue();
            System.out.println("Key: " + key + ", Value: " + value);
        }
    }
}

在上面的示例代码中，首先创建了一个HashMap实例，并向其中添加了三个键值对。然后通过get方法查找键为"Alice"的值，并通过remove方法删除键为"Bob"的键值对。最后使用entrySet方法遍历了所有的键值对，并输出了键和值。

通过上述示例代码，可以看到Map映射集合的用法非常简单明了，可以方便地操作键值对数据。对于更复杂的场景，还可以使用其他类型的Map实现类，来满足不同的需求。

Queue队列

---

数据结构，元素从队列的尾部添加，从队列的头部移除。在Java中，Queue是一个接口，它继承自Collection接口，常见的Queue实现类包括LinkedList和PriorityQueue。

import java.util.LinkedList;
import java.util.Queue;

public class QueueExample {
    public static void main(String[] args) {
        // 创建一个LinkedList实例作为队列
        Queue<String> queue = new LinkedList<>();

        // 添加元素到队列尾部
        queue.add("Alice");
        queue.add("Bob");
        queue.add("Charlie");

        // 从队列头部取出并删除元素
        String firstElement = queue.poll();
        System.out.println("First element: " + firstElement);

        // 获取队列头部元素，不删除
        String headElement = queue.peek();
        System.out.println("Head element: " + headElement);

        // 遍历队列
        for (String element : queue) {
            System.out.println("Element: " + element);
        }
    }
}

首先创建了一个LinkedList实例作为队列，然后使用add方法向队列尾部添加元素。接着通过poll方法从队列头部取出并删除元素，并通过peek方法获取队列头部元素但不删除。最后通过for循环遍历了队列中的所有元素。

队列在很多应用场景中都得到了广泛的应用，例如任务调度、消息传递等。通过队列数据结构，可以很方便地实现任务的排队和执行，保证任务按照先进先出的顺序被处理。

poll

---

在Java中，队列接口Queue提供了poll()方法用于从队列中获取并移除队列的头部元素。该方法会返回队列的头部元素，并从队列中删除该元素。如果队列为空，poll()方法会返回null。

下面是一个示例代码演示了如何使用poll()方法来获取并移除队列的头部元素：

import java.util.LinkedList;
import java.util.Queue;

public class PollExample {
    public static void main(String[] args) {
        // 创建一个LinkedList实例作为队列
        Queue<String> queue = new LinkedList<>();

        // 添加元素到队列尾部
        queue.add("Alice");
        queue.add("Bob");
        queue.add("Charlie");

        // 从队列头部获取并移除元素
        String firstElement = queue.poll();
        System.out.println("First element: " + firstElement);

        // 遍历队列
        for (String element : queue) {
            System.out.println("Element: " + element);
        }
    }
}

offer

---

队列接口Queue也提供了offer()方法，用于向队列尾部添加元素。offer()方法会尝试将指定的元素添加到队列中，如果队列已满，则返回false，否则返回true。

import java.util.LinkedList;
import java.util.Queue;

public class OfferExample {
    public static void main(String[] args) {
        // 创建一个LinkedList实例作为队列
        Queue<String> queue = new LinkedList<>();

        // 添加元素到队列尾部
        queue.offer("Alice");
        queue.offer("Bob");
        queue.offer("Charlie");

        // 遍历队列
        for (String element : queue) {
            System.out.println("Element: " + element);
        }
    }
}

与add()方法不同的是，offer()方法在队列已满时不会抛出异常，而是返回一个布尔值来表示是否成功添加元素。因此，如果需要确保元素能够成功添加到队列中并且不希望抛出异常，可以使用offer()方法进行安全的添加操作。

总之，offer()方法是一个在队列中添加元素时常用的方法，尤其适用于需要处理队列已满情况的场景。