一、集合

基本集合

• Collection
  • List 有序，可重复，索引速度快；插入删除速度慢
  • Set 无序，不可重复。位置由HashCode决定并由此判断是否重复
• Map 键唯一，值多个

ArrayList LinkList

• ArrayList 基于数组，索引快，增删慢
• LinkedList 索引慢，增删快

ArrayList Vector

• Vector 线程安全，可以设置增长因子，效率低
• ArrayList 非线程安全

HashMap扩容

• 容器中元素个数大于等于阈值，就自动扩容

二、排序

• Arrays.sort函数。对于基础类型，底层使用快速排序。对于非基础类型，底层使用归并排序。请问是为什么？
• 答：这是考虑到排序算法的稳定性。对于基础类型，相同值是无差别的，排序前后相同值的相对位置并不重要，所以选择更为高效的快速排序，尽管它是不稳定的排序算法；而对于非基础类型，排序前后相等实例的相对位置不宜改变，所以选择稳定的归并排序。