java集合

ArrayList和LinkedListd异同

1)ArrayList和LinkedList都是不同步的，是线程不安全的。
2)底层数据结构ArrayList采用数组，LinkedList采用双向链表。
3)数据范围、数据修改、暂用看间即数组及链表的区别。

ArrayList 与 Vector 区别

Vector的方法是同步的，同一时刻只能一个线程访问一个Vector对象（耗时）
Vector中所有公有方法都采用synchronized修饰，

![](https://img2018.cnblogs.com/blog/1200829/201909/1200829-20190929111307050-913360206.png)

ArrayList是非线程同步的。

HashMap的底层实现及与Hashtable的区别

1）JDK1.8之前采用数组+链表的形式
2）JDK1.8之后采用数组+链表+红黑树，链表长度达到阈值（8）时转化为红黑树。
3) Hashtable是线程安全的，故效率低于HashMap。
4) HashMap可以一个键为null多个值为null，Hashtable不允许键和值为空。
5）扩容方式：
    Hashtable 默认的初始大小为11，之后每次扩充，容量变为原来的2n+1。
    HashMap 默认的初始化大小为16。之后每次扩充，容量变为原来的2倍。
    
增加ConcurrentHashMap综合二者优势，可进行分段锁。Hashtable(全表锁)

HashSet

1）无序（通过hash排序）
2）唯一（插入时比较hash值，hash值相同在比较eques比地址）