面试题——集合

1、集合的三大类

Set（无序）：存储单列数据的集合，存储的数据是无顺序的，并且不允许重复，最常用的是HashSet
List（有序）：存储单列数据的集合，存储的数据是有顺序的，并且值允许重复，最常用的是ArrayList
Map：存储键值对这样的双列数据集合，存储的数据是无序的，它的键是不允许重复的，但是值是允许重复的，最常用的是HashMap

2、ArryList和LinkedList的区别？

1.ArrayList的实现是基于数组，LinkedList的实现是基于双向链表
2.对于随机访问，ArrayList优于LinkedList
3.对于插入和删除操作，LinkedList优于ArrayList
4.LinkedList比ArrayList更占内存，因为LinkedList的节点除了存储数据，还存储了索引，一个指向前一个元素，一个指向后一个元素。

3、List和ArrayList的区别？

1.List是一个接口，定义了一些方法，但是这些方法没有被实现
2.ArrayList是一个类，实现了List这个接口里面定义的方法

4、HashMap和HashTable之间的区别？

1.初始化时机不同
2.默认数组大小不同，在HashTable中，hash数组默认大小是11，在HashMap中，hash数组默认大小是16
3.HashMap允许（null）键值（key），而HashTable不允许
4.HashMap把HashTable的contains（）方法去掉了，改了containsValues（）和containsKey（）
5.Hashtable的方法是线程安全的，HashMap不支持线程的同步，不是线程安全的
6.Hashtable使用Enumeration,HashMap使用Iterator（继承不同）
7.hash值的使用不同，HashTable直接使用对象的hashCode

5、Web监听器

1.什么是web监听器？
web监听器是一种servlet种特殊的类，它们能帮助开发者监听web中的特定事件，比如ServletContext,HttpSession,ServletRequest的创建和销毁；变量的创建、销毁和修改等。可以在某些动作前后增加处理，实现监控。
2.监听器常见的用途？
（1）统计在线人数：利用HttpSessionListener
（2）加载初始化信息：利用ServletContextListener
（3）统计网站访问量
（4）实现访问监控