Java Set( 不允许重复的集合)

HashSet:  防止重复
使用HashSet的class必须implements Comparable();
ArrayList<class> classList=new ArrayList<class>();
HashSet<class> classSet=new HashSet<class>();
classSet.addAll(classList);     //addAll()可以复制其他集合的元素,效果就跟一个一个加进去一样


但是仅仅这样做的话还是会有重复;
HashSet如何检查重复?:hashCode()和equals():     //相同的对象必须hashCode()相同并且equals()返回true,但hashCode()相同的对象不一定相同。
必须覆盖hashCode()和equals():   hashCode()的默认行为是对在heap上的对象产生独特的值,如果没有override过hashCode(),则该class的两个对象怎样都不会被认为是相同的。
class class implements Comparable<class>{
String title;
public boolean equals (Object a){
     class s=(class)a;
     return title.equals(a.getTitle());
}
public int hashCode(){
return title.hashCode();
}
}



TreeSet:防止重复并保持有序
TreeSet<Class> classSet=new TreeSet<Class>();  //调用没有参数的构造函数来用TreeSet取代HashSet意味着以对象的compareTo()方法来进行排序
classSet.addAll(classList);
要使用TreeSet,下列一项必须为真:
*集合中的元素必须是有实现Comparable的类型,并覆盖了compareTo(Object o)方法。例如:
class Book implements Comparable{
String title;
public int compareTo(Object b)
{Book book=(Book)b;  return title.compareTo(book.title);}}


或*使用重载、取用Comparator参数的构造函数来创建TreeSet。例如:
class BookCompare implements  Comparator<Book>{
public int compare(Book one,Booke two)
{return one.title.compareTo(two.title);}}
class Test{
BookCompare bCompare=new BookCompare();
TreeSet<Book> tree=new TreeSet<Book>(bCompare);}


发布了44 篇原创文章 · 获赞 8 · 访问量 2万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览