平常使用Array List都是来存放东西
今天看到Linked List
简单了解实用上的效率差异
Linked List 新增/删除
Array List 取资料用

https://i.imgur.com/kXJlEUs.jpg感觉 append 这个动作同时有 maniputate (new entries)也有 storinghttps://i.imgur.com/BMgkvSE.jpg这样看来应该跟内存/storage 有关毕竟你的n很大 (?如果这个推论正确那就可能表示 Storage/memory is moretime-dominant 在这两者之间 我猜啦

测效能不能用这么...随便的程式码ArrayList并不是用一个刚好大小的array，是有额外空间的每次不够用时会扩张成3/2倍大小，所以重新分配空间的次数随着n变大是会以指数减少的，省掉分配内存空间而LinkedList每次都是要分配新空间，且用的总空间也较大另外LinkedList是快在新增/删除List“中间”的元素，你用ArrayList.add = addLast来比较根本就不对，如上所说实作上addLast本来平均就会是ArrayList较快实务上来说已知大概的资料量，且多分配空间浪费的机会不大的话ArrayList都很有优势，除非真的需要大量insert/remove

https://springframework.guru/java-arraylist-vs-linkedlist/没大量移除需求，就不用考虑太多了

简单来说就是请参考大学教的资料结构ArrayList顾名思义就是阵列的算法做的LinkedList名称就和资料结构Linked List一样年轻时面试一家公司 他们的架构师说LinkedList效能好就很想吐他 根本就是依照情况 两种算法各有自己快的地方所以九楼说原po的测试不严谨就是没有站在这两种算法的角度测试效能

推s大