链接：https://www.nowcoder.com/questionTerminal/6c11d0a968cc45fea4c8c541a9c2169c 来源：牛客网 标准回答
Java中的集合类分为4大类，分别由4个接口来代表，它们是Set、List、Queue、Map。其中，Set、List、Queue、都继承自Collection接口。
· Set代表无序的、元素不可重复的集合。
· List代表有序的、元素可以重复的集合。
· Queue代表先进先出（FIFO）的队列。
· Map代表具有映射关系（key-value）的集合。
Java提供了众多集合的实现类，它们都是这些接口的直接或间接的实现类，其中比较常用的有：HashSet、TreeSet、ArrayList、LinkedList、ArrayDeque、HashMap、TreeMap等。
加分回答
上面所说的集合类的接口或实现，都位于java.util包下，这些实现大多数都是非线程安全的。虽然非线程安全，但是这些类的性能较好。如果需要使用线程安全的集合类，则可以利用Collections工具类，该工具类提供的synchronizedXxx()方法，可以将这些集合类包装成线程安全的集合类。
java.util包下的集合类中，也有少数的线程安全的集合类，例如Vector、Hashtable，它们都是非常古老的API。虽然它们是线程安全的，但是性能很差，已经不推荐使用了。
从Java 5开始，Java在java.util.concurrent（JUC）包下提供了一批支持高效并发的集合类，这些类既实现了线程安全，又保证了可靠的性能。这些集合类按照名字可以分为两大类，它们分别以Concurrent开头或CopyOnWrite开头。
以Concurrent开头的集合类，在多线程读取数据时则没有加锁，以提高读取的性能。在多线程写入数据时加锁，来保证所有写入操作是线程安全的。这些类都采取了比较复杂的算法，在加锁时不会锁住整个集合，从而保证并发写入时具有更好的性能。
以CopyOnWrite开头的集合类，采用写时复制技术来实现并发写操作，它复制的是底层的数组。当线程读取集合中的数据时，它直接读取集合本身的数据，不会加锁。当线程向集合写入数据时，该集合会在底层复制一份新的数组，然后对这个新数组执行写入操作。由于所有写入操作都是对数组的副本的操作，所以它是线程安全的。