Java集合类（概述）

Java集合类（概述）

---

JDK集合类主要包含两个接口，Collectoin接口和Map接口。

• Collectoin接口下面主要有三个子接口：List，Set和Queue。
  • List的实现类主要有：ArrayList，LinkedList和Vector，其中Vector的一个子类是Stack。
  • Set的实现类主要有：HashSet，TreeSet。
  • Queu的实现类主要有：LinkedBlockingQueue，ArrayBlockingQueue和ConcurrentLinkedQueue。
• Map接口主要有四个实现类：HashMap，ConcurrentHashMap，HashTable，TreeMap。

它们的层次关系如下图所示：

Collection
	List
		ArrayList
		LinkedList
		Vector
			Stack
	Set
		HashSet
		TreeSet
	Queue
		LinkedBlockingQueue
		ArrayBlockingQueue
		ConcurrentLinkedQueue
Map
	HashMap
	ConcurrentHashMap
	HashTable
	TreeMap

ArrayList和LinkedList的特点和区别？

ArrayList： 底层用数组实现，由于数组可以通过下标直接访问指定索引的元素，因此，ArrayList通过索引查询元素非常快。但由于插入和删除元素时都会进行数组的重新排列，因此，ArrayList的插入和删除操作比较慢。
LinkedList：底层用链表实现，由于链表没有具体的下标，因此，访问某个索引的节点时需要遍历该节点前面的所有元素，速度比较慢。由于插入和删除元素时只需要更新相应元素的指针（或引用），不用重新排列元素，因此，LinkedList对插入和删除操作比较快。

ArrayList和Vector的区别？

ArrayList非线程安全，Vector线程安全。
在扩容时，ArrayList默认扩容当前容量的50%，但Vector默认扩容当前容量的100%。

为什么Stack会继承自Vector？

这是设计上典型的滥用继承的问题，Stack应该只有push，pop等和栈相关的方法，但由于继承了Vector，Stack就额外增加了一些和Vector相关的方法，比如addElement，removeElement等。
Stack应该持有Vector的一个引用对象，采用静态代理的方式来实现栈，这样就能避免原始设计上的缺陷。

HashSet和TreeSet的区别？

HashSet基于HashMap，用键来存放HashSet的值，由于HashMap的键不能重复，因此，HashSet的值也不会重复，这是集合的一个特点。
TreeSet基于TreeMap，也是用键来存放TreeSet的值。TreeMap的底层实现是红黑树，其根据键排序，可以得到排好序的数据。

LinkedBlockingQueue和ArrayBlockingQueue的区别？

LinkedBlockingQueue底层使用链表来存放数据，而ArrayBlockingQueue底层使用数组来存放数据。
二者的相同点是提供了一个阻塞式容器，生产者可以往里面存放数据，消费者可以从里面获取数据。当容器中没有数据时，如果有消费者试图获取数据，那么消费者线程将阻塞，直到有某个生产者存放了数据。
当容器已满时，如果有生产者试图存放数据，那么生产者线程将阻塞，直到有某个消费者取出了数据。

HashMap和HashTable的区别？

HashMap非线程安全，HashTable线程安全。
HashMap可以允许一个null键和多个null值，但HashTable不允许，会出现NullPointerException。

HashMap和ConcurrentHashMap的区别？

HashMap非线程安全，但ConcurrentHashMap线程安全，其采用分段加锁的方式实现线程安全，效率比HashTable高，是HashTable的替代品。

HashMap和TreeMap的区别？

HashMap中存放的键是随机的，具有较快的访问和存取速度，TreeMap中的键是排好序的。