Java: LinkedList的模拟实现

1. ArrayList

ArrayList是Java中最常用的动态数组实现。它可以自动扩展以容纳任意数量的元素，并提供了快速的随机访问能力。

import java.util.ArrayList; 
public class ArrayListExample { 
public static void main(String[] args) { 
// 创建
ArrayList ArrayList<String> list = new ArrayList<>(); 
// 添加元素
list.add("Apple"); 
list.add("Banana"); 
list.add("Orange"); 
// 获取元素 
String fruit = list.get(1); 
System.out.println("Second fruit: " + fruit); 
// 删除元素 
list.remove(0); 
// 遍历元素 
for (String item : list) { 
System.out.println(item); } } }

2. LinkedList

LinkedList是Java中的双向链表实现。它提供了快速的插入和删除操作，但在随机访问时效率较低。

import java.util.LinkedList; 
public class LinkedListExample { 
public static void main(String[] args) { 
// 创建
LinkedList LinkedList<String> list = new LinkedList<>(); 
// 添加元素 
list.add("Apple"); 
list.add("Banana"); 
list.add("Orange"); 
// 获取元素 
String fruit = list.get(1); 
System.out.println("Second fruit: " + fruit); 
// 删除元素 
list.remove(0); 
// 遍历元素 
for (String item : list) { System.out.println(item); } } }

3. HashSet

HashSet是Java中基于哈希表实现的无序集合。它提供了快速的查找和插入操作，并且不允许重复元素。

import java.util.HashSet; 
public class HashSetExample { 
public static void main(String[] args) { 
// 创建
HashSet HashSet<String> set = new HashSet<>(); 
// 添加元素 
set.add("Apple"); 
set.add("Banana"); 
set.add("Orange"); 
// 遍历元素 
for (String item : set) { 
System.out.println(item); } } }

4. TreeSet

TreeSet是Java中基于红黑树实现的有序集合。它提供了快速的查找和插入操作，并且元素按照自然顺序或指定的比较器进行排序。

import java.util.TreeSet; 
public class TreeSetExample { 
public static void main(String[] args) {
// 创建
TreeSet TreeSet<String> set = new TreeSet<>(); 
// 添加元素 
set.add("Apple"); 
set.add("Banana"); 
set.add("Orange"); 
// 遍历元素 
for (String item : set) { 
System.out.println(item); } } }

5. HashMap

HashMap是Java中基于哈希表实现的键值对集合。它提供了快速的查找和插入操作，并且允许使用null作为键或值。

import java.util.HashMap; 
public class HashMapExample { 
public static void main(String[] args) { 
// 创建
HashMap HashMap<String, Integer> map = new HashMap<>(); 
// 添加键值对 
map.put("Apple", 10); 
map.put("Banana", 20); 
map.put("Orange", 30); 
// 获取值 
int quantity = map.get("Banana"); 
System.out.println("Quantity of Banana: " + quantity); } }

6. TreeMap

TreeMap是Java中基于红黑树实现的有序键值对集合。它提供了快速的查找和插入操作，并且键按照自然顺序或指定的比较器进行排序。

import java.util.TreeMap; 
public class TreeMapExample { 
public static void main(String[] args) { 
// 创建
TreeMap TreeMap<String, Integer> map = new TreeMap<>(); 
// 添加键值对 
map.put("Apple", 10); 
map.put("Banana", 20); 
map.put("Orange", 30); 
// 获取值 
int quantity = map.get("Banana"); 
System.out.println("Quantity of Banana: " + quantity); } }