面向对象开发期末复习概述（七）

面向对象开发期末复习概述（七）

第15章　泛型与集合框架
集合
即容器（Container），是用来存放数据的盒子。Java中提供了很多的集合类
集合特征：（1）可以存放多个数据，数据可以是不同类型
（2）集合大小可以动态增长
集(Set)接口：集常用的方法，其实现类：HashSet类、TreeSet类和LinkedHashSet类
列表(List) 接口：List常用的方法。其实现类：ArrayList，LinkedList，Vector类。
映射(Map) 接口：Map常用的方法。其实现类：HashMap类（无序的Map ）和TreeMap类（有序的Map）。
迭代器Iterator接口：迭代器的常用方法：hasnext()、next()等等。
ArrayList类的使用。
问题：
（1）Set集合和List集合共同的父接口是什么？是Collection集合
（2）Set集合和List集合有什么区别？
Set: Collection的子接口，不记录元素的保存顺序，且不允许有重复元素
List: Collection的子接口，记录元素的保存顺序，且允许有重复元素
（3）ArrayList和LinkedList有什么不同？
ArrayList 的内部实现是基于内部数组Object[]，所以从概念上讲它更像数组
LinkedList的内部实现是基于一组连接的记录，所以它更象一个链表 结构，所以它们在性能上有很大的差别。
ArrayList 随机访问比较块，但插入和删除元素比较慢
LinkedList但插入和删除元素比较快，但随机访问比较慢