3 动态数组 2 接口设计

数组(Array)

■ 数组是一种顺序存储的线性表,所有元素的内存地址是连续的

■ 在很多编程语言中,数组都有个致命的缺点

□ 无法动态修改容量

■ 实际开发中,我们更希望数组的容量是可以动态改变的

动态数组(Dynamic Array)接口设计

■ int size(); // 元素的数量

■ boolean isEmpty(); // 是否为空

■ boolean contains(E element); // 是否包含某个元素

■ void add(E element); // 添加元素到最后面

■ E get(int index); // 返回index位置对应的元素

■ E set(int index, E element); // 设置index位置的元素

■ void add(int index, E element); // 往index位置添加元素

■ E remove(int index); // 删除index位置的元素

■ int indexOf(E element); // 查看元素的位置

■ void clear(); // 清除所有元素

猜你喜欢

转载自blog.csdn.net/weixin_43909650/article/details/113790982