java中的集合

java中的集合分为value，key–value两种
存储的值分别是List和set
List：是有序的，可以重复
set：是无序的，不可以重复的，根据equals和hashcode判断，就是将一个对象存储在set中，就必须重写equals和hashcode方法

ArrayList和LinkedList的区别？
ArrayList：底层是基于数组，数组查询具有所有查询特定元素表较快，而插入和删除和修改就比较慢（数组在内存中是一块连续的内存，插入或删除是需要移动内存）
LinkedList：底层是基于链表，链表不要求内存是连续的，在当前元素中存放下一个或是上一个元素的地址，插叙是就需要从头开始，一个一个的找，所以说，插询的效率是非常低的，插入是就不需要移动内存，只需要改变引用指向就是，所以插入或者删除的效率就很高