1.List和Set： List: 元素有放入顺序，元素可重复，查找效率高，插入删除效率低； Set: 元素无放入顺序，元素不可重复，（元素虽然无顺序，但元素在Set中的位置是由该元素的HashCode决定的，其位置其实是固定的），检索效率低，删除和插入效率高。 2.Arraylist、LinkedList和Vector： Arraylist查询操作效率比LinkedList高； 插入和删除操作效率Arraylist比LinkedList低； Vector是线程安全的（线程同步）。 3.HashSet和Treeset： Treeset不允许放入null值； HashSet不允许出现重复元素，允许包含null值，但只能放入一个null； 快速查找通常都应该使用HashSet；排序时，使用TreeSet。 4.HashMap、HashTable和TreeMap： HashTable是线程同步的； HashMap是非线程同步的，效率上比HashTable高，适用于插入、删除和定位元素； HashMap允许空键值，而HashTable不允许； TreeMap适用于按自然顺序或自定义顺序遍历键(key)。