Java中集合类框架及基本接口

本篇博文包含以下内容:

  • 介绍Java中的Collection FrameWork。集合类框架的基本接口有哪些
  • List, Set, Map三个接口,存取元素时各有什么特点
  • List, Set, Map 是否继承自 Collection 接口

集合即存储对象的容器

在程序中有可能无法预知需要多少对象。数组虽然也可以存储对象,但长度是固定的,不好定义。但集合类容器的长度可变。每一个容器对数据的存储方式(数据的存储结构)都有不同,所以有不同的集合类。


集合类框架(Java Collection Framework)

在java中有一套设计优良的接口和类组成了Java集合框架,通过集合可以方便地操作成批的数据或对象元素。

所有的Java集合都在java.util包中。

  • Collection集合类

image

  • Map集合

image

集合类框架的基本接口

从以上可以看出,顶端有四个接口:Collection、List、Set、Map。其中,List和Set接口继承自Collection接口。

  • Collection接口: Collection是单列集合的根接口,是元素集合。定义了存取一组对象的方法,其子接口List、Set分别定义了存取方式。

Collection接口继承了Iterable接口,其中继承的最重要的方法是iterator()。

  • List接口:
    List是有序元素集合,可以包含重复元素。

实现List接口的常用类有ArrayList,LinkedList,Vector,Stack四种,其中,Stack继承自Vector。

  • Set接口:
    Set是无序元素集合,不包含重复元素。即任意的两个元素都有e1.equals(e2)=false,Set最多有一个null元素。

实现Set接口的类有HashSet,TreeSet,LinkedHashSet。

  • Map接口:
    Map是双列集合的根接口,用于存储具有键(key)、值(value)映射关系的元素。一个Map中的key不能重复。Map接口提供3种集合的视图,Map的内容可以被当作一组key组合、一组value组合、或一组key-value映射。

实现Map接口的类有HashMap,HashTable,TreeMap,LinkedHashMap。

List, Set, Map三个接口,存取元素时的特点

1.List接口存取元素:

List中有顺序,可重复。

  • 存元素:(1)调用add(Object)方法,多次调用时,每次加入的对象按先来后到的顺序排序。(2)调用add(int index,Object),可以插队,指定当前对象在集合中的位置进行存放。

  • 取元素:(1)Iterator方法取得所有元素,再逐一遍历各个元素。(2)调用get(index)来明确说明取第几个元素。

2.Set接口存取元素:

Set无序,不可重复。

  • 存元素:add(),add方法有一个boolean的返回值,当集合中没有该元素时,可成功加入,返回true;当集合中存在于该元素equals相等的元素时,无法加入该元素,返回结果为false。

  • 取元素:因为无序,不能说明取第几个。只能以Iterator方法取得所有元素,再逐一遍历各个元素。

3.Map接口存取元素:

Map存放键值对,键不能重复。

  • 存元素:用put方法,put(obj key,obj value)。每次存储,要存储一对key,value,不能存放重复的key,判断是否重复,按equals来比较。

  • 取元素:可以用get(Object key)根据key获得相应的value;也可以用keySet()获得所有的key的集合;也可以用valueSet()获得所有的value的集合;也可以用entrySet()获得key和value组合成的Map.Entry对象的集合。

未完待续:

Iterable接口,Iterator方法
List、Set、Map的实现类详解

参考资料: