## 1. List

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

### 1.1 ArrayList

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

### 1.2 LinkedList

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

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