ArrayList 和 LinkedList
怎么使用 ArrayList 和LinkedList
ArrayList特点: ArrayList是通过数组实现的 查询快 增删慢
查询按角标查询 增删时 把要删除或增加的元素 后面的所有元素 向前或向后移动
LinkedList特点:LinkedList是通过链表实现的 查询慢 增删快
先看元素离哪一端进,从那一端开始一个个向前或向后 寻找直到找到
增加: 链表元素要保证 能找到 自己的上一个 和下一个元素
所以需要保存上一个 和下一个元素的地址 只要保存了地址 就能找到元素