十六、Java基础---------集合框架之Set
2014-10-20 08:56
337 查看
写在前面的话,这篇文章在昨天就写好了,今天打开的时候一不小心将第二天的文章粘贴到了这篇文章,很不幸的是除了标题之外依然面目全非,今天带着沉痛的心情再来写这篇文章!
上篇文章介绍了Collection体系以及List相关的知识,这篇文章将介绍Collection中的另一个分支——Set.
Set
Set中存放的元素无序,不可重复。取出方式只能说迭代器。
Set体系
——| Set 子接口,特点在于元素无序,元素不可重复
——| HashSet:底层数据结构是哈希表,是线程不安全的,不同步。
——| TreeSet:可以对Set集合中的元素进行排序(红黑树)
HashSet保证元素唯一性原理
保证元素唯一性主要是通过元素hash值,当hash值不同时认为是不同元素,当hash值相同时需要依赖元素的equals方法,判断是否为同一对象,当equals方法返回false时认为不是同一个对象此时依然可以将对象存储在HashSet中,当equals返回true时表示为同一对象,这时候当前对象是无法保持在hashSet中的。需要注意的是只有当hashCode相同时才会去判断equals方法。
TreeSet保证元素唯一性原理
数据结构是红黑树,保证元素唯一性有两种方式:
使元素自身具有可比较性,此时需要元素实现Comparable接口并覆盖compareTo()方法。
当第一种方法无法满足需求时便可以采取第二种方法,自定义比较器,此时需要实现Comparator接口并覆盖compare()方法。
事例演示:
1.hashSet实现元素唯一性
2、treeSet实现元素唯一性
上篇文章介绍了Collection体系以及List相关的知识,这篇文章将介绍Collection中的另一个分支——Set.
Set
Set中存放的元素无序,不可重复。取出方式只能说迭代器。
Set体系
——| Set 子接口,特点在于元素无序,元素不可重复
——| HashSet:底层数据结构是哈希表,是线程不安全的,不同步。
——| TreeSet:可以对Set集合中的元素进行排序(红黑树)
HashSet保证元素唯一性原理
保证元素唯一性主要是通过元素hash值,当hash值不同时认为是不同元素,当hash值相同时需要依赖元素的equals方法,判断是否为同一对象,当equals方法返回false时认为不是同一个对象此时依然可以将对象存储在HashSet中,当equals返回true时表示为同一对象,这时候当前对象是无法保持在hashSet中的。需要注意的是只有当hashCode相同时才会去判断equals方法。
TreeSet保证元素唯一性原理
数据结构是红黑树,保证元素唯一性有两种方式:
使元素自身具有可比较性,此时需要元素实现Comparable接口并覆盖compareTo()方法。
当第一种方法无法满足需求时便可以采取第二种方法,自定义比较器,此时需要实现Comparator接口并覆盖compare()方法。
事例演示:
1.hashSet实现元素唯一性
package Set; /** * 需求:将Person对象存入到hashSet中,并规定同姓名同年龄表示同一个人。 * 步骤: * 1、定义Person类,包含name、age属性 * 2、 要实现hashSet元素唯一性需要覆盖hashCode()、equals方法 * 3、迭代取出每个元素 * * */ import java.util.HashSet; import java.util.Iterator; class Person { private String name; private int age; Person(String name,int age){ this.name=name; this.age=age; } public String getName() { return name; } public int getAge() { return age; } //复写hashCode方法 public int hashCode() { return this.name.hashCode()+ age*100; } //复写equals方法 public boolean equals(Object o){ if(!(o instanceof Person)) return false; Person p=(Person) o; return this.name.equals(p.name)&&this.age==p.age; } } public class HashSetDemo { public static void main(String[] args) { HashSet hs=new HashSet(); hs.add(new Person("lisi01",20)); hs.add(new Person("lisi02",30)); hs.add(new Person("lisi03",40)); hs.add(new Person("lisi03",40));//相同元素 Iterator it=hs.iterator(); while(it.hasNext()) { Person p=(Person) it.next(); System.out.println("my name is : "+p.getName()+"; and my age is : "+p.getAge()); } } }
2、treeSet实现元素唯一性
package Set; import java.util.Comparator; import java.util.Iterator; import java.util.TreeSet; /** * 需求1:将Person对象存入到hashSet中,并规定同姓名同年龄表示同一个人,按姓名排序。 * 需求2:自定义排序规则,按年龄排序,当年龄相同时按姓名自然顺序排 * 步骤: * 1、定义Person类,包含name、age属性 * 2、 要实现treeSet元素唯一性需要实现Comparable接口,并覆盖compareTo()方法 * 3、自定义比较器,实现Comparator接口,覆盖compare()方法 * * */ class Person implements Comparable<Person>{ private String name; private int age; Person(String name,int age){ this.name=name; this.age=age; } public String getName() { return name; } public int getAge() { return age; } public int compareTo(Person o) { int num=this.name.compareTo(o.name); if(num==0) return this.age-o.age; return num; } } //第二中排序方式,按年龄排序 class MyCompatator implements Comparator{ //按照姓名排序 public int compare(Object o1, Object o2) { Person p1=(Person) o1; Person p2=(Person) o2; int num=p1.getName().compareTo(p2.getName()); if(num==0)//当name相同时判断age,如果age也相同则认为是同一个人。 { if(p1.getAge()>p2.getAge()) return 1; else if(p1.getAge()<p2.getAge()) return -1; else return 0; } return num; } } public class TreeSetDemo { public static void main(String[] args) { TreeSet ts=new TreeSet(new MyCompatator()); ts.add(new Person("lisi01",20)); ts.add(new Person("lisi02",40)); ts.add(new Person("lisi03",40)); ts.add(new Person("lisi03",40));//相同元素 Iterator it=ts.iterator(); while(it.hasNext()){ Person p=(Person) it.next(); System.out.println("my name is : "+p.getName()+";and my age is : "+p.getAge()); } } }
相关文章推荐
- Java基础(集合框架——Collection、List、Set、泛型)
- Java语言基础——06.集合框架(1)集合框架概述和List、Set集合
- Java基础知识强化之集合框架笔记42:Set集合之LinkedHashSet的概述和使用
- Java基础知识强化之集合框架笔记45:Set集合之TreeSet存储自定义对象并遍历练习1(自然排序)
- java基础-- 集合框架 之 Set集合
- Java基础知识-集合框架Set相关
- Java基础--集合框架之Set
- java基础/集合框架/set/hasset/linkHasset/TreeSet/
- Java基础知识强化之集合框架笔记47:Set集合之TreeSet保证元素唯一性和比较器排序的原理及代码实现(比较器排序)
- Java基础知识强化之集合框架笔记41:Set集合之HashSet存储自定义对象并遍历练习
- JAVA基础学习之 Map集合、集合框架工具类Collections,Arrays、可变参数、List和Set集合框架什么时候使用等(4)
- java基础-- 集合框架 之 Set集合
- Java基础知识强化之集合框架笔记39:Set集合之HashSet存储字符串并遍历
- Java基础-集合框架之Set
- 黑马程序员 java基础 集合框架之Set
- Java基础 集合框架 共性方法 迭代器 ArrayList LinkedList Vector HashSet TreeSet
- Java基础知识强化之集合框架笔记38:Set集合之Set集合概述和特点
- java基础——集合框架(List、Set、Map)
- 黑马程序员——java基础拾遗之集合框架(一) List 和 Set
- Java基础知识强化之集合框架笔记46:Set集合之TreeSet存储自定义对象并遍历练习2(自然排序)