Java 集合（List/Set/Map）

Java中的集合 （List Set Map）
一 、集合的概念
1、概念
集合顾名思义就是装数据的东西，我们需要放任何数据类型的东西，那么 变量 和数组就不能满足我们了，所以我们需要学习用集合来装数据。
2、八种装数据的结构
堆，栈，数组，队列，链表，散列表，图，树
二、关系：
1、了解这些的继承关系
Collection接口为集合类List Set的超级接口，继承自Iterable接口。
Iterable接口中iterator()方法返回一个迭代器。类型是Iterator。Iterator接口：也就保证了实现Collection接口的方法也就能用迭代器进行迭代。
2、Map集合和这些的继承没有关系，独立的一个集合
三、分类
1、List的实现类
ArrayList的底层就是一个可变数组，它的查询速度是最快的。但是对随机项的插入和删除操作代是比较缓慢的，线程不安全。
LinkedList，有序，用链表实现的集合，链表却将每个对象存放在独立的节点中，每个节点还存放着序列中下一个节点的引用，所以 他的查询较慢，删除插入较快。线程不安全。
Vector线程是安全的
2、Set实现类
HashSet就是一种基于散列表的集，set没有重复元素，当add一个元素时，会先查看集中是否已经包含该元素，不包含再执行插入操作
判断重复的标准：
hashcode 不一样
覆写的equals
TreeSet排序
1、实现comparable
覆写compareto()方法
2、比较器comparator(接口)
3、Map
HashMap底层是 基于hash表和链表
Map接口中有个子接口Entry 这个子接口被Node这个内部类Nodes（是HashMap的内部类）实现，我么可以通过getKey和getValue方法的到 对的键和值。
TreeMap判断和TreeSet一样通过 equals 和hashcode 判断重复的。