java ＜集合＞的概念

java集合是一种可以用来存储和操作对象的容器。在java中，集合类库被称作“集合框架”，这个框架定义了一套标准的API，使用这套API可以操作各种类型的集合。

java集合的分类

java集合框架包含了多种不同类型的集合，其中最重要的是List、Set、Map。

List是有序集合，元素可以重复，例如ArrayList、LinkedList等；

Set是无序集合，元素不可以重复，例如HashSet、TreeSet等；

Map是由键值对组成的集合，键不可以重复，例如HashMap、TreeMap等。

除了这三种基本集合类型外，java还提供了Queue、Deque、Properties等其他类型的集合。

java 集合的使用

1. List是一种有序的集合，支持重复元素。JAVA中提供了多种List的实现方式，包括ArrayList、LinkedList等。

2. ArrayList是一种动态数组类型的集合，它可以随时动态扩展数组大小，因此具有较好的随机访问性能，但对于在中间删除或插入元素的操作则较为低效。

3. LinkedList是一种双向链表类型的集合，它对于在中间删除或插入元素的操作比ArrayList效率更高，但随机访问元素的性能则受到限制。

4. Set是一种无序的集合，不允许重复元素。JAVA中提供了多种Set的实现方式，包括HashSet、TreeSet等。

(1) HashSet是一种基于哈希表实现的Set，它可以快速地进行添加、删除、查找操作。

(2)TreeSet是一种基于红黑树实现的Set，它可以保证元地按照自然顺序进行排序，因此在元素比较和排序方面具有较好的性能。但是在添加、删除、查找操作方面则比HashSet略慢。

(3)Map是一种由键值对组成的集合，键不允许重复。JAVA中提供了多种Map的实现方式，包括HashMap、TreeMap等。

(4)HashMap是一种基于哈希表实现的Map，它支持快速地插入、删除、查找操作。但是由于哈希冲突的存在，可能会导致性能下降。在JAVA 8中，HashMap采用了链表和红黑树的混合结构，当链表长度超过阈值时，会将链表转换成红黑树，从而提高性能。