List与Set的区别

1、ArrayList 底层是使用的是静态数组来实现的，也就是普通的顺序表，元素之间是一对一的线性关系

2、LinkedList底层使用的是链表形式来实现，每一个结点都有一个指针域，该指针域存储的是指向下一个结点的内存地址，当需要进行元素查找的时候，顺着这个链表的头结点依次的往下查找，直到找到或者是没找到，链表的实现也有两种方式，可以使用指针，称之为动态链表，也可以使用静态数组来实现，称之为静态链表，静态链表中每个结点有两个域，一个是存储的数据的，称之为数据项，一个是存储的是下一个结点的下标，成为游标。静态链表需要有两个链，一个链存储的是实际的存储的值，另一个存储的是空闲的结点的链，当需要向链表中添加数据的时候，则需要向空闲链表中申请一个结点用于存储数据，当删除数据时，则直接将该结点加入到空闲链表中去。

链表在数据存储上有很大的优势，不需要提前预设空间，可以动态的向内存申请空间，而在查找时则显得非常麻烦，每一次查找都要从首结点开始，顺着这条链依次向下查找。因此数据如果是需要频繁的进行查找操作，则最好不要使用链表这种数据结构。

对于Hash来说，它是一种散列表，利用的是散列函数将值散列到数组空间中，好的散列函数可以最大程度利用内存空间，同时避免了数据之间的内存冲突问题。Hash这种结构主要是方便我们对数据进行查找的，以前利用数组，我们进行查找的时候往往使用的是从前到后依次扫描一遍，然后才能查询出该值，为了提高查找效率，人们就想到利用了数组下标和和值之间建立一种关系，也就是映射关系，此时数组下标和值之间有了关系，在查找的时候就可以利用数组下标来查找值。

3、Tree是树形结构，常见的是二叉树，当然在排序当中，也会使用当基于树的排序，最经典的算法就是利用二叉树进行堆排序。而这里的TreeSet应该就是利用了堆排序，从而对存入的数据进行排序，堆排序一个最重要的概念就是顶堆，对于一棵二叉树来说，如果它的左孩子结点的值都比根节点小，而右孩子结点都比根节点大，那它就符合一个顶堆，初始的时候只有一个元素，它就是根节点，插入数据后，依据值得大小的不同，将其插入左子树或者右子树，随着元素的插入，其顶堆的结构必然遭到破坏，这时就要重新的调整这颗二叉排序树的结构，使之重新成为一个顶堆。最后将整个符合顶堆结构的二叉树进行一遍先序遍历，便可以得到一个有序的数组。整个排序过程就是在一个一维数组中进行，并没有真正使用二叉树这种数据结构，只是利用了二叉树的相关概念而已。

&	List	Set
允许重复	是	否
是否允许null	是	否
是否有序	是	否
常用类	ArrayList、LinkedList	HashSet、LinkedHashSet、TreeSet