面向对象开发期末复习概述(七)
第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但插入和删除元素比较快,但随机访问比较慢