第10讲 集合框架.docVIP

第十章 集合框架 一、集合框架介绍 1、Java集合框架的作用 从对象存放和组织的角度看，Java中的数组只能解决定长数量对象引用的连续存放问题，而要表示长度动态变化的数组，以及各种特征的数据结构，需要建立一套具有相当抽象程度的接口与类，程序员可以方便地使用它们处理各种数据结构的表示问题。 由于总体上看，所有的数据结构都具有一个特征——容器特征，从数学上讲也就是集合特征，因而也总使用容器、集合、集合框架等表示这部分内容的整体称谓。 2、集合框架的构成 所有集合相关的接口、类都放置在java.util包中，因而程序中需要使用import java.util.*;进行引用。 Java进行集合抽象时候，总体上分为三种类型： List——列表型集合，集合中的对象检索需要以索引位置进行，因而组织也按照索引序号进行，可以存放重复对象（非空引用），相当于动态数组。 Set——纯集合型，对象不需要有特定的排列检索次序，因而也不允许重复对象（引用），相当于数学中的集合。 Map——映射型集合，对象检索按照关键字进行，因而要求每次加入一个对象的时候都要同时提供一个键对象（即对象的存放以键-值对的成对形式存放），一般使用字符串。 标准的Set和Map中的元素无特定次序，但是其中特殊的类型支持一些排序功能。public interface Collection; public interface Map;