vue数组转list集合_搞定 BAT 的 Java 技术面试，集合详解篇（上）

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

其中：

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

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

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

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

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

集合使用

1)Vector

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

使用示例代码：

Vector vector = new Vector();vector.add("dog");vector.add("cat");vector.remove("cat");System.out.println(vector);

程序执行结果：[dog]

2)ArrayList

ArrayList 是最常见的非线程安全的有序集合，因为内部是数组存储的，所以随机访问效率很高，但非尾部的插入和删除性能较低，如果在中间插入元素，之后的所有元素都要后移。ArrayList 的使用与 Vector 类似。

3)LinkedList

LinkedList 是使用双向链表数据结构实现的，因此增加和删除效率比较高，而随机访问效率较差。

LinkedList 除了包含以上两个类的操作方法之外，还新增了几个操作方法，如 offer() 、peek() 等，具体详情，请参考以下代码：

LinkedList linkedList = new LinkedList();// 添加元素linkedList.offer("bird");linkedList.push("cat");linkedList.push("dog");// 获取第一个元素System.out.println(linkedList.peek());// 获取第一个元素，并删除此元素System.out.println(linkedList.poll());System.out.println(linkedList);

程序的执行结果：

dogdog[cat, bird]

4)HashSet

HashSet 是一个没有重复元素的集合。虽然它是 Set 集合的子类，实际却为 HashMap 的实例，相关源码如下：

public HashSet() {    map = new HashMap‹›();}

因此 HashSet 是无序集合，没有办法保证元素的顺序性。

HashSet 默认容量为 16，每次扩充 0.75 倍，相关源码如下：

public HashSet(Collection‹? extends E› c) {    map = new HashMap‹›(Math.max((int) (c.size()/.75f) + 1, 16));    addAll(c);}

HashSet 的使用与 Vector 类似。

5)TreeSet

TreeSet 集合实现了自动排序，也就是说 TreeSet 会把你插入数据进行自动排序。

示例代码如下：

TreeSet treeSet = new TreeSet();treeSet.add("dog");treeSet.add("camel&