Java中的Set集合是继承Collection的接口,是一个不包含重复元素的集合。
List
List以特定顺序保存一组元素(按插入顺序保存)
ArrayList :插入移除元素慢,随机访问快
LinkedList:插入移除元素快,随机访问慢,顺序访问快
Set
Set保存一组元素,不能重复(唯一性)
HashSet :无顺序,速度快
LinkedHashSet: 按插入顺序
TreeSet: 按比较结果的升序
3.Set和List对比:
Set:检索元素效率低下,删除和插入效率高,插入和删除不会引起元素位置改变。
List:和数组类似,List可以动态增长,查找元素效率高,插入删除元素效率低,因为会引起其他元素位置改变
网友评论