黑马程序员——JAVA基础之set集合
------- android培训、java培训、期待与您交流! ----------
HashSet:底层数据结构是哈希表。是线程不安全的,不同步。存取速度快。
TreeSet: 线程不安全,可以对Set集合中的元素进行排序。
TreeSet:通过compareTo或者compare方法中的来保证元素的唯一性。元素是以二叉树的形式存放的。
HashSet是如何保证元素唯一性的呢?
是通过元素的两个方法,hashCode和equals来完成。
如果元素的hashCode值相同,才会判断equals是否为true。
如果元素的hashcode值不同,不会调用equals。
注意,对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。
Set集合的功能和Collection是一致的。
import java.util.HashSet; import java.util.Iterator; /** * * HashSet简单演示: * */ public class HashSetDemo { public static void main(String[] args) { HashSet hs = new HashSet(); hs.add("01"); hs.add("02"); hs.add("03"); hs.add("04"); hs.add("05"); for (Iterator it = hs.iterator();it.hasNext(); ) { System.out.println(it.next()); } } }
import java.util.HashSet; import java.util.Iterator; /** * 将自定义元素存到ArrayList结构中去,并去掉重复元素 * 比如:存人对象。同姓名同年龄,视为同一个人。为重复元素。 * * 思路: * 对人描述,将数据封装进人对象。 * 定义容器,将人存入。 * 取出。 * List集合判断元素是否相同,依据是元素的equals方法。 */ public class HashSetDemo { public static void main(String[] args) { HashSet hs = new HashSet(); hs.add(new Person("zhangsan",12)); hs.add(new Person("zhangsan",22)); hs.add(new Person("lisi",12)); hs.add(new Person("wangwu",12)); hs.add(new Person("wangwu",12)); for (Iterator it = hs.iterator();it.hasNext(); ) { Person p = (Person) it.next(); System.out.println(p.getName()+"------"+p.getAge()); } } } //声明一个Person对象,具有年龄和名字的属性 class Person { private String name; private int age; Person(String name,int age) { this.name = name; this.age = age; } public boolean equals(Object obj) { if(!(obj instanceof Person)) return false; Person p = (Person)obj; return this.name.equals(p.name) && this.age == p.age; } public int hashCode() { return name.hashCode()+age*37; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } }
TreeSet:
可以对Set集合中的元素进行排序。
底层数据结构是二叉树。
TreeSet保证元素唯一性的依据:
compareTo方法return 0.
TreeSet排序的第一种方式:
让元素自身具备比较性。
元素需要实现Comparable接口,覆盖compareTo方法。 这种方式也称为元素的自然顺序,或者叫做默认顺序。
import java.util.Iterator; import java.util.TreeSet; /** * TreeSet演示: * 需求:用TreeSet方法储存自定义学生对象 * 相同名字年龄视为同一学生 * 按照年龄来排序 * * 当主要条件相同时,记得判断次要条件 */ public class TreeSetDemo { public static void main(String[] args) { TreeSet ts = new TreeSet(); ts.add(new Student("zhangsan",19)); ts.add(new Student("lisi",19)); ts.add(new Student("wangwu",14)); ts.add(new Student("lisi",19)); ts.add(new Student("lisi",15)); for (Iterator it = ts.iterator();it.hasNext(); ) { Student s = (Student) it.next(); System.out.println(s.getName()+"-----"+s.getAge()); } } } //声明一个学生类实现comparable接口,属性年龄,名字 class Student implements Comparable { private String name; private int age; Student(String name,int age) { this.name = name; this.age = age; } public int compareTo(Object obj) { if (!(obj instanceof Student)) throw new RuntimeException("isn't student!"); Student s = (Student) obj; if (this.age > s.age) return 1; if (this.age == s.age) return this.name.compareTo(s.name); return -1; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } }
TreeSet的第二种排序方式:
当元素自身不具备比较性时,或者具备的比较性不是所需要的。
这时就需要让集合自身具备比较性。 在集合初始化时,就有了比较方式。
定义了比较器,将比较器对象作为参数传递给TreeSet集合的构造函数。
当两种排序都存在时,以比较器为主。
定义一个类,实现Comparator接口,覆盖compare方法
import java.util.Comparator; import java.util.Iterator; import java.util.TreeSet; public class TreeSetDemo { public static void main(String[] args) { TreeSet ts = new TreeSet(new MyCompare()); ts.add(new Student("zhangsan",19)); ts.add(new Student("lisi",19)); ts.add(new Student("wangwu",14)); ts.add(new Student("lisi",19)); ts.add(new Student("lisi",15)); for (Iterator it = ts.iterator();it.hasNext(); ) { Student s = (Student) it.next(); System.out.println(s.getName()+"-----"+s.getAge()); } } } //声明一个学生类实现comparator接口,属性年龄,名字 class Student implements Comparable { private String name; private int age; Student(String name,int age) { this.name = name; this.age = age; } public int compareTo(Object obj) { if (!(obj instanceof Student)) throw new RuntimeException("isn't student!"); Student s = (Student) obj; if (this.age > s.age) return 1; if (this.age == s.age) return this.name.compareTo(s.name); return -1; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } } //定义一个比较器实现comparable接口,按名字排序 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())); } return num; } }
import java.util.Comparator; import java.util.Iterator; import java.util.TreeSet; /** * 练习:按照字符串长度排序。 * 字符串本身具备比较性。但是它的比较方式不是所需要的。 * 这时就只能使用比较器。 */ public class TreeSetTest { public static void main(String[] args) { TreeSet ts = new TreeSet(new Mycompare()); ts.add("asdasd"); ts.add("rgeri"); ts.add("ididi"); ts.add("if"); for (Iterator it = ts.iterator();it.hasNext(); ) { System.out.println(it.next()); } } } //定义一个比较器,按长度排序 class Mycompare implements Comparator { public int compare(Object o1,Object o2) { String s1 = (String) o1; String s2 = (String) o2; int num = new Integer(s1.length()).compareTo(new Integer(s2.length())); if (num == 0) { return s1.compareTo(s2); } return num; } }
------- android培训、java培训、期待与您交流! ----------