Java中的集合类,是一种工具类,就像是容器,存储任意数量的具有共同属性的对象。
Java集合有Collection体系和Map体系,又可以分为Set、List、Queue和Map四种体系。
List集合:
特点:有序集合、元素可以重复
实现类:LinkedList、ArrayList、Vector、Stack
ArrayList:数组队列,底层是数组,相当于动态数组。它的特点:查询快,增删较慢,非线程安全(单线程下使用),默认初始容量是10,最大值是int类型的最大值。
Set集合:
特点:无序集合、元素不可以重复
实现类:HashSet、TreeSet
HashSet依赖于HashMap,实际通过HashMap实现;
TreeSet依赖于TreeMap,实际通过TreeMap实现。
Queue:
FIFO队列,分为阻塞队列和非阻塞队列。
非阻塞队列:LinkedList双链表数据结构,增删改快、查询慢;
阻塞队列:不是立即从队列中添加或者删除元素,线程执行操作阻塞,直到有空间或者元素可用。
而Map则代表具有映射关系的集合,Map接口是键值对象,与Collection接口没什么关系。