11.集合

Collection

Collection 集合是单列集合的根接口
一些 collection 允许有重复的元素，而另一些则不允许。
一些 collection 是有序的，而另一些则是无序的
JDK 不提供此接口的任何直接 实现

1.1 List 接口

有序、访问顺序和插入顺序一致
有索引
允许重复
允许null 元素
使用参考：动态数组

1.1.1 ArrayList

ArrayList:可变长的数组
此实现不是同步的，不是线程安全
好处： 访问、修改速度快
缺点： 添加、删除速度慢
浪费空间
使用场景：查询、遍历
如果需要频繁增删，就不要考虑了

1.1.2 LinkedList

LinkedList：双向链表
底层数据结构是链表
随机访问效率低
增删快
线程不安全
可以存储重复元素

1.1.3 Vector

底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素

1.2Set 数据集，集合

1.2.1 HashSet

使用hash表（数组）存储元素
最多包含一个 null 元素
元素唯一，且无序

1.2.2 TreeSet

TreeSet在遍历集合元素时，是有顺序的
元素唯一

Map

Map是映射
映射关系 key—value

Entry 实体 Key – Value （一对一，多对一）
将键映射到值的对象
每个键最多只能映射到一个值
多列集合：Key的集合（Set），Value的集合(List)，Entry集合

学号---学生
科目号--课程信息
订单编号---订单信息

将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

1.1HashMap

HashMap：基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()[可以重写hashCode()和equals()]，
HashMap 非线程安全

2.2TreeMap

TreeMap：非线程安全基于红黑树实现。

Set

	模拟了数学的集合的概念
	不允许重复
	不要求有序
	没有下标

1.1HashSet

不允许重复
无序

底层实现：
jdk8之前 数组+链表
jdk8之后 数组+链表/红黑树

当添加元素的时候
* 1）根据hashCode去分组----数组
* 2) 如果hashCode值相同（哈希冲突），去判断对象的值是否相同（equals）

2.1TreeSet

底层实现:
红黑树–平衡二叉树

特点：
有序的（不是插入顺序，自定义顺序）
不重复

集合区别(图)