java中linkedlist和arraylist的不同是甚么

LinkedList和ArrayList是Java集合框架中两种常见的List接口的实现类。它们之间的主要不同以下：

1. 数据结构：LinkedList是基于双向链表的实现，而ArrayList是基于动态数组的实现。因此，在LinkedList中插入和删除元素的效力比ArrayList高，由于只需要调剂指针的指向，而不触及元素的移动。而ArrayList在插入和删除元素时需要移动元夙来保持连续的存储空间。

2. 随机访问：LinkedList不支持随机访问，即不能通过索引来直接访问元素，需要从头或尾部开始遍历链表。而ArrayList支持随机访问，可以通过索引来直接访问元素，由于底层使用了数组。

3. 内存占用：LinkedList的每一个节点除存储元素外，还需要额外的空间来存储指向前一个节点和后一个节点的指针，因此相对ArrayList来讲，LinkedList占用的内存更高。而ArrayList只需要连续的内存空间来存储元素。

4. 迭代器效力：LinkedList的迭代器效力更高，由于插入和删除元素时只需要调剂指针，不需要移动元素。而ArrayList的迭代器效力较低，由于插入和删除元素时需要移动元素。

5. 适用处景：如果需要频繁的插入和删除操作，并且对随机访问的需求不高，则选择LinkedList。如果需要频繁的随机访问操作，并且对插入和删除的效力要求不高，则选择ArrayList。

综上所述，LinkedList适用于频繁的插入和删除操作，对随机访问的需求不高的场景；ArrayList适用于频繁的随机访问操作，对插入和删除的效力要求不高的场景。