LinkedList集合
java.util.LinkedList集合数据存储的结构底层是一个链表结构，是一个双向链表结构，方便元素的添加和删除
在开发中对一个链表集合中的元素大量的都是收尾节点操作（添加和删除）：常用API方法
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();从此列表表示的堆栈中弹出一个元素(首元素)
public void push();将元素推入此列表的堆栈中(首元素)
public boolean isEmpty();如果此列表不包含任何元素，返回true
LinkedList集合是List的子类，List当中的方法LinkedList都是可以使用的。我们只了解LinkedList独有的方法
在开发中，LinkedList集合也可以作为堆栈、队列结构使用(了解)
demo示例如下
Set接口
java.util.Set接口和java.util.List接口是一样的，都是继承自Collection接口，他与Collection接口中的方法基本一样
没有对Collection进行功能上的扩展，只是比Collection接口更加严格。与Linst接口不同的是Set接口中的元素是无序的
并且都会以某种规则保证存入的元素不重复。
Set接口有很多子类，我们主要介绍两个重要子类：java.util.HashSet和java.util.LinkedHashSet集合
备注：Set集合取出元素的方式可以采用：迭代器、增强for循环.
HashSet集合介绍
java.util.HashSet是Set接口的一个实现类，他存储的元素是不可重复的，并且元素都是无序的（存取顺序不一致）
java.util.HashSet底层的实现其实是一个java.util.HashMap支持的
HashSet是根据对象的哈希值来确定元素在集合当中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性
的方式依赖于hashCode和equals方法
示例代码：
HashSet集合存储数据结构（哈希表）
什么是哈希表
在jdj1.8之前，哈希表的底层采用数组+链表实现，即使用链表处理哈希冲突，同一哈希值的链表都存储在一个链表里
但是当位于一个链中的元素较多时，即hash值相等的元素较多时，通过key值依次查找效率低下.在JDK1.8中，哈希表存储结构
采用数组+链表/红黑树实现的，当链表的长度超过阈值（8）时，将链表转换成红黑树结构，这样的好处大大减少了查找的时间
如图所示：
add方法还是会先调用hashCode方法，计算该元素哈希值，哈希值时1179395在集合当中查找有没有，没有直接存到集合当中
有调用equals方法和相同哈希值元素进行比较，“普通”.equals（“重地”）返回是false两个元素的哈希值相同，
但是equals返回值为false，认定两个元素不相同 就会把“通话”存进集合当中
总而言之，JDK1.8之后引入了HashMap的性能，对于我们来讲保证HashSet元素唯一不重复，
其实是根据对象的hashCode和equals方法来决定的。我们往集合当中存储的是自定义的对象，需要保证对象的唯一性
必须重写HashCode和equals方法，来自定义当前对象的比较方式
HashSet存储自定义类型的元素
一般需要重写对象当中的hashCode和equals方法，建立自己的比较方式.才能保证集合中元素的唯一性.
代码示例
@Override
public boolean equals(Object o){
if (o == null){
return false;
}
if (this == o){
return true;
}
//向下转型 类型判断
if (o instanceof Student){
Student student = (Student)o;
//同名同年龄的人为同一个人 true
return student.getName().equals(name) && student.getAge() == age;
}
return false;
}
@Override
public int hashCode(){
//使用Object类中的hash方法
return Objects.hash(name,age);
}
LinkedHashSet集合
我们知道HashSet保证元素的唯一，可是存进去的元素是没有顺序的，那么如何保证存进去的元素是有序的呢
在Java.util.HashSet类下面还有一个子类java.util.LinkedHashSet，他是链表和哈希表的组合的一个数据存储结构.
代码示例：
//构建一个linkedHashSet集合对象
LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
linkedHashSet.add("www");
linkedHashSet.add("zhiyou100");
linkedHashSet.add("com");
linkedHashSet.add("abc");
linkedHashSet.add("abc");
linkedHashSet.add("java");
linkedHashSet.add("python");
System.out.println(linkedHashSet);//[www, zhiyou100, com, abc] 有序的 不重复的
可变参数：
在JDK1.5之后，如果我们定义一个方法需要接收多个参数，并且多个参数的类型一致，那么我们可以简化成如下格式：
修饰符 返回值类型 方法名(参数类型...形参名){
//...
}
其实上面的格式完全等价于：
修饰符 返回值类型 方法名(参数类型[] 参数名){
//...
}
只是后面的写法，在方法调用时，必须传递一个数组类型，而前者可以直接传递参数据
JDK1.5之后，出现的简化操作。“...”用在参数上我们称之为可变参数.
同样是代表数组，但是在方法调用这个带有可变参数时，可以直接传递数据，不用单独创建数组，
而是直接将数组但中的元素作为实际参数进行传递，其实编译生成的class文件本质是将这些元素封装到了一个数组当中
再进行数据传递，这些动作都在编译生成.class文件的时候自动完成了。
代码示例：
public static void add(int ... arr){
//System.out.println(arr);//[I@1b6d3586
/*System.out.println(new int[]{});//[I@4554617c
System.out.println(new String[]{});//[Ljava.lang.String;@74a14482
System.out.println(new long[]{});//[J@1540e19d*/
//System.out.println(arr.length);
int sum = 0;
for (int i = 0; i < arr.length; i++) {
sum+=arr[i];
}
System.out.println("总和："+sum);
}
注意事项：
1.一个方法的参数列表，只能有一个可变参数
2.如果方法的参数有多个而类型不止一种，那么可变参数必须写在参数的末尾
Collections集合工具类
常用功能
常用API方法
java.util.Collections集合工具类,用来操作集合对象的元素方法如下：
public static <T> boolean addAll(Collection<? super T> c,T...elements);往集合中一次性添加多个元素
public static <T> void shuffle(List<?> list);打乱集合中的元素顺序
public static <T> void sort(List<T> list);将集合中的元素按照默认规则排序
public static <T> void sort(List<T> list,Comparator<? super T> c);将集合中的元素按照指定规则排序
java LinkedList集合 Set接口 HashSet集合 LinkedHashSet集合 可变参数 Collections集合工具类
原文：https://www.cnblogs.com/shangjinshuai/p/14082233.html