Collection下有1.List：元素是有序的，可以重复，有索引，其下面又有三个子类，（1）ArrayList,底层数据使用的是数组结构，查询修改速度快 ，增删慢，线程不同步；（2）LinkedList，底层数据使用的是链表数据结构，增删块，查询修改慢；（3）vector，底层是数组数据结构，线程同步，被ArrayList取代了。2.Set：元素是无序的，不可以重复。

Collection下有1.List：元素是有序的，可以重复，有索引，其下面又有三个子类，（1）ArrayList,底层数据使用的是数组结构，查询修改速度快 ，增删慢，线程不同步；（2）LinkedList，底层数据使用的是链表数据结构，增删块，查询修改慢；（3）vector，底层是数组数据结构，线程同步，被ArrayList取代了。2.Set：元素是无序的，不可以重复。