集合与IO（2）

个人学习复习回顾，如有错误，敬请更正~

HashMap和HashTable区别

1.线程是否安全：HashMap是非线程安全的，Hashtable是线程安全的。因为Hashtable内部的方法基本都经过synchronized修饰。
2.效率：因为线程安全的问题，HashMap要比Hashtable效率高一点。

HashMap和TreeMap区别

TreeMap和HashMap都继承自AbstractMap，但是需要注意的是TreeMap它还实现了NavigableMap接口和SortedMap接口，使得TreeMap有了对集合中的元素根据键排序的能力。默认是按key的升序排序。

ArrayList和linkedList区别

1.是否保证线程安全：ArrayList 和 LinkedList都是不同步的，即都不保证线程安全
2.底层数据结构： ArrayList底层使用的是Object数据
LinkedList底层使用的是双向链表
3.插入和删除是否受元素位置影响：
ArrayList 采用数组存储。所以插入和删除元素受元素位置影响。
LinkedList采用链表存储。在头部或尾部插入或删除数据不受位置影响。
4.是否支持快速随机访问：LinkedList不支持高效的随机元素访问，而ArrayList支持。
快速随机访问就是通过元素的序号快速获取元素对象。
5.内存空间占用 ： ArrayList的空间浪费主要体现在list列表的结尾会预留一段容量空间。而LinkedList的空间花费则体现在它的每一个元素都要比ArrayList消耗更多的空间（因为要存放直接后继和直接前驱以及数据）。

HashMap底层实现原理

HashMap底层是数组和链表结合在一起使用。

1. 当我们往HashMap中put元素时，利用key的hashCode重新hash计算出当前对象的元素在数组中的下标
2. 存储时，如果出现hash值相同的key，此时有两种情况。
   1. 如果key相同，则覆盖原始值；
   2. 如果key不同（出现冲突），则将当前的key-value放入链表中
3. 获取时，直接找到hash值对应的下标，再进一步判断key是否相同，从而找到对应值。
   在JDK1.8版本后，在解决哈希冲突时有了较大的变化，当链表长度大于阈值时（阈值默认为8），将链表转换成红黑树，以减少搜索时间。（将链表转换成红黑树前会判断，如果当前数组的长度小于64，那么会选择先进行数组扩容，而不是转换为红黑树）