Java Set List

一、Set和List概述

Java集合类框架是Java类库中提供的一组接口和类，用于存储和管理对象。Java集合类包括Set、List、Map等多种类型。在这些集合中，Set和List是最常用的两个。

Set是一种不允许有重复元素的集合，如HashSet、LinkedHashSet、TreeSet等。List则是一种有序的集合，不仅可以存储重复元素，还能按照索引位置访问元素，如ArrayList、LinkedList、Vector等。

在使用时，要根据实际需求来选择适合的集合，以便更高效地完成任务。

二、Set集合的使用

Set集合主要用于存储一组唯一的元素，可以用于去除重复元素。在Set集合中添加元素时，会自动判断元素是否已经存在，如果存在则不会重复添加。对于HashSet、LinkedHashSet和TreeSet三种Set集合的选择，主要考虑集合的性能和有序性。

1. HashSet

HashSet是基于哈希表实现的Set集合，它不保证元素的有序性。HashSet属于无序且不重复的Set集合，添加元素到HashSet集合中是按照哈希算法进行判断元素是否相同的。因此，HashSet集合具有很快的查询速度。

set = new HashSet<>();
set.add(1);
set.add(2);
set.add(3);

2. LinkedHashSet

LinkedHashSet基于哈希表和链表实现，它保证了遍历顺序和添加顺序相同。LinkedHashSet具有HashSet的搜索速度和TreeSet的排序特征。但是，与HashSet相比，LinkedHashSet需要更多的空间来维护链表。

set = new LinkedHashSet<>();
set.add(1);
set.add(2);
set.add(3);

3. TreeSet

TreeSet是一种基于红-黑树实现的有序集合，可以根据元素的自然顺序或者指定的排序规则进行排序。TreeSet具有比HashSet更好的有序性，但是比HashSet速度慢。

set = new TreeSet<>();
set.add(3);
set.add(2);
set.add(1);

三、List集合的使用

List集合是按照插入顺序有序存储元素的集合。与Set集合不同，List集合允许元素重复。List集合提供了一系列操作元素的方法，如增加、删除、修改、插入、查找等，对于需要操作多个元素的场景，使用List将更加方便快捷。

1. ArrayList

ArrayList是一种动态数组，可以随时添加、删除、插入元素，数组大小会自动调整。ArrayList内部实现是一个可变大小的数组，随机访问元素时具有很快的速度，但是插入、删除元素时速度较慢。

list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);

2. LinkedList

LinkedList是一种链表实现的List集合，可以在任何位置添加、删除、插入元素，其内部数据结构是一个双向链表。LinkedList在顺序访问时比ArrayList慢，但是在插入、删除操作时速度快。

list = new LinkedList<>();
list.add(1);
list.add(2);
list.add(3);

3. Vector

Vector是一种老的List实现，在多线程环境下使用是线程安全的，其内部实现是通过数组实现的动态数组。Vector的操作方法和ArrayList几乎完全一致，但是添加、删除元素时速度较慢。

list = new Vector<>();
list.add(1);
list.add(2);
list.add(3);

四、总结

Java中的Set和List是常用的存储数据集合，它们各自具有自己的特点和使用场景，可以根据需求进行选择。其中，Set集合可以用于去重，List集合可以用于按照插入顺序有序存储元素。在使用Set和List集合时，要注意选择适合的具体实现类，以便更高效地进行相关操作。