Set接口及其实现类

Set接口的实现类的共同特点是不允许重复元素存在。Set接口中定义的常用方法同Collection接口,另外,Set中对add()添加限制,即不能添加相同内容的元素对象。Set接口的实现类主要有HashSet和TreeSet类。

HashSet是无序集合的类,使用哈希表实现,因操作(查询、插入、删除等)速度快,比较使用于内容规模较大的元素。HashSet中允许包含值为null的元素,但最多只能有一个null元素

TreeSet是有序的集合类,采用平衡二叉树的实现方式,操作速度较慢。它描述的是Set的一种变体,即可以实现排序功能的集合。在将对象元素添加到TreeSet集合中时会自动按照某种比较规则将其插入到有序的对象序列中,以保证TreeSet集合元素组成的对象序列总是按照“升序”排列

猜你喜欢

转载自blog.csdn.net/SongBai1997/article/details/83042905