List和Set都是Java集合框架中常用的两种数据结构,它们的区别在于List是有序的可重复集合,而Set是无序的不可重复集合。下面是对它们的详细讲解。
List
List是一种有序的集合,其中每个元素都有一个整数索引来访问它们。它允许存储重复的元素,因为它们可以通过它们的索引来区分。在Java中,List接口是由多个实现类实现的,如ArrayList、LinkedList等。
ArrayList
ArrayList是List接口的一个实现,它使用数组实现,因此支持快速随机访问。下面是一个使用ArrayList的例子:
import java.util.ArrayList;
public class ArrayListExample {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
// 添加元素
list.add("apple");
list.add("banana");
list.add("orange");
// 获取元素
System.out.println(list.get(0)); // 输出 "apple"
// 修改元素
list.set(1, "grape");
System.out.println(list.get(1)); // 输出 "grape"
// 删除元素
list.remove(2);
System.out.println(list); // 输出 "[apple, grape]"
// 遍历元素
for (String s : list) {
System.out.println(s);
}
}
}
LinkedList
LinkedList也是List接口的一个实现,它使用链表实现,因此支持快速插入和删除操作。下面是一个使用LinkedList的例子:
import java.util.LinkedList;
public class LinkedListExample {
public static void main(String[] args) {
LinkedList<String> list = new LinkedList<>();
// 添加元素
list.add("apple");
list.add("banana");
list.add("orange");
// 获取元素
System.out.println(list.get(0)); // 输出 "apple"
// 修改元素
list.set(1, "grape");
System.out.println(list.get(1)); // 输出 "grape"
// 删除元素
list.remove(2);
System.out.println(list); // 输出 "[apple, grape]"
// 遍历元素
for (String s : list) {
System.out.println(s);
}
}
}
Set
Set是一种不允许存储重复元素的集合,因此它不能包含重复的元素。在Java中,Set接口也是由多个实现类实现的,如HashSet、TreeSet等。
HashSet
HashSet是Set接口的一个实现,它使用哈希表实现,因此支持快速查找和插入操作。下面是一个使用HashSet的例子:
import java.util.HashSet;
public class HashSetExample {
public static void main(String[] args) {
HashSet<String> set = new HashSet<>();
// 添加元素
set.add("apple");
set.add("banana");
set.add("orange");
set.add("apple"); // 重
// 输出元素
System.out.println(set); // 输出 "[orange, banana, apple]"
// 遍历元素
for (String s : set) {
System.out.println(s);
}
}
}
TreeSet
TreeSet也是Set接口的一个实现,它使用红黑树实现,因此支持有序集合的操作。下面是一个使用TreeSet的例子:
import java.util.TreeSet;
public class TreeSetExample {
public static void main(String[] args) {
TreeSet<String> set = new TreeSet<>();
// 添加元素
set.add("apple");
set.add("banana");
set.add("orange");
// 输出元素
System.out.println(set); // 输出 "[apple, banana, orange]"
// 遍历元素
for (String s : set) {
System.out.println(s);
}
}
}
注意:由于TreeSet是有序的,因此在添加元素时会进行排序。如果要存储自定义的对象,则需要实现Comparable接口来定义排序规则。