JAVA中的集合框架.pptVIP

JAVA中的集合框架

学习内容集合框架的概念Java语言中的集合Collection接口Set接口List接口Map接口

目标掌握集合框架包含的内容掌握ArrayList和LinkedList的使用掌握HashMap的使用掌握Iterator的使用掌握泛型集合的使用

如何存储每天的新闻信息？如何存储计算机专业课程的代码与课程信息，能够通过代码方便地获得课程信息？如果并不知道程序运行时会需要多少对象，或者需要更复杂方式存储对象——可以使用Java集合框架一维数组一一对应每天的新闻总数不确定，太少浪费空间，太多空间缺乏存储一个班学员信息，假定一个班容纳20名学员为什么使用集合框架

集合类概述集合类的作用：Java的集合类提供了一些根本数据结构的支持。例如Vector、Hashtable、Stack等。集合类的使用：Java的集合类包含在java.util包中。importjava.util.*;

集合类概述集合类特点一：只容纳对象。这一点和数组不同，数组可以容纳根本数据类型数据和对象。如果集合类中想使用根本数据类型，又想利用集合类的灵活性，可以把根本数据类型数据封装成该数据类型的对象，然后放入集合中处理。

集合类概述集合类特点二：集合类容纳的对象都是Object类的实例，一旦把一个对象置入集合类中，它的类信息将丧失，这样设计的目的是为了集合类的通用性。因为Object类是所有类的祖先，所以可以在这些集合中存放任何类的对象而不受限制，但是切记在使用集合成员之前必须对它重新造型。

什么是集合框架的概念集合框架：是为表示和操作集合而规定的一种统一的、标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。接口：即表示集合的抽象数据类型。接口提供了让我们对集合中所表示的内容进行单独操作的可能。实现：也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。算法：在一个实现了某个集合框架中的接口的对象上，完成某种有用的计算的方法，例如查找、排序等。

集合框架对编程有什么好处呢？提高程序设计效率。提高程序速度和质量。集合框架通过提供对有用的数据结构和算法的高性能和高质量的实现使你的程序速度和质量得到提高。集合框架鼓励软件的复用。对于遵照标准集合框架接口的新的数据结构是可复用的。

1接口CollectionListMap2具体类ArrayListLinkedListHashMap3算法Java集合框架为我们提供了一套性能优良、使用方便的接口和类，它们位于java.util包中我们不必再重新创造轮子，只需学会如何使用它们，就可处理实际应用中问题Collections提供了对集合进行排序、遍历等多种算法实现Java集合框架包含的内容SetTreeSetHashSetTreeMap

Java集合框架包含的内容Collection接口存储一组不唯一，无序的对象List接口存储一组不唯一，有序〔插入顺序〕的对象Set接口存储一组唯一，无序的对象Map接口存储一组键值对象，提供key到value的映射CollectionListMapSet

List接口的实现类ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高LinkedList采用链表存储方式。插入、删除元素时效率比较高ListArrayListLinkedList

ListList的明显特征是它的元素都有一个确定的顺序。实现它的类有ArrayList和LinkedList。ArrayList内存中是顺序存储的。LinkedList内存中是以链表方式存储的。2114List(列表)0123

ArrayList集合类存储多条狗狗信息，获取狗狗总数，逐条打印出各条狗狗信息通过List接口的实现类ArrayList实现该需求元素个数不确定要求获得元素的实际个数按照存储顺序获取并打印元素信息

ArrayList集合类publicclassTest1{ publicstaticvoidmain(String[]args){ DogououDog=newDog(欧欧,雪娜瑞); DogyayaDog=newDog(亚亚,拉布拉多); DogmeimeiDog=newDog(美美,雪娜瑞); DogfeifeiDog=newDog(菲菲,拉布拉多); Listdogs=newArrayList(); dogs.add(ououDog); dogs.add(yayaDog); dogs.add(meimeiDog); dogs.add(2,feifeiDog);//添加feifeiDog到指定位置