Java set接口

介绍

set是继承自Collection的一个接口,set不允许重复元素(使用LinkedHashSet,TreeSet实现除外),同时set中的元素是无序的

常用方法

add()

元素不存在时进行添加,否则返回boolean

clear()

删除集合中所有元素

contains()

判断集合是否包含指定元素,返回boolean类型数据

isEmpty()

判断集合是否为空,返回boolean类型数据

remove()

如果存在,则删除指定数据

实现类

HashSet

HashSet基于哈希表实现,不允许重复元素,允许存储null

LinkedHashSet

LinkedHashSet基于HashTable实现,同时用链表维护插入顺序,因而使用LinkedHashSet存放的数据有有序集合

TreeSet

TreeSet是基于红黑树的实现,保证元素的有序,可以保证元素的自然排序

但TreeSet相较于HashSet性能较差