Java基础之Collection和Map

List：实现了collection接口，list可以重复，有顺序 实现方式：3种，分别为：ArrayList，LinkedList，Vector。 三者的比较： ArrayList底层是一个动态数组，数组是使用连续的内存空间，有索引，所以它查询快，增删的时候需要移动内存，所以增删慢。 LinkedList底层是一个动态链表，内存是不连续的，查询的时候需要一个节点一个节点的找，所以说，查询慢，但是

>>阅读原文<<