Java的集合分为了四类:List Set Queue Map,每类都有不同的实现,有基于数组实现的,有基于链表实现的,有基于xx树实现的,不同的实现虽在功能上可以相互替代但都有各自的应用场景,如基于数组的实现擅长快速遍历,基于链表的实现擅长随机写,基于树的实现可排序等等. JDK1.5及以后还添加了很多实用的功能,如ConcurrentMap.CopyOnWriteArray.ListBlockingQueue.BlockingDeque.CopyOnWriteArraySet等等,另外,Co…