List，Set用法

public void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上。

public E get(int index) :返回集合中指定位置的元素。

public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。

public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

java.util.ArrayList 集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为 查询数据、遍历数据 ，所以 ArrayList 是最常用的集合。

java.util.LinkedList 集合数据存储的结构是链表结构。方便元素 添加、删除 的集合

实际开发中对一个集合元素的添加与删除经常涉及到首尾 *** 作，而LinkedList提供了大量首尾 *** 作的方法：

public void addFirst(E e) :将指定元素插入此列表的开头。

public void addLast(E e) :将指定元素添加到此列表的结尾。

public E getFirst() :返回此列表的第一个元素。

public E getLast() :返回此列表的最后一个元素。

public E removeFirst() :移除并返回此列表的第一个元素。

public E removeLast() :移除并返回此列表的最后一个元素。

public E pop() :从此列表所表示的堆栈处d出一个元素。

public void push(E e) :将元素推入此列表所表示的堆栈。

public boolean isEmpty() ：如果列表不包含元素，则返回true

无序，不重复

给HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一

public static <T>boolean addAll(Collection<T>c, T... elements) :往集合中添加一些元素。

public static void shuffle(List<?>list) 打乱顺序 :打乱集合顺序。

public static <T>void sort(List<T>list) :将集合中元素按照默认规则排序。

public static <T>void sort(List<T>list，Comparator<? super T>) :将集合中元素按照指定规则排

序。

两种向Set中添加元素的方法，第一种是使用add()方法，每次添加一个元素到set中，当集合中不存在相同元素时将添加到集合中，并返回true,当集合中存在元素时，返回false。代码如下：

Set<String>sets = new HashSet<>()

sets.add("String")

System.out.println(sets.add("Tree"))

System.out.println(sets.add("String"))

List<String>lists = new LinkedList<>()

lists.add("test")

lists.add("test")

lists.add("one")

System.out.println(sets.addAll(lists))

还有一个是向集合中批量添加元素的方法addAll(),这个方法的入参是Colletion。上述代码执行结果如下：

扩展知识

Set集合可以知道某物是否已近存在于集合中,不会存储重复的元素，注重独一无二的性质，用于存储无序(存入和取出的顺序不一定相同)元素，值不能重复。可以很好地作为排重时使用的数据结构，但要注意集合内部数据一般情况没有顺序。常用的set有HashSet和TreeSet。

TreeSet是JAVA中集合的一种，TreeSet 是一个有序的集合，它的作用是提供有序的Set集合。它继承于AbstractSet抽象类，实现了NavigableSet<E>,Cloneable,java.io.Serializable接口。一种基于TreeMap的NavigableSet实现，支持2种排序方式：自然排序 或者 根据创建TreeSet 时提供的 Comparator 进行排序。

List和Set都是接口。他们各自有自己的实现类，有无顺序的实现类，也有有顺序的实现类。最大的不同就是List是可以重复的。而Set是不能重复的。List适合经常追加数据，插入，删除数据。但随即取数效率比较低。Set适合经常地随即储存，插入，删除。但是在遍历时效率比较低。扩展资料

1、List接口  List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。和下面要提到的Set不同，List允许有相同的元素。

2、Set接口  Set是一种不包含重复的元素的.Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。  很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素

ist，set都是可以使用collections.sort（）排序的

---