List、Set

 List与Set集合的区别？

List:

•      它是一个有序的集合(元素存与取的顺序相同)
•      它可以存储重复的元素

  Set:

•      它是一个无序的集合(元素存与取的顺序可能不同)
•     它不能存储重复的元素

 List集合中的特有方法

•  void add(int index, Object element) 将指定的元素，添加到该集合中的指定位置上
•  Object get(int index)返回集合中指定位置的元素。
•  Object remove(int index) 移除列表中指定位置的元素, 返回的是被移除的元素
•  Object set(int index, Object element)用指定元素替换集合中指定位置的元素,返回值的更新前的元素

 ArrayList:

底层数据结构是数组，查询快，增删慢

 LinkedList:

底层数据结构是链表，查询慢，增删快

 HashSet:

元素唯一，不能重复

底层结构是 哈希表结构

元素的存与取的顺序不能保证一致

如何保证元素的唯一的？

重写hashCode() 与 equals()方法

 LinkedHashSet:

元素唯一不能重复

底层结构是 哈希表结构 + 链表结构

元素的存与取的顺序一致