List VS Set

Duang Duang Duang面试官来啦，快坐好，摆好姿势。

好了，我要开始提问了：
问：Set集合与List集合有什么区别呢？
答：Set集合中的数据不可重复，数据是无序的，List集合的数据可以重复，数据是有序的。

问：就没啦？[严肃脸]
答：哦哦，还有，Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变，List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变。

问：Map集合中的元素可以重复吗？
答：不可以！

问：你说一说，LinkedList和ArrayList的区别吧。
答：好嘞，LinkedList集合增删速度更快，ArrayList改查更快。

问：咳咳咳，下一位！
答：诶诶诶，别呀，我还没说完呢：

ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。LinkedList是双向链表。
对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
面试官：嗯，这次算你过关，等下次通知吧！

我：……