[size=8.000000pt]List[size=8.000000pt]、[size=8.000000pt]Map[size=8.000000pt]、[size=8.000000pt]Set [size=8.000000pt]三个接口,存取元素时,各有什么特点?
                               
                       
               

list存取元素时存取有序,怎么存怎么取,有索引,可以通过索引获取元素,元素可重复;set存取元素时,存取无序,无索引,一般不重复(TreeSet重写比较器可以重复);Map存取元素时,必须以键值对形式存取,键保持唯一,不能直接遍历,必须先获取键集合keySet,或者键值对集合entrySet.

List、Set 是单链集合：
List: 有序，怎么存怎么取，有索引，可以存储重复元素
Set: 无序，可以保证元素唯一性， 通过哈希算法或者二叉树算法保证唯一性， 不可以存储重复元素。
Map： 双链集合，和set集合共用算法两套算法，也可以保证元素键的唯一性，因为键不可以重复。