集合框架
1.数组与集合的不同
数组长度是固定的，集合长度是可变的
数组中可以存储基本数据类型，集合只存储对象
集合可以存储不同类型的对象
2.java集合类中有两个顶层接口Collection和Map,下面是对Collection的一些总结：
集合中常用方法：
add方法的参数类型为Object,以便于接受任意类型的对象
集合中存储的都是对象的引用(或者说地址)
迭代器是集合取出元素的方式，此方法是定义在集合的内部，这样取出方式就可以直接访问集合内部的元素
而每一个容器的数据结构不同，所以取出的动作细节也不一样，但是都有共性内容：判断和取出
那么可以将共性抽取
这些内部类都符合一个规则，该规则是Iterator.
通过一个对对外提供的方法iterator()来获取集合的取出对象
方法：add(Object obj) 添加元素
remove(Object obj)删除元素
contains(Object obj)判断元素是否存在
isEmpty()判断集合是否为空
size()获取集合长度
retainAll()取交集，只保留于指定集合中元素相同的元素
iterator() 获取迭代器，用于取出集合中的元素
3. Collection下面的子接口：(List和Set)
- List:元素师有序的，元素可以重复，因为该集合体系有索引
LinkedList 链表数据结构
HashSet 底层数据结构是哈希表
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法hashCode 和equals来完成
如果元素的HashCode 值相同，才会判断equals是否为true
如果HashCode值不相同，才会进行equals
hashCode()和equals()是集合内部顶层自己调用的
判断元素是否存在，以及删除操，以来的方法是元素的hashCode和equals()方法。
一般开发用到HashSet时，一般都会复写hashCode()和equals()方法
(2)---TreeSet 底层数据结构是二叉树
保证元素唯一性的依据：compareTo()方法的返回值是否为0
TreeSet排顺序的第一种方式：让元素自身具备比较性，元素要实现Comparator接口，覆盖compareTo()方法
这种方式也成为元素的自然顺序，或者叫做默认顺序
TeeeSet的第二种排序方式：当元素自身不具备比较性时，或者具备的比较性不是所需要的
这时就需要让集合自身具备比较性
自己和初始化时，就赋予比较方式。
即定义一个比较器，将比较器对象作为参数传递给TreeSet集合的构造函数
当两种排序方式都存在时，以比较器为主，定义一个类实现Comparator接口，覆盖compare()方法