set,map,list之间有什么区别和共同点

list   －－其中的值允许重复，因为其为有序的数据结构 ，允许空值

set －－其中的值不允许重复，无序的数据结构 

map－－成对的数据结构，健值必须具有唯一性（键不能同，否则值替换）

HashSet集合(不允许重复元素,允许空值): 被比较的对象要重写hashCode()方法和重写equals()方法, 两个都要。
TreeSet集合.(不允许重复元素)

    方法一:被比较的对象(如学生类)实现Comparable接口,重写CompareTo()方法.--(不允许空值)

    方法二:TreeSet的构造方法,传入Comparator接口的实现类,他是重写了compare()方法.--(允许空值)

HashMap集合: 与HashSet情况一样. 

TreeMap集合: 与TreeSet情况一样.  

对List排序可用Collections类的sort()方法.要用到Comparable或Comparator接口.

===========================================================

list：arraylist,vector,linkedlist,其中vetctor线程同步，linkedlist插删
基本上list都是基于array的；里面的元素都可以重复；
set：hashset，treeset；set不能够重复，set是基于map的；treeset是排序的
list和set是继承collection接口的，map不是
map：hashtable，hashmap，treemap；hashtable是线程同步的，map的key不能够重复，value可以；treemap是排序的

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

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