import java.util.LinkedList;
 
public class LinkedListDemo {
    public static void main(String[] args) {
        var list = new LinkedList<String>(); // 類型推斷（Java 10+）
 
        // 添加元素（支持鏈式調用）
        list.add("A")
            .addFirst("B")
            .addLast("C")
            .add(1, "D");
        System.out.println("初始化后: " + list); // 輸出: [B, D, A, C]
 
        // 刪除元素（結合 Lambda 表達式）
        list.removeIf(s -> s.equals("A")); // 刪除 "A"
        System.out.println("刪除后: " + list); // 輸出: [B, D, C]
    }
}

var deque = new LinkedList<Integer>();
// 頭部插入
deque.offerFirst(10);
// 尾部插入
deque.offerLast(20);
// 頭部刪除
System.out.println(deque.pollFirst()); // 輸出: 10
// 尾部刪除
System.out.println(deque.pollLast());  // 輸出: 20

var numbers = new LinkedList<>(List.of(1, 2, 3, 4, 5));
 
// 過濾偶數并轉換為字符串
List<String> result = numbers.stream()
    .filter(n -> n % 2 == 0)
    .map(Object::toString)
    .toList();
 
System.out.println(result); // 輸出: [2, 4]

public class LRUCache<K, V> {
    private final LinkedList<K> accessOrder = new LinkedList<>();
    private final Map<K, V> cache = new HashMap<>();
    private final int capacity;
 
    public LRUCache(int capacity) {
        this.capacity = capacity;
    }
 
    public V get(K key) {
        if (cache.containsKey(key)) {
            accessOrder.remove(key);        // 移除舊位置
            accessOrder.addFirst(key);      // 更新為最近訪問
            return cache.get(key);
        }
        return null;
    }
 
    public void put(K key, V value) {
        if (cache.size() >= capacity) {
            K oldest = accessOrder.removeLast(); // 刪除最久未使用的鍵
            cache.remove(oldest);
        }
        accessOrder.addFirst(key);
        cache.put(key, value);
    }
}

list.forEach(System.out::println); // 推薦方式

var syncList = Collections.synchronizedList(new LinkedList<>());

Object element = list.getFirst();
switch (element) {
    case String s -> System.out.println("String: " + s);
    case Integer i -> System.out.println("Integer: " + i);
    default -> System.out.println("Unknown type");
}