集合学习总结（Collection ）

Collection结构图

一.List

1.最顶端Collection接口继承iterable接口，其下面的所有实现类都可以使用iterator进行集合遍历。

2.List集合存储元素都是有序可以重复的，而set集合存储元素都是无序不可重复的。（有序，指的是存进去的顺序，和取出来的顺序是一眼的，不是进行大小排序）。

3.在ArrayList集合中，快速查找，删除元素缓慢

1.底层采用的是数组存储元素的，数组存储的类型相同，且根据数组下标可以快速查找。
2.不利于删除添加元素，删除元素，这个数组元素下标都会改变。添加元素默认是添加到末尾。
3.初始化 new ArrayList();默认是10，数组扩容的时候为1.5倍。扩容需要数组拷贝，所以提前估计好集合大小。

4.LinkedList集合中，删除元素快，查找缓慢

1.这个集合，底层采用的是双向链表的数据结构。
2.查找元素，只能从链表头开始往后一个一个查找。
3.删除元素，上一个元素指向下一个元素比较快。
https://blog.csdn.net/wangzhen209/article/details/8180462 双向链表讲解

5.Vector 集合中，他这个集合是线程安全的所以效率比较低。

6.集合中常用的方法

List<> list = new ArrayLis<>();
1.boolean add(Object element) 向集合中添加元素
list.add();
list.add(x,y)； x下标，y属性值。
list.get(x)； x下标，返回一个值
list.set(x,y)； x下标，覆盖原来的值
2.void clear(); 清空集合中的元素
3.boolean isEmpty(); 判断集合中是否有元素
4.int size(); 返回集合大小
5.Object toArray(); 集合转化为数组
6.Iterator iterator(); 获取遍历器
7.boolean contains(); 判断集合是否包含某个元素
8.boolean remove(); 移除某个元素

二.Set

1.Set集合是无序不可重复的。HashSet是无序不可重复的，SortSet是一个接口，TreeSet是他的实现类，会自动排序也是无序不可重复的。

2.Set的实现类的底层实际上是一个HashMap,HashMap底层采用了哈希表数据结构

3.哈希表数据结构底层是由数组和链表组成的，数组中每一个元素是一个单向链表，每一条单向链表都有独一无二的hash值，代表数组元素的下标。在单向链表都有独一无二的hash值。hash值是key通过hashcode()方法，再通过其他的方法转化成的值。

4.如何向hash表中添加一个值

1.key通过hashcode()的方法，再通过其他算法获得hash值。
2.如果在这个哈希表中没有该hash值，则在数组末尾添加新的链表（hash）
3.如果有这个hash值，那么再通过equals方法返回值，判断是否添加元素。
4.默认容量16，扩容1.75。

5.向Set接口实现类中添加一个对象。

Student student1 = new Student("a",1000);
Student student2 = new Student("a",1000);
set.add(student1);
set.add(student2);
这里，创建学生对象的时候，在内存空间分配到2块，默认的equals方法认为他们是两个不同引用。
但是，我们实际上认为他们是相同的元素，那么我们就必须重写equals方法和hashcode()方法。

6.向SortSet接口实现类中添加一个对象。

sortset集合中添加元素，他会自己排序，但是元素如果是对象，则无法排序，对象那个类我们必须重写它的Comparable方法。