set map list的区别

Set   就是数学中的集合，值唯一，允许有Null值。   
Map   就是映射表了，即保存key   -   value   
List  就是链表。

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

TreeMap和TreeSet是分类了的(sorted)  
HashMap和HashSet是没有分类,也没有排序的.  
带有Linked的都是又顺序的(order)

ArrayList  
是动态数组类，可以动态增长，缺点是从数组中间删除一个元素很费时。且其不属于同步方式，否则用Vector。随机访问比较多的话一定要用ArrayList而不是LinkedList。   
LinkedList 
可以解决上面的问题，但是其是个有序集合，即插入时需要遍历列表。 如果需要频繁的插入和删除应该
考虑用LinkedList来提高性能
   
HashSet
即散列集，是个链接式列表的阵列。见数据结构中的哈希表。   
TreeSet 
与HashSet类似，不过比HashSet有改进。树集TreeSet是个有序集合，可按照任何顺序将元素插入该集合。   
    
散列集是个集合，它使你能迅速找到某个现有的元素，但是若要查找一个元素，你必须拥有查找元素的确切拷贝。这不是通用的查找方法，通常你要拥有某些关键字的信息，并且你需要查找相关的元素。Map数据结构可以达到这个目的。   
但选HashMap还是TreeMap呢？与HashSet一样，HashMap运行速度比较快，如果不需要按照排序顺序来访问关键字，那么最好选HashMap