首页 / JAVA / java-集合(三)
java-集合(三)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了java-集合(三),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1715字,纯文字阅读大概需要3分钟。
内容图文
![java-集合(三)](/upload/InfoBanner/zyjiaocheng/1055/4382388021a14881bc963c7a6cb45454.jpg)
Set集合:元素是有序的,元素值唯一,不允许重复。
HashSet:底层数据结构式哈希表,是通过元素的hashcode和equals来保证元素的唯一性。
如果元素的hashcode值相同,才会判断equals是否为true;
如果元素的hashcode的值不同,不会调用equals。
对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。
TreeSet: 可以对Set集合中的元素进行自然排序。底层数据是二叉树
排序方式一: 要让自定义对象是实现 Comparable接口,强制让对象具有比较性。,排序时当主要条件相同时,一定要判断下次要条件。
然后重写compareTo()方法。
如果想要按原样顺序输出,则让compareTo()方法返回 1。
排序方式二:当元素自身不具备比较性时,或者具备的比较性不是所需要的,这时就需要让集合自身具备比较性。
在集合初始化的时候,就让集合具有比较性。
定义比较器,将比较器作为参数传递给TreeSet集合的构造函数。
hashSet使用 :
使用:
HashSet hs=new HashSet();
hs.add();
Iterator it=hs.iterator();
while(it.hasNext){
it.next();
}
往HashSet集合中存入自定对象,姓名和年龄相同为同一个人。
复写equals和hashcode方法。
public boolean equals(Object obj){
if(!(obj.instanceof Person))
return false;
Person p= (Person)obj;
return this.getname().equals(p.getname())&&this.getage()==p.getage();
}
复写hashcode方法
public int hashCode(){
return name.hashcode+age*12;
}
TreeSet使用 :
使用:
TreeSet ts=new TreeSet();
ts.add();
Iterator it=ts.iterator();
while(it.hasNext){
it.next();
}
TreeSet存储自定义对象:往TreeSet集合中存储自定义对象,根据学生年龄进行排序。
排序方式一:让元素具备比较性
要让自定义对象是实现 Comparable接口,强制让对象具有比较性。,排序时当主要条件相同时,一定要判断下次要条件。
然后重写compareTo()方法。
例:
public int compareTo(Object obj)
{
if(!obj instanceof Student)
throw new RuntimeException("不是学生");
Student s=(Student)obj;
if(this.age>s.age)
return 1;
if(this.age==s.age)
return this.name.compareTo(s.name);
return -1;
}
排序方式二:定义一个类实现comparator接口,覆盖compare方法。让集合具备比较性
TreeSet ts=new TreeSet(new MyCompare());
class MyCompare implements Comparator
public int compare(Object o1,Object O2)
{
Student s1=(Student)o1;
Student s2=(Student)O2;
int num=s1.getName().compareTo(S2.getname());
if(num==0)
return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
}
原文:http://www.cnblogs.com/aipohoo/p/5398536.html
内容总结
以上是互联网集市为您收集整理的java-集合(三)全部内容,希望文章能够帮你解决java-集合(三)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。