集合2(HashSet,TreeSet,JDK1.5新特性泛型)

 

 

一.HashSet

(1)底层数据结构是哈希表。是线程不安全的。不同步。

(2)HashSet是如何保证元素唯一性的呢？是通过元素的两个方法，hashCode和equals来完成。

如果元素的HashCode值相同，才会判断equals是否为true,如果元素的hashcode值不同，不会调用equals。

(3)注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。

二.TreeSet

(1)底层数据结构是二叉树。

(2)TreeSet：可以对Set集合中的元素进行排序。

第一种排序方式：

让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。

也种方式也成为元素的自然顺序，或者叫做默认顺序。

第二种排序方式。当元素自身不具备比较性时，或者具备的比较性不是所需要的。

这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。

 代码示例： 需求： 把学生对象Student存入到TreeSet集合中，（按年龄进行排序）

 

class Student implements Comparable    //首先定义一个学生对象，让学生对象Student实现Comparable接口
{          
	private String name;
	private int age;
	Student(String name,int age) //构造方法 
	{
		this.name = name;
		this.age = age;
	}
	public String getName()  //获取姓名的方法
	{
	        return name;
	}
	public int getAge()//获取年龄的方法
	{
                        return age;
                }
	public int compareTo(Object obj)  //  重写Comparable接口中的CompareTo方法  这样Student对象自身就实现了默认排序。
	{
		if(!(obj instanceof Student))  // 如果不是学生对象 直接抛出异常 不去比较。
			throw new RuntimeException("不是学生对象 ");
		
		Student s = (Student)obj;  //把传入的对象强制转成Student引用类型。
		if(this.age>s.age)     
			return 1;
		if(this.age==s.age)
		{
			return this.name.compareTo(s.name);  //先按年龄排序  当年龄也相同时 再按姓名进行排序。
		}
		return -1;	
	}
}

public class TreeSetDemo {

	public static void main(String[] args)
	{
		TreeSet ts = new TreeSet();        //创建一个TreeSet集合 。
		ts.add(new Student("zhangsan",34));     //存入TreeSet集合元素。
		ts.add(new Student("wangliu",24));
		ts.add(new Student("wangwu",23));
		
		Iterator it = ts.iterator();        //用迭代器将Student元素取出。
		while(it.hasNext())
		{			
			System.out.println(it.next());
			Student s = (Student)it.next();
			System.out.println(s.getName()+".."+s.getAge());
		}
	}
}
class NameComparator  implements Comparator // 定义一个姓名比较器 ，调用时直接将这个类传入TreeSet的构造函数中即可进行排序。
{
	public int compare(Object o1,Object o2)  //覆盖compare方法
	{
		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;
	}
}

 

 

三.泛型

1.泛型：JDK1.5以后出现的新特性，用于解决安全问题，是一个类型安全机制。

2.数组与集合

1)int[] arr = new int[3];

arr[o]=4;

arr[1] = 3.5;

此时编译就会报错，因为数组在初始化时就已经明确了元素类型。

ArrayList al = new ArrayList();

al.add("abc");

al.add(4);

此时编译不报错，运行时报ClassCastException,因为集合在初始化时没有明确元素的类型，这就是安全隐患。

3.泛型的好处：

1).将运行时期出现的问题ClassCastException,转移到了编译时期。方便于程序员解决问题，让运行时问题减少，更加安全。

4泛型使用

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

2).在使用java提供的对象时，什么时候写泛型呢？

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

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

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

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

4)什么时候定义泛型类？

当类中操作的引用数据类型不确定的时候，早期定义Object来完成扩展。现在定义泛型来完成扩展

5.泛型类

class Worker

{

}

class Student

{

}

//泛型前做法（1.5版本以前）

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;

}

}

 

6.泛型方法

 

1).泛型类定义的泛型，在整个类中有效，如果被方法使用，那么泛型类的对象明确要操作的具体类型后，所有要操作的类型就已经固定了。

2).为了让不同方法可以操作不同类型，而且类型还不确定，那么可以将泛型定义在方法上。

3).集合全部是泛型类，泛型方法比泛型类更方便。

 

//泛型类

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 <Q> void print(Q q)

{

System.out.println("print:" +t);

}

}

7.静态方法泛型

 

1).特殊之处：静态方法不可以访问类上定义的泛型。如果静态方法操作的应用数据类型不确定，可以将泛型定义在方法上。

2).静态方法的泛型也说明了静态要比非静态先加载进内存。

class Demo<T>

{

public void show(T t)

{

System.out.println("show:" + t);

}

public <Q> void print(Q q)

{

System.out.println("print:" +t);

}

public static <W> void method(W w)

{

System.out.println("method:"+w);

}

}

8.泛型接口:

泛型定义在接口上

interface Inter<T>

{

void show(T t);

}

class InterImpl<T> implements Inter<T>

{

public void show(T t)

{

System.out.println("show:" +t);

}

}

9.泛型限定

 

1).?通配符，也可以理解为占位符。

2).泛型的限定：

？ extends E: 可以接收E类型或者E的子类型。上限。

？ super E : 可以接收有类型或者E的父类型。下限。

3.限定举例（API文档）

eg1:TreeSet类中的TreeSet(Comparator<? super E> comparator)以及addAll(Collection<? extends E> c)方法

eg2:Collection中的addAll(Collection<? extends E> c),containsAll(Collection<?> c)

eg3:Comparable<? super E> Comparator<? super E>

4. 限定是扩展用的

TreeSet(Comparator<? super E> comparator)

1) E:只打印E类型

2) ?: 打印很多种类型

3)? extends E : 打印E及其子类型。