正文

Java集合框架常用类包括： ArrayList、LinkedList、HashMap、HashSet、TreeSet、Hashtable、Vector、Stack、Queue、PriorityQueue等。

/0 浏览量
0723

在Java编程语言中，集合框架是一个用于存储和操作对象的容器。这个框架提供了多种类型的集合类，每个类都有其特定的用途和特点。以下是一些Java集合框架中最常用的类及其详细介绍：

ArrayList

介绍：ArrayList 是一个可调整大小的数组实现，它允许元素以任意顺序存储。它是非同步的，适用于单线程环境。

特点：

  • 底层数组实现，可以动态增长。
  • 插入和删除操作相对较慢，因为可能需要移动数组中的元素。
  • 访问元素速度快，时间复杂度为 O(1)。

示例代码：

List<String> list = new ArrayList<>();
list.add("Apple");
list.add("Banana");
list.add("Cherry");
System.out.println(list.get(1)); // 输出：Banana

LinkedList

介绍：LinkedList 是一个双向链表实现，可以存储任意类型的元素。

特点：

  • 插入和删除操作比 ArrayList 快，因为不需要移动数组中的元素。
  • 访问元素速度慢，时间复杂度为 O(n)。

示例代码：

List<String> list = new LinkedList<>();
list.add("Apple");
list.add("Banana");
list.add("Cherry");
System.out.println(list.get(1)); // 输出：Banana

HashMap

介绍：HashMap 是一个基于哈希表的实现，它存储键值对。

特点：

  • 插入、删除和查找操作的时间复杂度为 O(1)。
  • 使用键（key）来访问值（value）。

示例代码：

Map<String, Integer> map = new HashMap<>();
map.put("Apple", 1);
map.put("Banana", 2);
map.put("Cherry", 3);
System.out.println(map.get("Banana")); // 输出：2

HashSet

介绍：HashSet 是一个基于哈希表的无序集合，不包含重复元素。

特点：

  • 插入、删除和查找操作的时间复杂度为 O(1)。
  • 不保证元素的顺序。

示例代码：

Set<String> set = new HashSet<>();
set.add("Apple");
set.add("Banana");
set.add("Cherry");
System.out.println(set.contains("Banana")); // 输出：true

TreeSet

介绍：TreeSet 是一个基于红黑树的有序集合，不包含重复元素。

特点：

  • 插入、删除和查找操作的时间复杂度为 O(log n)。
  • 元素保持有序。

示例代码：

Set<String> set = new TreeSet<>();
set.add("Apple");
set.add("Banana");
set.add("Cherry");
System.out.println(set); // 输出：[Apple, Banana, Cherry]

Hashtable

介绍：Hashtable 是一个基于哈希表的同步集合，类似于 HashMap。

特点：

  • 同步，适用于多线程环境。
  • 插入、删除和查找操作的时间复杂度为 O(1)。

示例代码：

Hashtable<String, Integer> table = new Hashtable<>();
table.put("Apple", 1);
table.put("Banana", 2);
table.put("Cherry", 3);
System.out.println(table.get("Banana")); // 输出：2

Vector

介绍：Vector 是一个可调整大小的数组实现，类似于 ArrayList。

特点：

  • 同步，适用于多线程环境。
  • 插入和删除操作相对较慢，因为可能需要移动数组中的元素。
  • 访问元素速度快，时间复杂度为 O(1)。

示例代码：

Vector<String> vector = new Vector<>();
vector.add("Apple");
vector.add("Banana");
vector.add("Cherry");
System.out.println(vector.get(1)); // 输出：Banana

Stack

介绍：Stack 是一个后进先出（LIFO）的栈实现。

特点：

  • 插入、删除和查找操作的时间复杂度为 O(1)。

示例代码：

Stack<String> stack = new Stack<>();
stack.push("Apple");
stack.push("Banana");
stack.push("Cherry");
System.out.println(stack.pop()); // 输出：Cherry

Queue

介绍：Queue 是一个先进先出（FIFO）的队列实现。

特点：

  • 插入和删除操作的时间复杂度为 O(1)。

示例代码：

Queue<String> queue = new LinkedList<>();
queue.add("Apple");
queue.add("Banana");
queue.add("Cherry");
System.out.println(queue.poll()); // 输出：Apple

PriorityQueue

介绍：PriorityQueue 是一个基于优先队列的实现，元素按照优先级排序。

特点：

  • 插入、删除和查找操作的时间复杂度为 O(log n)。
  • 元素按照优先级排序，默认为升序。

示例代码：

PriorityQueue<String> queue = new PriorityQueue<>();
queue.add("Apple");
queue.add("Banana");
queue.add("Cherry");
System.out.println(queue.poll()); // 输出：Apple

以上是对Java集合框架中常用类的详细介绍，希望对您有所帮助。

-- 展开阅读全文 --