JAVA 之 集合

集合的概念

集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。

集合是一个动态的数组，数组的长度是不可变的，集合长度是可变的

集合的类型

1. set(集）
2. list(列表）
3. map(映射)

集合的接口

Collection和Map，list、set

类关系图

图中，虚线代表实现接口，实现代表继承类

常用集合类继承关系

Collection接口概述

Collection表示一组对象，这些对象也被称为Collection的元素。一些Collection允许有重复的元素（例如List），但是另一些则不允许有重复的元素，即可为无序的（如Set）。

List集合特点

• 元素有序
• 每一个元素都存在一个索引
• 元素可以重复

Map集合特点

1. 元素无序
2. 元素通过键值对的方式进行存储
3. 键不可重复，
4. 值可以重复

Set集合特点

5. 元素无序
6. 元素是通过连表进行存储的
7. 元素不可重复

ArrayList集合概述

8. 集合只能存储引用数据类型
9. ArrayList是顺序结构
10. 特点：查询快，增删慢、线程不安全，效率高
    

LinkedList概述

11. LinkedList底层数据结构是链表
12. 特点查询慢，增删快，线程不安全，效率高
    
    

Map集合概述

1. Map是一个存储键值对元素的集合。
2. 将键映射到值的对象。一个映射不能包含重复的键，每个键最多只能映射到一个值。

Map集合和Collection集合的区别

• Map集合存储的元素是成对出现的（键值对）。
• MAP集合的键是唯一的，值是可重复的。
• Map集合的数据结构只针对键有效，跟值无关。
• Collection集合存储的元素是单独出现的。
• Collection集合的儿子Set是唯一的，List是可重复的。
• Collection集合的数据结构是针对元素有效。

HashMap集合概述

1. HashMap是可以序列化的。是线程不安全的。
2. HashMap的底层主要是基于数组和链表实现的，它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储位置的。
3. HashMap中主要是通过key的hashCode来计算hash值
   

增强for循环（foreach）

简化数组和Collection集合的遍历

格式：

for(元素数据类型 变量 : 数组或者Collection集合) {

  使用变量即可，该变量就是元素

    }

在使用增强for循环的时候要注意判空

Set集合概述

• set集合中的方法和collection中的方法是一样的。
• 无序性（元素存取的顺序不一致），
• 元素不重复

HashMap概述

• HashSet线程不安全，效率高，允许存储null元素
• 元素无序且唯一
• HashSet元素唯一