List和Set集合面试题

1. List和Set有什么区别？
   ① List 允许有重复元素 Set 不允许有重复元素
   ② List可以保证每个元素存储顺序 Set无法保证元素的存储顺序
   2.哪种集合可以实现自动排序？
   TreeSet 集合实现了元素的自动排序 TreeSet集合存储的元素的类型必须实现Comparable接口
   3.Vector和ArrayList的初始化大小和容量扩充有什么区别？
   ①Vector 初始大小 10 ， capacityIncrement 增量 =0， 扩容为原来的2倍 增量 >0， 扩容为原来的大小+增量
   ② ArrayList 初始容量为0， 第1次扩容add方法为10， 原因：private static final int DEFAULT_CAPACITY = 10; 后面每次扩容oldCapacity + (oldCapacity>>1) 原来的1.5
   4.Vector、ArrayList、LinkedList的区别？ 什么场景使用？
   Vector是早期的动态数组，它使用synchronized来保证线程安全， 如果非线程安全的场景不建议使用。
   ArrayList:最常用的动态数组，本身线程不安全，因此性能比Vector好很多 在单线程的情况建议使用
   LinkedList：是双向链表的集合，也是非线程安全的集合。
   ① Vector和ArrayList底层都是动态数组实现的，非常适合随机访问 不是尾部的插入和删除元素，效率比较低 ② 需要在前半部分进行插入，修改删除建议使用LinkedList
   5.Collection 和 Collections的区别
   Collection 是List和Set的父接口 Collections 是针对集合的帮助类，Collections提供了一些方法 去操作集合，例如 Collections.sort()排序 Collections.reverse()反转
   6.LinkedHashSet如何保证有序和唯一性？
   LinkedHashSet ,底层数据结构 哈希表 + 链表 实现的。 链表保证了元素的有序即存储和取出顺序一致。逻辑顺序 哈希表保证了元素的唯一性。
   7.如何用程序模拟栈先进后出？
   可以使用集合中Stack类，它是标准的先进后出的栈结构 可以使用push方法进栈， pop方法出栈(取出栈顶元素并且删除该元素) // 栈：先进后出 | 后进先出

Stack<String> stack=new Stack<>(); 
stack.push("a"); //push方法进栈 
stack.push("b"); 
stack.push("c"); 
for(int i=0;i<3;i++) { 
	System.out.println(stack.pop());//出栈的方法 
}
// 进栈： abc 
// 出栈： cba

8.Comparable 和 Comparator的区别
(1)包不同
Comparable 是 java.lang下
Comparator 是 java.util 下
(2)Comparable 是内部排序，要求被排序对象实现这个接口 Comparator 是外部排序，不需要排序的对象实现Comparator接口 (3)Comparator 需要重写 public int compare(T o1,T o2);
方法 Comparable 需要重写 public int compareTo(T o);方法