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

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


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

程序执行结果：`[dog]`

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

程序的执行结果：

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

​HashSet是一个**没有重复元素**的集合，存放的是散列值，它按照元素的散列值来存取元素的。元素的散列值是通过元素的hashCode方法计算得到的，HashSet 首先判断两个元素的散列值是否相等，如果散列值相等，在用equals方法比较，如果equals也返回true，则是同一个元素，否则就不是同一个元素。虽然它是 Set 集合的子类，**基于 HashMap的实现，**相关源码如下：

public HashSet() {

map=newHashMap<>();

}

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

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

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

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

public HashSet(Collection<? extendsE> c) {

map=newHashMap<>(Math.max((int) (c.size()/.75f)+1,16));

addAll(c);

}

HashSet 的使用与 Vector 类似。

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

示例代码如下：

程序执行结果：`[ant, camel, cat, dog]`

可以看出，TreeSet 的使用与 Vector 类似，只是实现了自动排序。

LinkedHashSet 是按照元素的 hashCode 值来决定元素的存储位置，但同时又使用链表来维护元素的次序，这样使得它看起来像是按照插入顺序保存的。

LinkedHashSet 的使用与 Vector 类似。

集合和数组的转换可使用 toArray() 和 Arrays.asList() 来实现，请参考以下代码示例：

List<String> list=newArrayList();

list.add("cat");

list.add("dog");

String[] arr= list.toArray(newString[list.size()]);

List<String> list2=Arrays.asList(arr);

​TreeSet 基于二叉树的原理对新添加的对象按照指定的顺序排序，每添加一个对象都会进行排序 ，并将对象插入二叉树的指定位置。

Comparable 位于 java.lang 包下，是一个排序接口，也就是说如果一个类实现了 Comparable 接口，就意味着该类有了排序功能。

Comparable 接口只包含了一个函数，定义如下：

**Comparable 使用示例**，请参考以下代码：

class ComparableTest {

public static void main(String[] args) {

Dog[] dogs = new Dog[]{

new Dog("老旺财", 10),

new Dog("小旺财", 3),

new Dog("二旺财", 5),

};

// Comparable 排序

Arrays.sort(dogs);

for (Dog d : dogs) {

System.out.println(d.getName() + "：" + d.getAge());

}

}

}

class Dog implements Comparable<Dog> {

private String name;

private int age;

@Override

public int compareTo(Dog o) {

return age - o.age;

}

public Dog(String name, int age) {

this.name = name;

this.age = age;

}

public String getName() {

return name;

}

public int getAge() {

return age;

}

}

程序执行结果：

如果 Dog 类未实现 Comparable 执行代码会报程序异常的信息，错误信息为：

- e1.compareTo(e2) > 0 即 e1 > e2；

- e1.compareTo(e2) = 0 即 e1 = e2；

- e1.compareTo(e2) < 0 即 e1 < e2。

Comparator 是一个外部比较器，位于 java.util 包下，之所以说 Comparator 是一个外部比较器，是因为它无需在比较类中实现 Comparator 接口，而是要新创建一个比较器类来进行比较和排序。

Comparator 接口包含的主要方法为 compare()，定义如下：

**Comparator 使用示例**，请参考以下代码：

class ComparatorTest {

public static void main(String[] args) {

Dog[] dogs = new Dog[]{

new Dog("老旺财", 10),

new Dog("小旺财", 3),

new Dog("二旺财", 5),

};

// Comparator 排序

Arrays.sort(dogs,new DogComparator());

for (Dog d : dogs) {

System.out.println(d.getName() + "：" + d.getAge());

}

}

}

class DogComparator implements Comparator<Dog> {

@Override

public int compare(Dog o1, Dog o2) {

return o1.getAge() - o2.getAge();

}

}

class Dog {

private String name;

private int age;

public Dog(String name, int age) {

this.name = name;

this.age = age;

}

public String getName() {

return name;

}

public int getAge() {

return age;

}

}

程序执行结果：

- ArrayBlockingQueue : 基于数组数据结构实现的有界阻塞队列。

- LinkedBlockingQueue : 基于链表数据结构实现的有界阻塞队列。

- PriorityBlockingQueue : 支持优先级排序的无界阻塞队列。

- DelayQueue : 支持延迟操作的无界阻塞队列。

- SynchronousQueue : 用于线程同步的阻塞队列。

- LinkedTransferQueue : 基于链表数据结构实现的无界阻塞队列。

- LinkedBlockingDeque : 基于链表数据结构实现双向阻塞队列。 吧

Vector 默认容量源码：

public Vector() {

this(10);

}

ArrayList 默认容量源码：

privatestaticfinalintDEFAULT_CAPACITY=10;

Vector 容量扩充默认增加 1 倍，源码如下：

privatevoid grow(int minCapacity) {

int oldCapacity= elementData.length;

ArrayList 容量扩充默认增加大概 0.5 倍（oldCapacity + (oldCapacity >> 1)），源码如下（JDK 8）：

privatevoid grow(int minCapacity) {

int oldCapacity= elementData.length;

Integer num=10;

Integer num2=5;

System.out.println(num.compareTo(num2));

答：程序输出的结果是`1`，因为 Integer 默认实现了 compareTo 方法，定义了自然排序规则，所以当 num 比 num2 大时会返回 1，Integer 相关源码如下：

publicint compareTo(Integer anotherInteger) {

return compare(this.value, anotherInteger.value);

}

答：可以使用集合中的 Stack 实现，Stack 是标准的后进先出的栈结构，使用 Stack 中的 pop() 方法返回栈顶元素并删除该元素，示例代码如下。

Stack stack=newStack();

stack.push("a");

stack.push("b");

以下是 Map 的继承关系图：