java基础之list和set的区别？

list和set的区别

list的优点：

• 有序：按对象进入的顺序保存对象
• 可重复：允许多个null元素对象
• 可以使用iterator取出来所有元素，再逐一遍历，还可以使用get（index）获取指定下标的元素

ArrayList的优点

• ArrayList底层基于数组进行实现
• ArrayList更加适合随机查找
• 实现了List

LinkedList的优点

• 底层基于链表进行实现
• Linked更加适合删除和添加
• 实现了List和Deque，可以当作一个队列来使用

Set的优点：

• 无序
• 不可重复
• 最多允许存在一个null元素对象，
  取元素时只能使用iterator接口获取所有元素，再逐一遍历各个元素