Java中的几种集合的区别及适用场景

后台开发工作中经常遇到一些使用集合的场景，几种集合的优缺点又老是记不住，所以写了这篇博客。

首先大的集合分为：List，Set，Map三种，其中List与Set是继承自Collection，而Map不是。

List与Set的区别：List中的元素有存放顺序，并且可以存放重复元素，检索效率高，插入删除效率低，Set没有存放顺序，而且不可以存放重复元素，后来的元素会把前面重复的元素替换掉，检索效率低，插入删除效率高。（Set存储位置是由它的HashCode码决定的，所以它存储的对象必须有equals()方法，而且Set遍历只能用迭代，因为它没有下标。）

1、最常用的集合：ArrayList

本人比较懒，最常用的就是最简单的集合，因为用起来感觉比较方便。

特点：ArrayList集合中元素存储的位置是连续的，所以查询起来会比较快捷，但是执行插入删除操作会比较麻烦一点，会引起其他元素位置的变化。

注意：list中存储的是对象的引用，而不是对象本身。如果不清楚这一点会在这里有个坑，例如：

有人为了节省优化代码，节省虚拟机内存会这么写代码：

List list=new ArrayList();

List list2=new ArrayList();

for(int i=0;i