第14章 常见数据结构的Java实现.pptVIP

第14章 常见数据结构的Java实现 本章要点： 数据结构接口的实质 Collection接口 Iterator接口 链表 散列表 树集 14.1 Collection与Iterator接口 在Java中所有类的鼻祖是Object类，所有有关数据结构处理的鼻祖就是Collection与Iterator接口，也就是集合与遍历。 集合是用来组织数据的容器，当然在组织数据的过程中可能会有很多种方式，这就是针对于我们后面所讲述的各个具体的组织数据的类；数据放到了集合中，我们会根据需要查看数据，也就需要遍历，所谓遍历就是根据某一特征查看所有集合中数据的一个过程。集合和遍历是数据处理中最重要的两个特征，因此在Java中将这两个设计为不同的接口，并作为数据处理的起始。 14.1.1 Collection接口 Java数据结构类的基本接口就是Collection接口，它的基本方法有以下几种： 1. 添加元素 boolean add(Object obj) boolean addAll(Collection c) add方法是向一个集合中添加一个元素，如果添加成功返回true，否则返回false，例如向集合中添加一个已经存在的元素，由于集合不允许相同的元素存在，所以添加动作失败，返回值是false。添加的元素必须是对象类型，并且系统自动将元素抽象为Object类，这也就意