掌握这些,你也能徒手实现ArrayList、Vector和Stack

今天我们要学习的,是数组这种数据结构在JDK集合中的应用。

数组作为最简单的一种线性结构,操作也比较简单。虽说简单,但它却是编程语言底层实现不可缺少的。

它的特点是,按索引随机查找快,插入和删除比较慢。因为按照索引可以直接定位到某个元素,而插入或删除通常会涉及到数据的迁移。 … [阅读文章]