Set接口
Set接口可以存储一组唯一,无序的对象。
特点:
- 元素唯一性:每个元素只能存在一次
- 无序性:元素没有固定顺序,不会按照插入顺序或者其他顺序进行排列。
- 不允许重复元素:如果尝试添加已经存在的元素,则添加操作会被省略。
- 不允许使用索引:元素没有固定的顺序,无法通过索引访问。
遍历:
- 增强for
- forEach
- Iterator
of:返回一个不可修改的集合。
HashSet
特点:
- 元素唯一性。
- 无序性。
- 基于哈希表:具有O(1)的平均时间复杂度查找、插入和删除操作。
- 非同步:不是线程安全,在多线程环境中使用,需要使用Collection中的方法进行同步操作。
- 允许null元素:但是只能有一个null元素
构造方法:
容量默认10,负载因子默认0.75
无参构造:HashSet()
传入容量:HashSet(int initialCapacity)
传入容量和负载因子:HashSet(int initialCapacity, float loadFactor)
传入集合:HashSet(Collection<? extends E> c)
HashSet去重要重写equals 和hashCode:
字符串、数字 * 质数
age * 31 + name.hashode() * 31;
@Override
public int hashCode() {
return Objects.hash(title, name, id);
}
**HashSet 去重原理(**存储元素原理):
hashCode() ⽅法⽤来确定在底层数组中存储的位置。
equals() ⽅法判断新添加的元素是否和集合中已有的元素相同。
要想保证在 HashSet 集合中没有重复元素,我们需要重写元素类的 hashCode 和 equals 方法。
底层
HashSet集合底层是基于哈希表实现的,哈希表根据JDK版本的不同,也是有点区别的。
-
JDK8以前:哈希表 = 数组+链表
-
JDK8以后:哈希表 = 数组+链表+红黑数
TreeSet:
TreeSet中的元素按照自然排序或者指定的比较器进行排序,并且不允许重复元素。
注意:
1. 自然排序 Or 比较器:
可以自然排序的元素基本数据类型,字符串(底层实现了Comparable,重写compareTo()方法)
其他类型如果不提供比较器就要实现Comparable接口,需注意比较器的实现必须与集合中的元素类型一致,否则可能导致ClassCastException。
2. 元素唯一性。
3. null元素处理:不允许null元素,如果插入会抛出NullPointerException。
插入、删除、查找的功能:具有较高性能,基于红黑树实现,复杂度都是O(log n),n是集合中元素的个数。
4. 迭代器顺序:按照集合排列的顺序进行遍历,从最小元素到最大元素。
构造方法:
- public TreeSet()
- public TreeSet(Collection c)
- public TreeSet(Comparator comparator)
- public TreeSet(SortedSet s) //构造包含相同元素的新树集,并且 使用与指定的排序集相同的顺序。
遍历:
-
增强for
-
forEach
-
Iterator:
降序:Iterator iterator = treeSet.descendingIterator();
Iterator iterator = treeSet.descendingIterator(); while (iterator.hasNext()){ System.out.println( iterator.next()); }
升序:Iterator iterator = treeSet.Iterator();
方法:
headSet(E e):小于元素
headSet(E e,boolean b):小于等于元素
lower(E e):小于最大元素
floor(E e):小于等于最大元素
descendingSet():返回TreeSet的降序集合
Comparable和Compatator:
Comparable
和 Comparator
是 Java 中用于对象比较的两种不同方式,它们有以下区别:
-
接口类型:
Comparable
是一个接口,被用于给类的对象提供默认的比较规则。类实现Comparable
接口后,可以使用对象的自然顺序进行比较,例如对数字进行升序排列。Comparator
是一个独立的接口,它允许您为不同的类创建多个独立的比较器。通常,Comparator
接口被用于在不修改类的源代码的情况下提供不同的比较规则,或者在对现有类进行排序时提供自定义的比较规则。
-
实现方式:
Comparable
接口要求类自己实现compareTo
方法,该方法用于定义对象之间的比较规则。这意味着比较逻辑嵌入在类的定义中。Comparator
接口则在独立的类中实现,该类专门负责定义比较规则。这允许您为同一类创建多个不同的比较器,或者为不同类创建比较器。
-
自然排序 vs. 自定义排序:
Comparable
用于定义对象的自然排序顺序,这是类的默认排序规则。Comparator
用于定义自定义排序规则,可以根据需要创建多个不同的比较器,以实现不同的排序需求。
-
修改源代码:
-
使用
Comparable
接口,您需要修改类的源代码,以实现compareTo
方法。 -
使用
Comparator
接口,您可以在不修改类的情况下为其创建比较器,这对于库类或无法修改的类特别有用。
compareTo() 方法的返回值有以下三种情况(改变类结构):
-
-
返回负整数:表⽰当前对象⼩于传⼊对象。
-
返回零:表⽰当前对象等于传⼊对象。
-
返回正整数:表⽰当前对象⼤于传⼊对象。
public class NewTitle implements Comparable{
@Override
public int compareTo(Object o) {
if (o == null){
throw new NullPointerException();
}
if (this.equals(o)){
return 0;
}
if (o instanceof NewTitle newTitle){
return id - newTitle.id > 0 ? 1 : -1;
}
throw new ClassCastException();
}
}
使用Comparator接口实现比较器排序(不改变类结构):
给不具备自然排序的对象排序,手动传比较器
用一个类实现Comparator或者使用lambda表达式:
- Arrays.sort(数组 ,new 比较器的实现类)
- treeSet构造传入
- list.sort(new 比较器的实现类)
Collection类:
集合的工具类,java.util包
binarySearch(collection,对象) //已经排好序,并且具有自然排序
list.fill(集合,对象) //替换list.size()个对象
shuffle(list) //随机打乱,因交换时使用索引,只能List