明天咱们就来简略的理解下java中的汇合，有理解过得敌人都晓得，也都用过，比如说做罕用的List，还有Set、Map，而且像List和Set都是用于存储单列数据的汇合，他们的父接口都是Conllection，List的特点是存储的值是有序且容许反复的，Set的特点是存储的元素是惟一、不可反复且无序的，而Map的特点则是用于存储双列数据的汇合，存储的数据时无序的，键不能够反复，值能够反复。
接下来咱们就把它们拆出来具体的来聊一聊。
List接口（通常有些面试官会问这样一个比拟根底的问题：List是接口还是类？大家感觉呢，有教训的小伙伴必定一下子就能答复进去，然而有一些刚开始学习的小白同学可能会有一些犹豫哦，那这次我都会给大家说说滴，小白同学看完当前有人再问你这样的问题就不会再犹豫啦）
首先咱们要明确：咱们java中的汇合分为单列汇合和双列汇合，单列汇合的顶级接口是：Conllection，双列汇合的顶级接口是：Map
而List就是属于单列汇合Conllection的子接口，List接口的实现类如下：（所以List是接口不是类哦，通过上面能够多理解理解List接口的实现类都有哪些）：
1.ArrayList（List接口的实现类）：底层数据结构是数组，查问快，增删慢，因为家喻户晓ArrayList的底层数据结构是数组，向ArrayList中退出元素add的时候，有可能会导致List的扩容， 因为ArrayList底层是数组构造，但数组不反对动静扩容，所以ArrayList的扩容机制就是再创立一个新数组，把就数组数据迁徙到新数组，而后再退出新元素，这样一个过程下来也就是造成ArrayList减少元素慢的外围起因了。
而ArrayList在删除元素时底层是将删除索引地位起到最初索引地位完结中所有的元素，一一向前复制一个索引地位，再将最初索引地位元素设置为null，简略来说就是，假如我当初要删除这个汇合中0索引地位上的元素，我将0索引地位下面的元素删除之后，并不是将这个地位的元素间接设置为null，而是前面1索引地位到最初索引地位上的所有元素都要走一个一一向前复制一个索引地位过程，直到最初一个索引元素向前复制完结之后，将开端地位上空缺的元素复制为null，所以也就是说在删除元素的时候会影响其余索引地位上的元素的地位，所以也会升高删除元素的效率。
（ArrayList汇合删除元素之后其余索引地位上的元素挪动地位的变动过程）了解完增删慢的起因，其实查问快的起因大家就曾经很好了解了，ArrayList在查问元素时底层是通过拜访数组元素形式进行查问。数组（Array）是一种线性表（线性表就是数据排成像一条线一样的构造。每个线性表上的数据最多只有前和后两个方向）数据结构。
它用一组间断的内存空间，来存储一组具备雷同类型的数据。并且申明一个数组时，会在内存中申请一块间断相邻的内存空间。当要通过索引拜访数组元素时，可通过数组地址值和偏移量，间接计算出要查找元素的内存地址，所以数组反对通过索引间接拜访元素，效率十分高。数组中的元素都是有下标的，所以依据下标就能够很快的找到你要查问的元素了（应用get()办法， 就能够间接取的是数组对应下标中的值）。
2.LinkedList（List接口的实现类）：底层数据结构是链表，查问慢，增删快
LinkedList之所以查问慢是因为，LinkedList底层是一个链表， 链表必定没有下标的概念，所以他不能像ArrayList一样，应用get()办法， 就能够间接取的是数组对应下标中的值，它只能是对总数遍历，而后取循环下标的值，所以如果LinkedList链表size越大，那么会使for循环的次数增多导致遍历的工夫也会越长，查问也就慢了（然而如果大家在编码过程中还是须要思考应用LinkedList的话在查问的时候能够应用getFirst()、getLast() 办法缩小for循环的次数来绝对减少查问的速度）。
而LinkedList之所以减少元素时快次要是因为，LinkedList 应用add（E e）间接增加元素或者add（int index, E e）指定地位增加元素，这两种办法插入元素，绝对与ArrayList效率是较高的，因为ArrayList减少元素的时候可能须要扩容和元素的拷贝，减少了开销，而LinkedList 是断开指定地位的链接把新节点增加进来即可，所以整个增加过程中，零碎也只做了两件事件，增加一个新的节点，而后保留该节点和前节点的援用关系，简略来说就是新减少了一个链接而已，所以效率高。
删除元素的时候也是依据remove(Object o) 删除元素或者remove（int index）删除指定地位元素这两种办法进行元素的删除，所以简略来说删除效率高次要是因为只须要删除某个链接，再链接新的元素即可，不须要批改列表中残余的元素。
3.Vector（List接口的实现类）：底层数据结构是数组，正因为它的底层是数组所以他的特点跟ArrayList一样是查问快，增删慢的特点，这一点能够参考下面ArrayList的解释。Set接口也是单列汇合Conllection的子接口，接下来咱们就持续看看他的实现类有哪些吧！
1.HashSet（Set接口的实现类）：底层数据结构是哈希表，它是基于 HashMap 实现的，底层采纳 HashMap 来保留元素，HashSet就是为了进步查问效率的，意思就是在查问某个值是否存在的时候，ArrayList须要遍历能力获取到某个值的地位，而HashSet能够通过HashCode疾速进行定位，而且HashSet是依据哈希算法来进行对象的存取的，存取速度很快，当HashSet中元素的个数超出数组本来的大小，就会进行扩容，而哈希表其实次要依赖hashcode（）和equals（）这两个办法。简略来讲就是首先通过hashcode（）来判断hashcode值是否雷同，如果雷同的话就会执行equals（）来查看他们的返回值是否雷同，如果返回true的话，就阐明这两个元素反复，则不进行增加，如果返回是false的话，就间接增加到汇合当中。如果hashcode值不雷同就能够间接增加到汇合当中，以上就是针对于HashSet的特点的简略介绍。
2.LinkedHashSet（Set接口的实现类）：底层数据结构是链表+哈希表，由链表保障元素的有序，由哈希表保障元素的惟一，LinkedHashSet是一个基于LinkedHashMap实现的有序去重汇合列表，LinkedHashSet中的元素没有反复；LinkedHashSet中的元素有程序，保护了增加程序；LInkedHashSet能够存储null值；这个容器不晓得大家在平时的工作用的多吗，反正我基本上没有用过，所以就是就是我集体针对于他的特点做的简略介绍。
3.TreeSet（Set接口的实现类）：底层数据结构是红黑树，特点是元素惟一，且有序，由天然排序和比拟器排序来保障有序的特点，依据返回值是否是0来判断元素是否惟一。TreeSet是有序的Set汇合，因而反对add、remove、get等办法，TreeSet不反对疾速随机遍历，只能通过迭代器进行遍历，如果想把自定义类的对象存入TreeSet进行排序, 那么必须实现Comparable接口，或者实现一个比拟器，在类上implements Comparable，重写compareTo()办法，在办法内定义比拟算法, 依据大小关系, 返回负数正数或零，在应用TreeSet存储对象的时候, add()办法外部就会主动调用compareTo()办法进行比拟, 依据比拟后果应用二叉树模式进行存储。
简略写了一个排序大家能够粗鲁看看
这是排序的一个运行后果图，遍历两次是因为应用了两种不同的遍历形式接下来就该说说双列汇合Map了，大家能够看看他的实现类有哪些。
1.HashMap（Map接口的实现类）：底层数据结构是数组+链表，基于哈希表的 Map 接口的实现。并容许应用 null 值和 null 键，是以 key-value 存储模式存在，每一个键值对也叫做一个Entry，依据键的hashCode值存储数据，大多数状况下能够间接定位到它的值，键key为null的记录至少只容许呈现一条，值value为null的记录能够有多条，HashMap 的实现不是同步的，这意味着它不是线程平安的，HashMap是由数组+链表+红黑树（JDK1.8后减少了红黑树局部，链表长度超过阈值（8）时会将链表转换为红黑树）实现的。对于HashMap常常会有面试官问HashSet和HashMap的区别？其实针对于这个问题，大家通过上述HashSet的解释也能总结进去了，
相同点：
1.都是采纳的Hash散列算法调配的数据，
2.都是线程不平安的，
3.数据查问是无序的；
不同点：
1.继承的父类不同 2.set的单键，而hashmap是能够存键值对 ...