什么情况下使用ArrayList?什么情况下使用LinkedList?
这个考察的其实是ArrayList和LinkedList的实现方式,它们的优缺点。
您的每一个用心回答,都会让这个世界变得更美好一些!
ArrayList实际上是由数组实现的,它插入一个数据非常麻烦,得所有东西往后移动1位才能腾出位置插入
LinkedList是链表,插入很方便,指针改一下就可以了
但是ArrayList查找很快,因为他是数组,LinkedList得从头遍历到尾部
所以插入少,查找多用ArrayList
插入多 查找少用LinkedList
如果都要用 或许用HashMap会好一些,是数组+链表的结合体
那是不是应该+一个CopyOnWriteArrayList🤭
ArrayList实际上是由数组实现的,它插入一个数据非常麻烦,得所有东西往后移动1位才能腾出位置插入
LinkedList是链表,插入很方便,指针改一下就可以了
但是ArrayList查找很快,因为他是数组,LinkedList得从头遍历到尾部
所以插入少,查找多用ArrayList
插入多 查找少用LinkedList
如果都要用 或许用HashMap会好一些,是数组+链表的结合体