Collection 1——————Set子接口:无序,不允许重复. 2——————List子接口:有序,允许重复. Set和List对比: 1.set:检索元素的效率比较低,删除和插入效率比较高,删除和插入不会引起元素位置的改变. 2.list:和数组类似,可以动态增长,检索元素的效率比较高,删除和插入元素效率低,因为会引起其他元素位置的改变. HashSet:以哈希表的方式存放元素,因此插入和删除的速度很快. ArrayList:动态数组. LinkedList:链表,堆栈,队列. Map接…