10.26 集合框架

集合框架：

Collection：
　　List：有序可重复,增添了一些关于索引操作的方法
　　　　--ArrayList：底层数据结构为：可变数组；存放的数据在连续的空间内，查找和修改速度快，添加和删除速度慢。线程不安全对象。
　　　　--LinkedList：底层数据结构为：连接链表；存放的数据不需要在连续的空间内，查找和修改速度慢，添加和删除速度快。线程不安全对象。
　　　　--Vector：底层数据结构为：可变数组；存放的数据在连续的空间内，增删改查都慢。线程安全对象。
　　Set：无序不可重复
　　　　--HashSet: 底层数据结构为哈希表算法。
　　　　　　保证元素唯一：
　　　　　　　　1.hashcode方法
　　　　　　　　2.如果哈希值相同，进行第二次校验，验证是否是同一对象，equals方法
　　　　--TreeSet：底层结构为：二叉树；存入的数据会进行自然顺序排序。

　　　　　　1.存入对象实现Comparable接口，实现compareTo方法

　　　　　　2.自定义对象实现Comparator接口，实现compare方法，将该类对象作为参数传递给TreeSet的构造器

　　　　注意：TreeSet集合不能存入不同类型的数据，因为类型不能转换。如果想要存入不同类型，则必须有继承，并父类实现了Comparable接口。