浅谈ArrayList、LinkedList、Vector
浅谈ArrayList、LinkedList、Vector
1.关系
ArrayList、LinkedList、Vector三者都是实现的List接口,其中List接口实现了Collection。LinkedList还实现了Queue。
关系图如下
2.特点
2.1 ArrayList
ArrayList底层是由数组实现(一个可以变更大小的数组),所以它具有数组的特点。比如增删慢,查询遍历快。
2.2 LinkedList
LinkedList底层是由双向链表实现,所以它具备链表的特典、比如增删快,查询遍
原创
2020-10-14 13:46:44 ·
147 阅读 ·
0 评论