在上一篇文章中,壹哥 给大家分析了ArrayList的底层原理及其扩容机制,这个问题在面试时属于高频考点,大家要仔细看哦。上篇文章链接如下:
高薪程序员&面试题精讲系列32之说说ArrayList的底层原理及扩容机制_一一哥-CSDN博客
面试官在考察ArrayList时,经常会问我们另外2个相关的知识点,那就是LinkedList与Vector,比如他们会经常问我们:
说说ArrayList与LinkedList的区别?
请讲一下LinkedList的底层原理;
ArrayList与Vector的区别有哪些?
.......
所以本文会承接上文,继续给大家讲解另外的两个集合,即LinkedList与Vector,看看这两个集合有哪些特点。
一. LinkedList 1. LinkedList简介LinkedList是采用链表的方式来实现List接口的,它本身有自己特定的方法,如: addFirst()、addLast()、getFirst()、removeFirst()等。由于是采用链表实现的,因此在进行添加和删除操作时效率要