【Java面试题】搞定 BAT 的 Java 技术面试，集合详解篇（上）

先来看看集合的继承关系图，如下图所示：

 

其中：

• 外框为虚线的表示接口，边框为实线的表示类；
• 箭头为虚线的表示实现了接口，箭头为实线的表示继承了类。

为了方便理解，我隐藏了一些与本文内容无关的信息，隐藏的这些内容会在后面的章节中进行详细地介绍。

从图中可以看出，集合的根节点是 Collection，而 Collection 下又提供了两大常用集合，分别是：

• List：使用最多的有序集合，提供方便的新增、修改、删除的操作；
• Set：集合不允许有重复的元素，在许多需要保证元素唯一性的场景中使用。

下面我们分别对集合类进行详细地介绍。

集合使用

1）Vector

Vector 是 Java 早期提供的线程安全的有序集合，如果不需要线程安全，不建议使用此集合，毕竟同步是有线程开销的。

使用示例代码：

Vector vector = new Vector();
vector.add("dog");
vector.add("cat");
vector.remove("cat&#