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

  • 10
  • 0
  • 约8.41千字
  • 约 25页
  • 2017-08-24 发布于河南
  • 举报
第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类,这也就意

文档评论(0)

1亿VIP精品文档

相关文档