Java集合类是一种特别有用的工具类,可用于存储数量不等的对象,并可以实现常用的数据结构,如栈,队列等,此外Java集合还可以用于保存具有映射关系的关联数组.java集合大致可分为Set,List,Queue和Map四种体系,其中Set代表无序,不可重复的集合;List代表有序,重复的集合;而Map则代表具有映射关系的集合,Java5又增加了Queue体系集合,代表一种队列集合实现.
Java集合就像是一个容器,Java5之前Java集合会丢失容器中所有对象的数据类型,把所有对象都当成Object类型处理,Java5增加了泛型之后,Java集合可以记住容器中,对象的数据类型.
所有的Java集合工具类也被称为容器类,位于java.util包下,后来为了处理多线程环境下的并发安全问题,Java5还在java.util.concurrent包下提供了一些多线程支持的集合类.
集合与数组不一样,数组元素既可以是基本类型值,也可以是对象(实际保存的对象的引用变量);而集合里只保存对象(实际只是保存对象的引用变量,但通常习惯上认为集合里保存的是对象)
Java的集合类主要由两个接口派生而出:Collection和Map,Collection和Map是Java集合框架的根接口,这两个接口又包含了一些子接口或者实现类.
Collection体系:
Map体系;所有的Map实现类用于保存具有映射关系的数据(也就是前面介绍的关联数组),Map中保存的每项数据都是key-value对,Map中的key是不可重复的,key用于标识.
Collection与Map体系标识的四个接口,可以把Java所有集合分成三大类,其中Set集合类似于一个罐子,把对象添加到Set集合时,Set集合无法记住添加这个元素的顺序,所有Set里的元素不能重复(否则系统无法准确识别这个元素);List集合非常像一个数组,它可以记住每次添加元素的顺序,且List的长度可变.Map集合也像一个罐子,只是它里面的每项数据都由两个值组成.
对于Set,List,Queue和Map四种集合,最常用的实现类分别是HashSet,TreeSet,ArrayList,ArrayDeque,LinkedList和HashMap,TreeMap.