顺序表概念1.顺序表的底层是由一个数组实现的数组长度不可变顺序表可以2.顺序表ArraysList它最大的优点就是查找调动的资源少时间复杂度根据要求会有改变但是一旦涉及到删除大量的数据会进行移动这对电脑的性能非常不友好所以一般不使用。顺序表的增删查改里查是一个非常好的一个方法。关键字顺序表通常指 Java 中的ArrayList的常用方法关键字/API 主要包括增add(E e)、add(int index, E element)、addAll(Collection? extends E c)删remove(int index)、remove(Object o)、clear()查get(int index)、indexOf(Object o)、contains(Object o)、size()、isEmpty()改set(int index, E element)遍历iterator()、forEach(Consumer? super E action)其他toArray()、subList(int fromIndex, int toIndex)、sort(Comparator? super E c)这些方法是操作顺序表ArrayList的核心接口掌握它们即可完成基本的增删查改操作。链表概念1.链表这里说的是无头单链表链表是由多个域所组成的节点val域用于放值naxt域用于存放下一个节点的地址。链表是由一个一个的节点所组成的用next将他们连接起来从而可以用来存放数据。2.链表的优点就非常的明显了因为他是由一个一个的节点组成的所以当我们想要对数据进行删除时只需要把链子断开重新绑到另一个节点上而断了的节点我们也不需要担心内存的问题当执行完方法时Java的虚拟机会自动把它回收掉的。而添加数据也是一样的。关键字链表通常指 Java 中的LinkedList的常用方法关键字/API 主要包括增add(E e)、add(int index, E element)、addFirst(E e)、addLast(E e)、addAll(Collection? extends E c)删remove()、remove(int index)、remove(Object o)、removeFirst()、removeLast()、clear()查get(int index)、getFirst()、getLast()、indexOf(Object o)、contains(Object o)、size()、isEmpty()改set(int index, E element)遍历iterator()、listIterator()、forEach(Consumer? super E action)其他toArray()、subList(int fromIndex, int toIndex)、sort(Comparator? super E c)、offer(E e)、poll()、peek()队列/栈操作这些方法是操作链表LinkedList的核心接口掌握它们即可完成基本的增删查改操作。总结顺序表就是一个无线长的林肯大轿车而链表就一个无限长的多节地铁