数据结构奇妙旅程之顺序表和链表

꒰˃͈꒵˂͈꒱ write in front ꒰˃͈꒵˂͈꒱

ʕ̯•͡˔•̯᷅ʔ大家好，我是xiaoxie.希望你看完之后,有不足之处请多多谅解，让我们一起共同进步૮₍❀ᴗ͈ . ᴗ͈ აxiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客

本文由xiaoxieʕ̯•͡˔•̯᷅ʔ 原创 CSDN 如需转载还请通知˶⍤⃝˶
个人主页：xiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客

系列专栏：xiaoxie的JAVA系列专栏——CSDN博客●'ᴗ'σσணღ*
我的目标:"团团等我💪( ◡̀_◡́ ҂)" 

( ⸝⸝⸝›ᴥ‹⸝⸝⸝ )欢迎各位→点赞👍 + 收藏⭐️ + 留言📝​+关注（互三必回）!

目录

​编辑一.顺序表

1.底层实现

2.构造方法

3.常用方法

4.Arrays的遍历方法

​编辑5.实战演示

一.顺序表

1.底层实现

首先我们要清楚，数据结构是一门逻辑十分清晰的学科，所以我们需要清楚的认识到每个结构的底层是什么，这样才能更好的掌握这个结构。

顺序表是用一段 物理地址连续 的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成 数据的增删查改。

2.构造方法

在集合框架中， ArrayList 是一个普通的类，实现了 List接口，并且ArrayList是一个泛型类 而ArrayList的构造方法如下所示

public class Text {
    public static void main(String[] args) {
         //无参
        List list = new ArrayList();
        //指定顺序表初始容量
        List list1 = new ArrayList(20);
        list1.add(1);
        list1.add(11);
        //ArrayList(Collection