Java的第十一天

集合的概念

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

集合类型主要有3种：set(集）、list(列表）和map(映射)。

集合接口分为：Collection和Map，list、set

Collection接口

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

List集合

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

Map集合

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

Set集合

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

ArrayList集合概述

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

LinkedList概述

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

Map集合概述

（1）Map是一个存储键值对元素的集合。

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

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

HashMap集合概述

1、HashMap是可以序列化的。是线程不安全的。

2、HashMap的底层主要是基于数组、链表和红黑树，它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储位置的。 3、HashMap中主要是通过key的hashCode来计算hash值

TreeMap概述

TreeMap是基于红黑树实现的。

集合中的映射关系是具有一定顺序的，该映射根据其键的自然顺序进行排序或者根据创建映射时提供的Comparator进行排序 TreeMap中不允许键对象是null。

Set集合概述

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

 HashSet集合概述

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

TreeSet概述

TreeSet 集合继承于AbstractSet，所以它是一个Set集合，具有Set的属性和方法。 TreeSet基于TreeMap实现的 底层的数据结构是红黑树（平衡二叉树）。