集合的基本用法和基本实现类（自己总结）

一、集合与数组的区别
集合：只用于存放引用数据类型，长度可以变换。List 有序存放（可以存重复对象），Set无序存放（不能存放重复对象）
数组：可以用于存放基本数据类型也可以存放引用数据类型，可以存放重复对象，有序排列。

二、集合的整体框架
1.集合根 接口 Collection<>
2.子接口 List<>，Set<>
3.List<>的实现类（常用）：（1）ArrayList<> (2) LinkedList (3) Vector
4.Set<>的实现类（常用）： （1）HashSet<> (2)TreeSet<>

三、详细介绍

1.Collection<> 所有集合的根接口：（有序存放）
内部提供了常用方法：



Collection <>接口的实现类都重写了toString（）方法，所以可以直接通过System.out.println(对象名)来查看整个集合中的元素。

2. List<>接口：
（1）可以存放相同的元素。
（2）保证存放顺序。
（3）可以根据索引来查找元素。

内部的常用方法：




2.1 ArrayList<>实现类（开发时常用）
（1）底层是数组，适合遍历，不适合增删改查。
（2）线程不安全，效率高。
2.2LinkedList<>实现类
（1）底层是链表，适合增删改查，不适合遍历。
（2）线程安全，效率低。
2.3Vector<>实现类
（1）底层是数组，适合遍历，不适合增删改查。
（2）线程安全，效率低。

3.Set<>接口
(1)无序存放元素。
(2)不能存放相同元素。

3.1HashSet<>实现类
（1）底层使用数组加链表形式存放数据。
（2）根据存放元素的hash值，经过哈希表算法后放入相应数组中的链表中去。
（3）判断是否同一对象：根据hash值和equals 方法：
因为：
（1）如果o1.equals(o2)，那么o1.hashCode() == o2.hashCode()总是为true的。
（2）如果o1.hashCode() == o2.hashCode()，并不意味着o1.equals(o2)会为true。

3.1TreeSet<>实现类
（1）底层使用红黑树存储数据。
（2）构造方法 1. TreeSet<>();
空参的构造方法，采用自然排序，存放数据按照自然排序存放。第一个数据为根节点，然后接下来每个数据进行比较，大的放右边，小的放左边。
2.TreeSet(Comparator<? super E> comparator)
构造一个新的空 TreeSet，它根据指定比较器进行排序。
根据用户自定义的比较器来存放数据。