List与Set区别

List与Set区别

• List是有序可重复的，按照对象进入顺序保存对象，允许多个null对象存在，可以使用Iterator取出元素，再逐一遍历，可以使用get(int index)访问元素。
• Set是无序不可重复的，最多允许一个null元素对象，取元素只能采用Iterator接口取出所有元素，再逐一遍历元素。

List中：ArrayList与LinkedList区别：

• 底层数据结构是不同的，ArrayList底层采用数组，内存地址连续，更适用随即查找，插入建议使用尾插法插入，不需要移动元素，效率高 扩容机制：因为数组长度固定，超出长度存数据时需要新建数组，然后将老数组的数据拷贝到新数组。LinkedList底层采用链表 ，更适合添加、删除元素，底层可以存储在非连续内存中。
• 两者都实现了List接口，LinkedList额外实现了Deque接口，所以LinkedList可以当作队列或双端队列来使用。
• 遍历LinkedList建议采用增强for或Iterator(迭代器)遍历元素，使用get(int index)会遍历整个列表，indexOf（element）。