Java集合

SortedSet：有序的set
Deque：双端队列
SortedMap：有序的Map

ArrayList和LinkedList的区别？

1. ArrayList的底层实现是数组，如果通过有参创建ArrayList的话，ArrayList就会创建一个定长的数组，而通过无参构造是就会创建一个长度为10的数组，若容量已满，则ArrayList扩容1.5倍
2. Linkedlist的底层实现是链表
   所以实际比较的是数组和链表的区别

ArrayList和Vector的区别（两者底层均是有数组实现）？

• 线程安全：ArrayList采用异步处理，性能较高，线程不安全；Vector采用在方法上添加synchronized来保证线程安全，性能较低
• ArrayList采用懒加载策略，在构造方法阶段并不初始化对象数组，在第一次添加元素的时候才初始化数组；vector在无参构造执行过后就对数组进行初始化。