Collection实现子类可以存放多个元素每个元素可以是Object

有些Collection的实现类有些是有序的List有些则不是有序Set

Collection接口没有直接的实现子类通过其子接口List和Set来实现的。

2.方法

List容器中的元素都对应一个整数型的序号记录其在容器中的位置根据序号存取容器中的元素

List常用接口有

O(n)插入和删除速度较慢尤其是在列表中间插入或删除时因为需要移动大量元素。

2.构造方法

Collections.synchronizedList(new

ArrayList())

CopyOnWriteArrayList()方法是一个线程安全的变体适合读多写少的场景

ListString

常用场景适用于需要线程安全且不特别关注性能的场景。

由于同步的开销相较于

ArrayList

底层实现基于链表由一系列的节点Node组成每个节点包含两个部分。

指针部分指向下一个节点的引用或者在双向链表中指向前一个节点和下一个节点的引用。

2.基本类型

每个节点有一个数据部分和一个指向下一个节点的指针。

链表的末尾节点的指针指向

双向链表

Set的常用实现类有HashSet、LinkedHashSet和TreeSet。

2.遍历

HashSet、LinkedHashSet、TreeSet和CopyOnWriteArraySet比较

七、HashSet

负载因子哈希表将会自动增加桶的数量一般是当前容量的两倍rehashing会重新计算所有现有元素的存储位置。

HashSet

场景适用于需要高效地添加、删除和查找元素并且不关心元素的顺序。

2.哈希值和哈希冲突

方法来决定元素的存储位置。

如果两个不同的元素有相同的哈希值就会发生哈希冲突。

为了减少冲突HashSet

equals()

hashCode()返回一个整数值表示对象的哈希值。

这个哈希值用于决定对象在哈希表中的存储位置。

3.常用方法

底层实现继承HashSet实现了Set接口结合了哈希表和链表的特性。

初始容量16

场景维护元素的插入顺序、去重并保留顺序、性能要求不高但需要顺序。

2.构造方法

存储规则:存储的元素不可重复元素有序,按照自然顺序或者指定的比较器进行排序。

如果元素是自定义对象则需要实现

Comparable

场景适用于需要元素有序存储并且支持自然顺序或者自定义排序规则。

2.底层解析

从任何节点到其所有后代叶节点的路径上必须包含相同数量的黑色节点。

3.常见操作和方法

对于写操作会创建一个新的内部数组然后将数据复制到这个新数组中修改操作只会作用于这个新数组。

这意味着写操作的成本较高。

初始容量0

应用场景适用于对并发读有较高需求但写操作较少的场景如缓存、事件监听、日志记录等。

2.构造方法

CopyOnWriteArrayList(Collection?

extends

element)替换指定位置的元素实际上是通过复制数组来实现的性能开销较大

size()返回元素个数

clear()清空所有元素实际上是通过创建一个新的空数组实现的

3.优缺点

Copy-On-Write写时复制策略意味着每次对集合进行修改如添加或删除元素时都会复制底层的数组并将修改应用到新数组中而不是直接修改原数组。

这使得

CopyOnWriteArraySet

底层数据结构基于CopyOnWriteArrayList动态数组。

实现了

Set

包中包含了多个静态方法旨在对集合框架中的集合对象进行操作和增强功能。

它提供了对集合的排序、查找、同步化、反转、填充等操作的支持简化了集合类的使用和操作。

1.排序

将列表中的元素按指定距离旋转。

正数表示向右旋转负数表示向左旋转

rotate(List?

Collections.synchronizedList(list);

synchronizedSet(SetT

Collections.synchronizedSet(set);

MapString,

Collections.synchronizedMap(map);

6.空集合和常量集合

Collections.singletonList(apple);

[apple]

Collections.unmodifiableList(list);

extends

Collections.unmodifiableSet(set);

extends

Collections.unmodifiableMap(map);

十三、其他API工具

通过装饰器模式增强已有集合的功能比如创建只读集合、同步集合等。

提供多种过滤器和转换器可以对集合进行操作比如只保留特定条件的元素或转换元素类型。

4集合工具