vector底层数据结构
时间: 2023-09-30 21:12:42 浏览: 103
《数据结构教程》
Vector底层的数据结构是顺序数组。它使用一个Object[]数组来存储数据,同时有两个指标来表示容量,即size和capacity。其中,size表示当前数组中元素的个数,而capacity表示连续空间的大小。当向Vector中添加元素时,如果当前的连续空间不足以容纳新的元素,就会将数组拷贝到一个更大的连续内存空间中,并将capacity扩大一倍。这样就能够保证Vector能够动态地调整容量以适应数据的增长。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [Java集合(四)Vector底层结构](https://blog.csdn.net/weixin_45385991/article/details/123228594)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *3* [c++ vector详解](https://blog.csdn.net/m0_37949220/article/details/105644086)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文