数组
问题：List与Set之间的区别
List , Set 都是继承自Collection 接口
List 特点：一个有序（元素存入集合的顺序和取出的顺序一致）容器，元素可以重复，可以插入多个null元素，元素都有索引。常用的实现类有 ArrayList、LinkedList 和 Vector。
Set 特点：一个无序（存入和取出顺序有可能不一致）容器，不可以存储重复元素，只允许存入一个null元素，必须保证元素唯一性。Set 接口常用实现类是 HashSet、LinkedHashSet 以及 TreeSet。
另外 List 支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，因为他无序，无法用下标来取得想要的值。
Set和List对比
Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变
问题：集合和数组之间的区别
长度区别：集合长度可别，数组长度不可变
内容不同：集合可以存储不同类型的元素，数组存储的是同一类型的元素
数据类型：集合只能存储引用类型，数组可以存储引用类型，也可以存储基本数据类型。
问题：ArrayList与LinkedList和Vector之间的区别
问题：ArrayList特点与扩容问题
问题：ArrayList 和 LinkedList 的区别是什么？
数据结构实现
ArrayList是动态数组的数据结构实现
LinkedList是双向链表的数据结构实现
随机数访问效率
结论：ArrayList比LinkedList在随机数访问的效率高
因为LinkedList需要移动指针从前往后依次查找
增加和删除效率
结论：在非首尾的增加和删除操作，LinkedList要比ArrayList效率更高
因为ArrayList增删操作要影响数组内的其他数据的下标。
内存空间占用
结论：LinkedList比ArrayList更占内存
因为LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素
线程安全
ArrayList和LinkedList都是不同步的，也就是不保证线程安全
问题：ArrayList在遍历时remove元素所发生的并发修改异常的原因及解决方法
问题引入
这是一个并发修改异常问题，它使用迭代器iterator来获取元素，同时使用ArrayList自身的remove方法移除元素
使用增强for循环去遍历元素亦会如此，增强for循环底层用的也是迭代器，enhanced for loop is nothing but a syntactic sugar over Iterator in Java
问题描述
cursor本指向的是当前元素索引的下一位，但remove后数据将整体向前窜一位，从而导致cursor指向的索引位置对应的数据发生了偏差
解决方法
通过list自身的get方法获取元素的同时通过自身的remove方法移除元素
分支主题
问题：Vecotor和ArrayList之间的区别
同步问题
ArrayList线程不安全 | 不同步，相对效率较高
Vector 线程安全 | 同步
扩容问题
ArrayList 每次扩容原容量的1.5倍。更有利于节约内存
Vector每次扩容原容量的2倍
问题：如何实现数组和 List 之间的转换？
数组转List：使用Arrays.asList(array)进行转换
List转数组：使用List自带的toArray()方法
问题：遍历一个 List 有哪些不同的方式？
1. for循环遍历
2. 迭代器遍历（ListIterator正向/反向)
3. foreach循环遍历（增强for循环）
问题：Array 和 ArrayList 有何区别？
Array 可以存储基本数据类型和对象，ArrayList 只能存储对象。
Array 是指定固定大小的，而 ArrayList 大小是自动扩展的。
Array 内置方法没有 ArrayList 多，比如 addAll、removeAll、iteration 等方法只有 ArrayList 有。
Set
问题：为什么要有 hashCode？
当你把对象加入 HashSet 时，HashSet 会先计算对象的 hashcode 值来判断对象加入的位置，同时也会与其他已经加入的对象的 hashcode 值作比较，如果没有相符的hashcode，HashSet会假设对象没有重复出现。
但是如果发现有相同 hashcode 值的对象，这时会调用 equals()方法来检查 hashcode 相等的对象是否真的相同。如果两者相同，HashSet 就不会让其加入操作成功。
如果不同的话，就会重新散列到其他位置。这样我们就大大减少了 equals 的次数，相应就大大提高了执行速度。
工具类
问题：comparable 和 comparator的区别？
comparable接口实际上是出自java.lang包，它有一个 compareTo(Object obj)方法用来排序
comparator接口实际上是出自 java.util 包，它有一个compare(Object obj1, Object obj2)方法用来排序
问题：Collection与Colections之间的区别
java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set。
Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。
问题：在 Queue 中 poll()和 remove()有什么区别？
相同点：都是返回第一个元素，并在队列中删除返回的对象。
不同点：如果没有元素 poll()会返回 null，而 remove()会直接抛出 NoSuchElementException 异常。
问题：==与equals的区别
1. ==是判断两个变量或实例是不是指向同一个内存空间 equals是判断两个变量或实例所指向的内存空间的值是不是相同
2. ==是指对内存地址进行比较 equals()是对字符串的内容进行比较
3.==指引用是否相同 equals()指的是值是否相同
问题：TreeMap 和 TreeSet 在排序时如何比较元素？
TreeSet 要求存放的对象所属的类必须实现 Comparable 接口，该接口提供了比较元素的 compareTo()方法，当插入元素时会回调该方法比较元素的大小。TreeMap 要求存放的键值对映射的键必须实现 Comparable 接口从而根据键对元素进 行排 序。
问题：Iterator 和 ListIterator 有什么区别？
Iterator 可以遍历 Set 和 List 集合，而 ListIterator 只能遍历 List。
Iterator 只能单向遍历，而 ListIterator 可以双向遍历（向前/后遍历）。
ListIterator 实现 Iterator 接口，然后添加了一些额外的功能，比如添加一个元素、替换一个元素、获取前面或后面元素的索引位置
问题：Java API为什么不提供一个使用可变参数的方法，像下面这样接受任意数目的元素
变参版本的函数需要额外分配一个数组，这个数组被封装于列表中。使用变参版本的方法，你就要负担分配数组、初始化以及最后对它进行垃圾回收的开销。使用定长（最多为10个）元素版本的函数，就没有这部分开销。注意，如果使用List.of创建超过10个元素的列表，这种情况下实际调用的还是变参类型的函数。
