Set:
体系结构:
Set:元素是无序( 存入和取出的顺序不一定一致),元素不可以重复。
|——HashSet:底层数据结构是哈希表。
|——TreeSet :底层数据结构二叉树。
Set集合的功能和Collection是一致的。
HashSet是如何保证元素唯一性的呢?
是通过元素的两个方法,hashCode和equals来完成。
如果元素的HashCode的值相同,才会判断equals是否为true。
如果元素的HashCode的值不同,不会调用equals。
注意,对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashCode和equals方法。
HashSet:
|——HashSet:数据结构式哈希表,不同步,
保证元素唯一性的依据:
判断元素的hashcode值是否相同,如果相同,继续判断equals是否为“true”.
TreeSet:
|——TreeSet:可以对Set集合中的元素进行排序。底层数据结构是二叉树。
保证元素唯一性的依据:
compareTo方法return 0 。
TreeSet排序的第一种方式:让元素自身具备比较性。元素需要实现comparable接口,覆盖compareTo方法。这种方式也称为元素的自然顺序,或者叫做默认顺序。
TreeSet的第二种排序方式:当元素自身不具备比较性时,或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合初始化时,就有了比较方式。
定义一个类,实现Comparator接口,覆盖compare方法。
定义了比较器,将比较器对象作为参数传递给TreeSet集合的构造函数。
当两种排序都存在时,以比较器为主。
import java.util.Comparator; import java.util.Iterator; import java.util.TreeSet; public class TreeSetDemo { /** * @param args */ public static void main(String[] args) { TreeSet<Student> ts=new TreeSet<Student>(new MyCompare());//在两种比较方式都有的情况下,优先比较器。 ts.add(new Student("zhangsan",18)); ts.add(new Student("zhangsan",18)); ts.add(new Student("lisi",18)); ts.add(new Student("lisi",21)); ts.add(new Student("zhangsan",19)); ts.add(new Student("zhangsan",20)); for(Iterator<Student> it=ts.iterator();it.hasNext();) { Student s=it.next(); System.out.println(s.getName()+"..."+s.getAge()); } } } class Student implements Comparable<Student>//强制让Student具备比较性。 { private String name; private int age; 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; } Student(String name,int age) { this.name=name; this.age=age; } public int compareTo(Student s)//保证元素唯一性的依据。 { /*if(!(obj instanceof Student)) throw new RuntimeException("不是学生对象"); Student s=(Student) obj;*/ if(this.age>s.age) return 1; else if(this.age==s.age) //return 0; return this.name.compareTo(s.name);//在比较完主要条件的情况下,还要比较次要条件。 return -1; } } class MyCompare implements Comparator<Student> { public int compare(Student s1,Student s2) { int num=s1.getName().compareTo(s2.getName()); if(num==0) return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge())); return num; } }
泛型:
JDK1.5版本以后出现的新特性。用于解决安全问题,是一个类型安全机制。
好处是:
1.将运行时期出现问题ClassCastException,转移盗了编译时期。方便程序员解决问题。让运行时问题减少,安全。
2.避免了强制转换的麻烦。
泛型格式:通过< >来定义要操作的引用数据类型。
在使用java提供的对象时,什么时候写泛型呢?
通常在集合框架中很常见,只要见到< >就要定义泛型。其实< >就是用来接收类型的。
当使用集合时,将集合中要存储的数据类型作为参数传递到< >中即可。
什么时候定义泛型类:当类中要操作的引用数据类型不确定的时候,早起定义object来完成扩展。现在定义泛型来完成扩展。
静态方法不可以访问类上定义的泛型。如果静态方法操作的应用数据类型不确定,可以将泛型定义在方法上。
泛型类定义的泛型,在整个类中有效。如果被方法使用,那么泛型类的对象明确要操作的具体类型后,所有要操作的类型就已经固定了。
为了让不同方法可以操作不同类型,而且类型还不确定。那么可以将泛型定义在方法上。
public class GenericDemo { /** * @泛型类和方法上的泛型的演示 */ public static void main(String[] args) { Demo<Integer> d=new Demo<Integer>(); d.show(2); /*d.show("hah"); d.show('a'); d.show(2.333);*/ d.print("hah"); Demo.methot("hahhh"); } } class Demo<T> { public void show(T t) { System.out.println("show"+t); } public <Q> void print(Q q) { System.out.println("print"+q); } public static <T> void methot(T t) { System.out.println("method"+t); } }
<?>通配符。也可以理解为占位符。
泛型的限定:
?extends E:可以接收E类型或者E的子类型,上限。
? super E :可以就收E类型或者E的父类型。下限。
注意在定义比较类时comparator<Person>,此处可以传入类中要比较元素的父类,但是元素所使用的方法也必须是父类所具有的。
import java.util.ArrayList; import java.util.Comparator; import java.util.Iterator; import java.util.TreeSet; public class GenericDemo2 { /** * @param args */ public static void main(String[] args) { ArrayList<Student1> al=new ArrayList<Student1>(); al.add(new Student1("zhangsan",20)); al.add(new Student1("zhangsan1",21)); al.add(new Student1("zhangsan2",22)); printColl(al); TreeSet<Student1> ts=new TreeSet<Student1>(new Com()); ts.add(new Student1("zhangsan",20)); ts.add(new Student1("lisi",21)); ts.add(new Student1("lisi",18)); printColl2(ts); } public static void printColl(ArrayList<? extends Person> al) { for(Iterator<? extends Person> it=al.iterator();it.hasNext();) { System.out.println(it.next().getAge()); } } public static void printColl2(TreeSet<? extends Person> al) { for(Iterator<? extends Person> it=al.iterator();it.hasNext();) { System.out.println(it.next().getAge()); } } } class Person { private String name; 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; } private int age; Person(String name,int age) { this.name=name; this.age=age; } } class Student1 extends Person { Student1(String name,int age) { super(name,age); } } class Com implements Comparator<Person>//此处的泛型可以使用指定类的父类。? extends Student; { public int compare(Person p1,Person p2) { return p1.getName().compareTo(p2.getName()); } }