集合与IO（1）

个人学习记录总结，如有错误请帮忙指正，thanks~

1.集合类底层的数据结构

List：
Arraylist： Object[] 数组
Vector： Object[] 数组
LinkedLisd： 双向链表
Set：
HashSet（无序、唯一）：基于HashMap实现的，底层采用HashMap来保存元素
LinkedHashSet（有序、唯一）：是HashSet的子类，内部通过LinkedHashMap实现
TreeSet（有序、唯一）：红黑树
Map：
HashMap：底层用哈希数组实现的Map。HashMap就是一个个键值对存储在一个哈希数组上。
哈希数组
LinkedHashMap：由==链表和哈希表（数组+链表+红黑树）==组合的一个数据存储结构
TreeMap：底层是红黑树

2.如何选用集合类？

根据键值获取到元素时就选用Map接口下的集合
1.需要排序时---->TreeMap
2.不需要排序时---->HashMap
3.需要保证线程安全时---->ConcurrentHashMap
只需要存放元素时，就选择Collection接口的集合
需要保证元素唯一时，选择Set接口的集合。例如TreeSet、HashSet
不需要唯一时，选择List接口。例如ArrayList、LinkedList

3.HashSet是如何保持唯一性的？（HashSet如何检查重复？）

如何保持唯一性：在jdk1.8中，哈希表存储采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换成红黑树，大大减少了查找时间
如何检查重复：
当把对象加入HashSet时，HashSet会先计算对象的hashcode值来判断对象加入的位置，同时也会与其他加入的对象的hashcode值做比较，如果没有相符的hashcode，HashSet会假设对象没有重复出现。但是如果发现有相同hashcode值的对象，这时会调用equals（）方法来检查hashcode相等的对象是否真的相同。如果两者相同，HashSet就不会让加入操作成功。

4.HashSet和TreeSet区别

HashSet是由一个hash表来实现的，因此它的元素是无序的。 add(),remove(),contains(),
TreeSet 是由一个树形结构来实现的，它里面的元素是有序的。 add(),remove(),contains()方法的时间复杂度是O（logn）

5.HashMap和HashSet区别

HashSet底层是基于HashMap实现的，HashSet的源码非常少，因为除了clone()、writeObject()、readObject()是HashSet自己不得不实现之外，其他方法都是之间调用HashMap中的方法

HashMap	HashSet
实现了Map接口	实现了Set接口
存储键值对	仅存储对象
调用put()向map中添加元素	调用add()方法向Set中添加元素
HashMap使用键（Key）计算hashcode	HashSet使用成员对象来计算hashcode值，对于两个对象来说hashcode可能相同，所以equal()方法用来判断对象的相等性