集合面试题

1.介绍Java中的集合

2.ArrayList和LinkedList区别

1. ArrayList是基于动态数组的数据结构，LinkedList是基于双向链表的数据结构

2. 对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针

3. 对于新增和删除操作，LinkedList比较占优势，因为ArrayList要移动数据(当是尾插法的时候，ArrayList要优于LinkedList)

   额外补充，LinkedList提供了一些方法，使得LinkedList可以被当作栈和队列来使用

   
   

3.HashMap和HashTable的区别

1. HashMap是线程不安全的，不是同步的，而HashTable是线程安全的，即是同步的
2. HashMap允许key存放null，HashTable不允许

4.ArrayList和Array的区别

1. Array可以存储基本数据类型和对象，而ArrayList只能容纳对象
2. ArrayList底层是动态数据，而Array一旦创建就无法改变大小

5.ComparableComparator和的比较

相同点：

1. 都是用来比较两个对象顺序的接口
2. 都可以使用Collection.sort()方法来对对象排序

不同点：

1. Comparable位于java.lang包下，而Comparator则位于java.util包下
2. Comparable是在集合内部定义排序方式，而Comparator是在外部定义类实现