集合在计算机与软件中的应用,[计算机软件及应用]java集合.pdf

[计算机软件及应用]java集合

Java基础

--集合

Confidential ©2012 iCarnegie Corporation. All Rights Reserved.

本章内容

集合的概念

集合API

Collection接口

Iterator接口

增强的for循环

Set接口

Collections类

Map接口

泛型(JDK1.5新增)

Confidential ©2012 iCarnegie Corporation. All Rights Reserved.

集合的介绍

 在日常生活中，放衣服就是一门学问，是把衬衫和裤子等衣服都放在一

个盒子中呢，还是每一件衣服放在一个盒子中呢，读者都知道这两种做

法都是不好的，通常都是将一类衣服放在一起。同样，在Java中也提供

了这样的功能，那就是集合框架。在前面已经学习了数组，集合框架也

是和数组一样来保存一组数据。集合框架主要包括列表、集和映射。

 集合有时也会被称为容器，它是一组可以把多个元素中的每一个值放入到一

个单元的对象。

 通俗的说，集合就是存储一组数据，它存储数据的功能类似于数组，但它可

以存储不同的数据类型。同时它在java中是以接口和类的形式存在，因此在

集合得各种类中提供了各种各样的方法，比如说排序，删除等操作方法。

Confidential ©2012 iCarnegie Corporation. All Rights Reserved.

集合类的结构

 Set中的数据对象没有顺序且不可以重复

List中的数据对象有顺序且可以重复

SortedSet是一个按照升序排列元素的Set

SortedMap是一个按照升序排列key的Map

Confidential ©2012 iCarnegie Corporation. All Rights Reserved.

集合框架的实现类

HashSet

Set ArrayList

LinkedHashSet List

LinkedList

SortedSet TreeSet

Map HashMap

SortedMap TreeMap

Confidential ©2012 iCarnegie Corporation. All Rights Reserved.

集合接口

Collection：集合层次中的根接口，JDK没有提供这个

接口直接的实现类。

Set ：不能包含重复的元素。SortedSet是一个按照升

序排列元素的Set 。

List：是一个有序的集合，可以包含重复的元素。提供

了 按索引访问的方式。其典型的实现类是ArrayList和

LinkedList。

Map：包含了key-value对。Map不能包含重复的key。

SortedMap是一个按照升序排列key的Map。

Confidential ©2012 iCarnegie Corporation. All Rights Reserved.

Collection 方法

除Map接口以外的所有接口的根接口,代表一组Object，没有直接实现类，只

有子接口的实现，Set，List接口都是对C