集合的理解

集合只能存储引用数据类型，不能直接存储基本数据类型（可以将int转换为Integer类型）；

集合的查询效率取决于数据在内存中存储的规律性，

如：数组的存储的所有数据，其数据类型都是一样的，所以每个数据占用位相同，所以在内存中存储是有规律的，所以数组查询效率较高；链表中的数据在内存空间上存储是没有规律的，查询数据时只能从第一个节点往后挨个查询，所以查询效率较低。

链表的增删效率比较高，是因为链表在内存中的存储是，节点与节点连接，每个节点分为两部分：data和next，data是一个object对象，next是一个内存地址，指向下一个节点。

而数组增删元素时，后面的每个元素都要位移，所以效率较低。