（一）集合与数组
数组：（存基本数据类型）-->存对象的一种容器，长度固定，【不适合在对象数量未知的情况下使用】
集合：（存对象，对象类型可以不一样）-->长度可变，可在多数情况下使用。
（二）层次关系
1.0 如图所示：图中，实线边框的是实现类，折线边框的是抽象类，而点线边框的是接口：
2.0 其中集合的 详解
①Collection接口【集合类 ”根接口“；Java中没有这个接口的直接实现类】----（有两个儿子）---->
List：（有序、重复）--（又有俩儿儿子）-->
ArrayList：底层数据结构--->【动态数组 ；线程不安全，效率高】--->查询快，增删慢【移动所有数据】。
LinkedList ：底层数据结构--->【链表；线程不安全，效率高】--->查询慢，增删快。【特别适用于批量插入、删除数据】
Vector：底层数据结构--->【数组；线程安全，效率低】-->查询快，增删慢
Set：（无序、唯一）--->提供了按索引访问的方式。
HashSet：底层结构--->【哈希表---依赖俩儿方法->hashCode()和equals()】（一般规则:对象equals 是true的话，hashCode需要相同，但是hashCode相同的对象不一定equals，这就是所谓的冲突现象，但是有不同的冲突解决方法。你的hashCode()设计的好的话冲突也就小了。比如楼上给出的超出int范围之后这种hashCode()实现，对象肯定是无数的，但是hash实现是有限的呢,所以冲突了。）
TreeSet： 底层结构--->【红黑树】：一种自平衡的二叉树。返回值是否为0-->唯一性；
LinkedHashSet【有序，不重复】：底层结构--->【链表和哈希表】链表保证有序；哈希表保证-->唯一
②Map：（键值对、键唯一、值不唯一）与Collection接口独立的，另一个接口。--->Map包含了key-value对。Map不重复的key，但可有相同的value。
HashMap：底层结构-->【哈希表；线程不安全，效率高--依赖俩儿方法-->hashCode()和equals()判断是否添加到集合】
Hashtable：底层结构--->【哈希表；线程安全效率低】-->依赖俩儿方法->hashCode()和equals()
LinkedHashMap： 底层结构--->【链表和哈希表】:链表保证有序；哈希表保证唯一。
TreeMap： 底层结构--->【红黑树】返回值是否为0-->唯一性
③Iterator：所有的集合类-->都实现这个接口。【遍历集合中元素的接口】用法：
（1）hasNext()是否还有下一个元素。
（2）next()返回下一个元素。
（3）remove()删除当前元素。
3.0 几种重要接口和类的对比：
