java集合框架---List、Set总结

|–List:元素是有序的，元素可以重复。因为该集合体系有索引。
|–ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删较慢。线程不同步。
|–linkedList:底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。
|–Vector:底层是数组数据结构。特点：线程同步，被ArrayList替代。

|–Set:元素是无序的，元素不可重复。
|–HashSet: 底层数据结构是哈希表。线程是非同步的。
保证元素唯一性原理：判断hashcode值是否相等，再判断equals方法。
|–TreeSet: 可以对Set集合中的元素进行排序
底层结构是二叉树
保证元素唯一性的依据：compareTo方法return 0
排序方法1：实现Comparable接口,并重写compareTo方法
排序方法2：实现comparator接口，并重写compare方法
package pack;
import java.util.*;

public class Demo {

    public static void sys(Object obj) {