自己动手实现java数据结构（一）向量

发布时间：2021-04-03 01:46:35 所属栏目：安全来源：网络整理

导读：副标题#e# 1.向量介绍计算机程序主要运行在内存中，而内存在逻辑上可以被看做是连续的地址。为了充分利用这一特性，在主流的编程语言中都存在一种底层的被称为数组(Array)的数据结构与之对应。在使用数组时需要事先声明固定的大小以便程序在运行时为其开辟

　　因此indexOf方法、contains方法的渐进时间复杂度都是O(n)，这个查询效率比未来要介绍的哈希表的查询时间复杂度O(1)有明显差距。