千锋教育Java入门全套视频教程(java核心技术，适合java零基础，Java

集合：集合是一种存储和操作对象的数据结构，它提供了几种常见的类和接口。

集合分类：集合分为Collection和Map，Collection是单列集合用于储存单个数据；Collection又包含了List集合，Set集合，Queue队列。

List接口是一个有序的集合，可以存储重复的元素。常见的实现类有ArrayList和LinkedList。

Set接口是一个不允许重复元素的集合是无序的。常见的实现类有HashSet和TreeSet。Queue队列除了优先级外保持先进先出原则（基本不用）

Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。

List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。

Map接口是一个键值对的集合，键不允许重复。常见的实现类有HashMap、TreeMap、LinkedHashMap等

HashMap：适用于Map中插入、删除和定位元素。

Treemap：适用于按自然顺序或自定义顺序遍历键(key)。

这些集合类都提供了丰富的方法来操作集合元素，如增加、删除、查找等

其中LinkedList、ArrayList、HashSet是非线程安全的，Vector是线程安全的;

HashMap是非线程安全的，HashTable是线程安全的;

StringBuilder是非线程安全的，StringBuffer是线程安全的。