集合 179~15天

黑马程序员_毕向东_Java基础视频教程第15天-01-集合框架(TreeSet)

黑马程序员_毕向东_Java基础视频教程第15天-02-集合框架(TreeSet存储自定义对象)

黑马程序员_毕向东_Java基础视频教程第15天-03-集合框架(二叉树)

黑马程序员_毕向东_Java基础视频教程第15天-04-集合框架(实现Comparator方式排序)

Set:无序,不可以重复元素.

|--HashSet:数据结构是哈希表,线程是非同步的.

               保证元素唯一性的原理:判断元素的hashCode 值是否相同.

               如果相同,还会继续判断元素的equals方法,是否为true.

|--TreeSet:可以对Set集合中的元素进行排序.按照字母的自然排序排序 ASCII码

              底层数据结构是二叉树.

              保证元素唯一性的依据

              compareTo方法return 0;

            TreeSet 排序的第一种方式,让元素自身具备比较性

            元素需要实现Comparable接口,覆盖compareTo方法.

            这种方式也叫做元素的自然顺序,或者叫做默认顺序.

           TreeSet的第二种排序方式.或者具备的比较性不是所需要的.

           这时就需要让集合自身具备比较性.

           在集合一初始化时,就有了比较方式,

          

需求

往TreeSet集合中存储自定义对象,学生.

想按照学生的年龄进行排序.

ClassCastException  类转换异常

 

记住,排序时,当主要条件相同时,一定要判断一下次要条件.

 

 

当元素自身不具备比较性,或者具备的比较性不是所需要的.

这时需要让容器自身具备比较性,

定义了比较器,将比较器对象作为参数传递给TreeSet集合的构造函数

当两种排序都存在时,已比较器为主.

 

定义一个类,实现comparator接口,覆盖,compare方法.

 黑马程序员_毕向东_Java基础视频教程第15天-05-集合框架(TreeSet练习)

练习:按照字符串长度排序.

字符串本身具备比较性,但是它的比较方式不是所需要的.

这时就只能使用比较器.

 自己练习一次...要做练习啊,亲.

黑马程序员_毕向东_Java基础视频教程第15天-06-集合框架(泛型概述)

泛型  尖括号<>

大括号已经被程序结构{}   小括号被参数用了().  方括号被数组用了.[]

JDK1.5版本以后出现新特性,用于解决安全问题,是一个类型安全机制.

好处

1将运行时期出现的问题,ClassCastExcenption  转移到了编译时期.

,方便于程序员解决问题,让运行事情问题减少,安全.

2避免了强制转换的麻烦.

黑马程序员_毕向东_Java基础视频教程第15天-07-集合框架(泛型使用)

 

泛型格式通过<>来定义要操作的引用数据类型.

在使用JAVA提供的对象时,什么时候写泛型呢?

 

通常在集合框架中很常见.

只要见到<> 就要定义泛型.

其实<.>就是用来接收类型的.

 

当使用集合时,将集合中,要存储的数据类型,作为参数,传递到<>即可.

黑马程序员_毕向东_Java基础视频教程第15天-08-集合框架(泛型类)

泛型类.

什么时候定义泛型类,

当类中要操作的引用数据类型不确定的时候.

早期定义Object来完成扩展.

现在定义泛型来完成扩展.

 

基本数据类型你定义不了,必须是引用数据类型才能定义.

 

class Worker{
}
class Student{
}
/*泛型前做法
class Tool{
	private Object obj;
	public void setObject(Object obj){
		this.obj=obj;
	}
	public Object getObject(){
	return obj;
	}
}
*/
//泛型类
class Utils<QQ>{
	private QQ q;
	public void setObject(QQ q){
		this.q=q;
	}
	public QQ getObject(){
		return q;
	}
}


class GenericDemo3{
	public static void main(String[] args){
		Utils<Worker> u=new Utils<Worker>();
		u.setObject(new Student());
		Worker w=u.getObject();

	}
}

 黑马程序员_毕向东_Java基础视频教程第15天-09-集合框架(泛型方法)

/*
class Demo<T>{
	public void show(T t){
		System.out.println("show:"+t);
	}
	public void print(T t){
		System.out.println("print:"+t);
	}
	
}
*/
//泛型类定义的类型,在整个类中有效,如果被方法使用
//那么泛型类的对象要明确要操作的具体类型后,所有要操作的的类型就已经固定了
//为了让不同方法可以操作不同类型,而且类型还不确定.
//那么可以将泛型定义在方法上.
class Demo{
	public <T> void show(T t){
		System.out.println("show:"+t);
	}
	public <T> void print(T t){
		System.out.println("print:"+t);
	}
}
class GenericDemo4{
	public static void main(String[] args){
		Demo d=new Demo();
		d.show("haha");
		d.show(new Integer(4));
		d.print("heihei");
	}
}

黑马程序员_毕向东_Java基础视频教程第15天-11-集合框架(泛型接口)

 

//泛型定义在接口上.
interface Inter<T>{
	void show(T t);
}
class InterImpl <T> implements Inter <T>{
	public void show(T t){
		System.out.println("show :"+t);
	}
}
class GenericDemo5{
	public static void main(String[] args){
		InterImpl<String> i=new InterImpl<String>();
		i.show("haha");
	}
}

黑马程序员_毕向东_Java基础视频教程第15天-12-集合框架(泛型限定)

 

特殊之处,静态方法不可以类上定义的泛型.

如果静态方法操作的引用数据类型不确定,可以将泛型定义在方法上.

 

泛型<>符放在返回类型的前面,修饰符的后面

 

 

 

import java.util.*;
/*
	?通配符,也可以理解为占位符.
泛型的限定:
? extends E:可以接收E类型或者E的子类型.上限
? super E:可以接收E类型或者E的父类型.下限
*/
class GenericDemo6{
	public static void main(String[] args){
		ArrayList<Person>al=new ArrayList<Person>();
		al.add(new Person("abc1"));
		al.add(new Person("abc2"));
		al.add(new Person("abc3"));
		printColl(al);
		ArrayList<Student>al1=new ArrayList<Student>();
		al1.add(new Student("abc11"));
		al1.add(new Student("abc22"));
		al1.add(new Student("abc33"));
		printColl(al1);
		
	}
	public static void printColl(ArrayList<? extends Person> al){
		Iterator<? extends Person>it =al.iterator();
		while(it.hasNext()){
			System.out.println(it.next().getName());
		}
	}
}
class Person{
	private String name;
	Person(String name){
		this.name=name;
	}
	public String getName(){
		return name;
	}
}
class Student extends Person{
	//private String name;
	Student(String name){
		super(name);
	}
	
}

黑马程序员_毕向东_Java基础视频教程第15天-13-集合框架(泛型限定2)

一定要认真学.