list接口，可重复，有序的。list有arrayList，因为是数组结构，适合用在数据的查询，linkedList，因为是链表结构，适合用在增删操作。数组如果增删的话，需要后面的元素都往前或者往后移动，如果是在第一个元素做增删，后面的元素移动量就很大，效率不高。链表如果做查询，需要从第一个元素开始到最后一个，如果查询的元素在最后一个，查询量也很大，效率不高。
set接口，不可重复，无序。treeSet是树数据结构，是有序的，所以treeSet解决了set不能排序的弊端。hashset的数据结构是hash值数据结构，所以是唯一性的。linkedhashset。
map接口，hashtable，同步的不允许null
hashmap，不同步，允许key和value值为空。
treemap，不同步，按key排序，不允许null
原文：http://www.cnblogs.com/3chi/p/7470071.html