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

你的名字 2023-03-01 10:41 31阅读 0赞

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

--------------------

## 集合类框架(Java Collection Framework) ##

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

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

*  **Collection集****合类**

![format_png][]

*  **Map集合**

![format_png 1][]

## 集合类框架的基本接口 ##

从以上可以看书，顶端有四个接口：Collection、Map、List、Set。其中，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；也可以获得所有的key的集合；也可以获得所有的value的集合；也可以获得key和value组合成的Map.Entry对象的集合。

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

[format_png]: /images/20230208/d0eb6d4542704d76995175afe2890a80.png
[format_png 1]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly91cGxvYWQtaW1hZ2VzLmppYW5zaHUuaW8vdXBsb2FkX2ltYWdlcy82MTMzMjAyLTE5YTE4NDNiNDc1NDc5ZDUucG5n?x-oss-process=image/format,png