Hashset和treeset

来源:互联网 发布:unity3d输出日志文件 编辑:程序博客网 时间:2024/06/05 19:05

相同点 两者都实现了set接口,集合中的元素都不允许重复

不同点:hashset的底层是hashmap,它的元素判断重复是靠hashcode()和equals()方法实现了,并且它存储的元素是无序的;

treeset的底层是treemap,而它判断元素是否重复和排序有两种方式:(1)存储进treeset的元素的类都要继承comparable接口,重写其中的compareto(object a )方法来实现存储的元素有序,当为0的时候表示已有该元素,不再存入(2)treemap实现compartor接口,重写其中的compare(object a,object b)和equals()方法。

原创粉丝点击