集合

数组其实就是一个集合。集合实际上就是一个容器。可以来容纳其它类型的数据。

1. 集合不能直接存储基本数据类型，另外集合也不能直接存储java对象，

2. 集合当中存储的都是java对象的内存地址。（或者说集合中存储的是引用。）
   list.add(100); //自动装箱Integer
   注意：
   集合在java中本身是一个容器，是一个对象。
   集合中任何时候存储的都是“引用”。

3. 在java中每一个不同的集合，底层会对应不同的数据结构。往不同的集合中存储元素，等于将数据放到了不同的数据结构当中。

   什么是数据结构？数据存储的结构就是数据结构。不同的数据结构，数据存储方式不同。例如：
   数组、二叉树、链表、哈希表…

4. 在java中集合分为两大类：
   一类是单个方式存储元素：单个方式存储元素，这一类集合中超级父接口：java.util.Collection;

一类是以键值对儿的方式存储元素：以键值对的方式存储元素，这一类集合中超级父接口：java.util.Map;

注意：

1. Map集合和Collection集合没有任何关系
2. Map集合以key和value这种键值对的方式存储元素
3. key和value都是存储java对象的内存地址