青岛理工大学理学院Java程序设计基础课件 第八讲.pptVIP

第15讲：集合框架编程 内容提要 引入集合框架的原因 Iterator Collection List LinkedList ArrayList Vector Stack Set HashSet Queue 引入集合框架的原因 处理集合数据，Java中已经有了数组，数组便于随机访问，效率高，但有如下缺点： （1）数组一旦分配了空间个数，其大小就不能再改变； （2）数组中所有元素的数据类型都必须相同； （3）不能对数组实施插入或者删除操作； （4）无法判断数组中实际存有多少元素，length只是告诉数组的容量。 为了克服这些缺点，Java引入了集合框架，采用一系列集合对象来处理集合数据，这些集合对象就好比是一个容器，里面可以存放不同引用类型的数据，容器的大小也可以根据需要灵活调整，可以方便地把对象添加到容器中或从容器中删除，故集合也称为容器。 集合框架概述 集合框架划分为两大类：Collection和Map，后者中存储的元素是key-value对，而前者中存储的元素是单个的对象，不是key-value对。Collection接口有三个子接口：List（列表）、Set（集合）和Queue（队列）。List强调了其内元素的有序性，从而允许其内有重复的元素；Set与数学上集合的概念相同，其内的元素具有互异性和无序性；Queue就是数据结构中的队列，强调先进先出的操作顺序。 集合中存放的元