java 核心课件2-第3章.pptVIP

第3章 集合框架 熟悉java2之前的容器类的继承关系，熟练使用其中的类和接口； 熟悉java集合框架，熟练使用其中的相关类和接口； 熟练使用集合类的泛型用法。 我们在解决问题时，通常需要选择一种数据结构； 本章主要讲述Java技术是如何帮助你建立进行重大编程时所需要的传统数据结构； 这就是“集合框架”，一个集合就是一组对象的容器。 3.1 java2之前的容器类 左图中两条线分别表示两种不同的数据结构： 第1条线：Vector代表线性结构，特点是元素有序存储，支持下标访问，元素在容器中可重复出现； 第2条线：Dictionary代表映射结构，存储的是“健/值对”，特点是无序存储，不支持下标访问，通过健快速映射到值，其中健是唯一的，值可以不唯一，且所有键值不能为null。 3.1.1 长度和容量的概念 容量:能够存储元素个数的能力，通常会自动增加; 长度:实际存储的元素个数; 3.2 集合框架概述 从图中可以看出，整个集合框架是建立在两个接口之上，它们是Collection和Map，一共包含四种类型的集合，它们是List、Queue、Set、Map； List代表线性结构，特点是元素有序存储，支持下标访问，元素在容器中可重复出现； Queue代表队列结构，特点是先进先出，不支持下标访问； Set代表集合结构，特点是无序存储，不支持下标访问，元素在集合中是唯一的； Map代表映射结构