java集合类总结

集合接口

java集合接口被分为了两大组，最基本的接口 java.util.Colllecttion，拥有如下的派生接口：

• java.util.Set 不重复的集合
• java.util.SortedSet 有序不重复集合
• java.util.NavigableSet 有序不重复集合，能够返回视图的能力
• java.util.Queue 队列
• java.util.concurrent.BlockingQueue 提供了阻塞方法的队列
• java.util.concurrent.TransferQueue 传输队列，用于生产者消费者直接通信
• java.util.Deque 双端队列
• java.util.concurrent.BlockingDeque 提供了阻塞方法的双端队列
• java.util.List 有序可重复集合

注：是否有序可以指两方面：插入顺序或自然排序

另一部分集合接口则是基于java.util.Map接口，严格来说并不是真正的集合。Map有如下派生接口：

• java.util.SortedMap 拥有排序功能的map
• java.util.NavigableMap 提供排序功能的map，能够返回视图的能力
• java.util.concurrent.ConcurrentMap 并发安全的map
• java.util.concurrent.ConcurrentNavigableMap 并发安全的提供排序功能的map，能够返回视图的能力

现合实现