《数据结构与抽象:Java语言描述(原书第4版)》一2.2 使用可变大小的数组实现ADT包

简介:
+关注继续查看

本节书摘来华章计算机《数据结构与抽象:Java语言描述(原书第4版)》一书中的第2章 ,第2.2节,[美]弗兰克M.卡拉诺(Frank M. Carrano) 蒂莫西M.亨利(Timothy M. Henry) 著 罗得岛大学  新英格兰理工学院 辛运帏 饶一梅 译 更多章节内容可以访问云栖社区“华章计算机”公众号查看。

2.2 使用可变大小的数组实现ADT包

数组有固定的大小,在数组创建前,这个大小或者由程序员选择,或者由用户选择。固定大小的数组像是一间教室。如果教室含有40把椅子但只有30名学生,我们会浪费10把椅子。如果40名学生上课,则教室是满的,且不能再容纳其他任何人。类似地,如果没用到数组中的所有位置,则浪费了空间。如果需要更多的,则运气不佳。
所以,使用固定大小的数组实现ADT包,限制了包的大小。当数组满了因此也是包满了时,对add方法的后续调用都返回假。有些应用可以使用具有有限容量的包或其他集合。但对于其他应用,我们需要集合的大小没有约束。现在介绍想多大就多大的一组项(在计算机内存的限度内),但仍在一个数组内。

相关文章
|
6天前
|
Java 索引 容器
Java基础---常用类大全以及各数据结构的方法大全
Java基础---常用类大全以及各数据结构的方法大全
18 0
|
9天前
|
安全 Java 程序员
金三银四面试题 -java数据结构(二)
金三银四面试题 -java数据结构(二)
15 0
|
9天前
|
存储 安全 Java
金三银四面试题 -java数据结构(一)
金三银四面试题 -java数据结构
8 0
|
9天前
|
Java
52.【Java 数据结构——线性表】(四)
52.【Java 数据结构——线性表】
18 0
|
9天前
|
存储 Java
52.【Java 数据结构——线性表】(三)
52.【Java 数据结构——线性表】
14 0
|
9天前
|
Java
52.【Java 数据结构——线性表】(二)
52.【Java 数据结构——线性表】
8 0
|
9天前
|
存储 算法 Java
52.【Java 数据结构——线性表】(一)
52.【Java 数据结构——线性表】
12 0
|
12天前
|
存储 安全 NoSQL
Java并发Map的面试指南:线程安全数据结构的奥秘
在计算机软件开发的世界里,多线程编程是一个重要且令人兴奋的领域。然而,与其引人入胜的潜力相伴而来的是复杂性和挑战,其中之一就是处理共享数据。当多个线程同时访问和修改共享数据时,很容易出现各种问题,如竞态条件和数据不一致性。
|
12天前
|
存储 Java 索引
|
13天前
|
算法 Java 索引
Java【数据结构】二分查找
Java【数据结构】二分查找
22 0
热门文章
最新文章
推荐文章
更多