# 1. List

-   元素**有序**
-   元素**可重复**

## 1.1 ArrayList

-   动态数组实现
-   查询快
-   增删慢(末尾处也快)

## 1.2 LinkedList

-   链表实现
-   查询慢
-   增删快

## 1.3 ArrayList和LinkedList比较
<!--stackedit_data:
eyJoaXN0b3J5IjpbMjExODI4ODg3OF19
-->