集合只能存储对象，长度可变的数据结构'
Collection是一个接口，没有办法创建对象，所以需要它的子类来创建对象，创建对象的时候可以使用多态。
一、Collection中通用的方法
方法：
-
创建集合对象，会自动重写toSting方法
-
add
-
remove 删除指定元素
-
contains 判定集合是否包含给定对象
-
isEmpty判断集合是否为空，为空返回true
-
size
-
toArray
-
clear
二、List集合
-
特点：
-
有序的集合(存储元素和取出元素的顺序一致)
-
有索引，包含了一带索引的方法
-
允许存储重复元素
-
-
List是大小可变的数组实现
-
常用方法：
public static void main(String[] args) {List<String> list = new ArrayList<>();//多态list.add("a");list.add("b");list.add("s");list.add("s");System.out.println(list);//[a,b,s,s]打印的不是地址值，说明重写了toString方法//使用add方法在指定位置，添加元素list.add(2,"c");//在索引为2的位置添加cSystem.out.println(list);//[a,b,c,s,s]//移除指定位置元素，并返回被移除的元素String remove = list.remove(2);System.out.println(remove);//[a,b,s,s]System.out.println(list);//[a,b,s,s]//替换指定位置的元素，并返回被替换的元素String c = list.set(2, "c");System.out.println(c);//sSystem.out.println(list);//[a,b,c,s]//遍历集合，三种方式//使用普通for循环for (int i = 0; i < list.size(); i++) {//get()返回指定位置的元素String s = list.get(i);System.out.println(s);}System.out.println("-----------");//使用迭代器Iterator<String> iterator = list.iterator();while(iterator.hasNext()){String next = iterator.next();System.out.println(next);}System.out.println("-----------");//使用foreachfor (String s:list) {System.out.println(s);}// String r = list.get(5);//没有索引为5的，会报索引越界异常IndexOutOfBoundsException//System.out.println(r);}三、ArrayList
-
是List集合的实现类
-
ArrayList最底层的源码是数组的复制。如果添加一个元素，会先创建一个数组，长度是原数组的长度+1，然后把数据放到新数组。先所以查询快（连续的），增删慢
-
所以查询多，增删少的的话用ArrayList
Vector是单线程的，在1.2之后，被ArrayList取代了
四、 LinkedList
是List接口的链表实现， LinkedList 底层是一个双向链表，里面包含大量操作首尾的方法，查询慢，增删快，此集合是多线程。
要使用LinkedList 特有方法，不能使用多态了
LinkedList 的方法
1.添加的方法
2.获取的方法
3.移除的方法
五、Set接口
继承了Collection，
特点：1.没有索引，没有带索引的方法，也不能for循环遍历 2.不允许存储重复元素
主要看他的实现类，HashSet和LinkedHashSet
六、HashSet集合
实现了Set接口
特点：1.不允许存储重复元素
2.没有索引，没有带索引的方法，也不能for循环遍历
3.是无序的集合，存储和取出数据的顺序可能不一样
4.底层是哈希表结构（查询速度非常快）
【哈希值】
1.是一个十进制的整数，由系统随机给出（就是对象的地址值，是一个逻辑地址，是模拟出来得到的地址，不是数据实际存储的物理地址）
2. 在Object类有一个方法int hashCode 返回该对象的哈希码值
hashCode方法源码：public native int hashCode()；
native ：代表该方法调用的是本地操作系统的方法
说到这，我们想起了之前的toString方法，看一下他的源码：
3.也可以重写hashCode方法
重写之后调用hashCode方法，返回的值虽然一样，但是对象并不一样
4.String类是重写了hashCode的
【哈希表】
是HashSet集合存储数据的结构
特点：查询速度很快
在jdk1.8之前：哈希表=数组+链表
jdk1.8之后：哈希表=数组+链表；哈希表=数组+红黑树（可以提高查询效率）
哈希表：初始容量是16；将元素进行分组，相同哈希值的元素是一组，以链表/红黑树结构连接
1.8之后当一组的元素超过8个，会转换成红黑树
哈希冲突：两个元素不同，但是哈希值相同。
Set集合存储元素不重复的原理：
Set集合在调用add方法时，会先调用元素的hashCode方法和equals方法，判断元素是否重复
Set集合存储元素不重复的前提：所存储的元素类型必须重写hashCode方法和equals方法
保证Set集合元素唯一：重写hashCode方法和equals方法
如果不重写对象的equals方法，则比较的是两个对象的地址值
如果不重写对象的hashCode方法，操作系统会随机匹配hashcode值
七、LinkedHashSet集合
是HashSet的子类
特点：底层是一个哈希表+链表：多了一条链表，用来记录元素的存储顺序，保证元素有序
八、Collections
是操作集合的工具类
Collections的方法：
addAll，统一添加
shuffle，打乱顺序
sort（实现Comparable的方法）
如果泛型用的是String也可以，因为 Integer和String都实现了Compareable接口，为了重写这个接口里CompareTo方法（排序的方法）
sort方法（Comparaor）
需要重写 Comparator里的compare方法，
也可以用于自定义的类，但是要重写compare这个方法
如果自定义一个Person类，要用这个sort方法时，重写compare这个方法。如下
