一 概述

1.什么集合？

集合是一种用于存储对象的数据结构。

2.集合与数组对比

• 数据类型：集合只能用来存储对象（实际是对象的引用），不能用于存储基本数据类型数据，基本数据类型必须转换为相应的包装类，才能存储到集合中。而数组不仅可以储存基本类型数据，还可以存储对象。
• 长度：集合存储可存储的元素数目是可变的，数组在创建时就指定了长度，可储存元素数目固定。

二 继承关系

注：图中所指的线程安全是严格意义上的线程安全，即读写操作同时只能有一个线程执行，并非宽泛的同时只能有一个线程写，而多个线程读。

三 List

1.List集合特点

有序，可重复，元素允许为null。有序意味着默认情况下，在集合中，元素按照插入的顺序排列，可以根据索引操作集合中的元素，比如获取指定索引位置的元素，删除指定索引位置的元素，在指定索引位置插入元素。

2.底层实现

⑴ArrayList与Vector

底层都是数组，初始长度10，ArrayList扩容后的容量是原容量的1.5倍，Vector是原容量的2倍。Vector底层增删改查方法都采用了同步机制，线程安全，效率低，现在很少使用。

⑵LinkedList

底层采用双向链表，链表上的每一个元素都称为节点，节点由三部分构成：上一个节点的内存地址、自身存储数据的内存地址，下一个节点的内存地址。在LinkedList中元素的索引值，就是元素插入次序减1，第n个插入，索引就是n-1。

一.介绍Collection 

1.概念：Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行，于是衍生出两个子类接口List和Set。

2.通过导图的方式直观了解Collection

二.介绍Map

1.概念：map是一个键值对形式的集合。它的元素都是有键和值组成。Map的键(key)是唯一的,值(value)可以重复。

2.通过导图的方式直观了解Map

三.上述多次提到关于线程安全和非线程安全，下面做个简单的介绍：

1.线程安全：

　　当多个线程类并发操作某类的某个方法，(在该方法内部)来修改这个类的某个成员变量的值，不会出错，则我们就说，该的这个方法是线程安全的。

　　某类的某方法是否线程安全的关键是：

　　(1) 该方法是否修改该类的成员变量;

　　(2) 是否给该方法加锁(是否用synchronized关键字修饰）。 

2.线程不安全：

　　当多个线程类并发操作某类的某个方法，(在该方法内部)来修改这个类的某个成员变量的值，很容易就会发生错误，故我们就说，这个方法是线程不安全的。如果要把这个方法变成线程安全的，则用 synchronized关键字来修饰该方法即可。

java集合