collection中的List、Map、Set存储结构解析
List详解Collection是所有集合的父类,其中包含了List、Map、Set三个接口。如图1.0所示图1.0.集合的继承关系List接口的实现Vectorvetor与数组类似有一段连续的存储,拥有一段连续的内存空间,随机存取自动分配工作空间节省空间但是插入速度较慢,只能在尾部插入,在头部插入或者删除的时候消耗时间规模与容器的大小成正比当数组内存空间不够时,会重新申请一块...
原创
2019-07-27 17:04:26 ·
517 阅读 ·
0 评论