Java Set 总结

总结一下 Set 在使用时需要的注意事项:

 

Set (interface): 为了实现唯一性,需要实现 equals 方法

 

HashSet : 实现 hashCode 方法

TreeSet: 实现 Comparable 接口,实现compareTo方法

LinkedHashSet: 实现 hashCode方法

 

结果:

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
[5, 6, 2, 4, 7, 7, 6, 7, 9, 1, 1, 5, 6, 0, 8, 2, 4, 5, 0, 1, 4, 8, 3, 2, 8, 3, 9, 9, 3, 0]
[4, 0, 1, 1, 2, 8, 8, 2, 5, 9, 2, 6, 0, 7, 9, 7, 3, 4, 9, 0, 6, 6, 8, 5, 4, 7, 3, 3, 1, 5]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
SetType cannot be cast to java.lang.Comparable
HashType cannot be cast to java.lang.Comparable

分析:

前三行,唯一

中四行,失败,不唯一。 原因是 hashCode

后两行, 失败,异常。原因,未实现 Comparable 接口

 

 

import java.lang.reflect.InvocationTargetException;
import java.util.*;

// 简单对象 实现 equals
class SetType {
	int i;
	public SetType(int n) {	i=n;	}
	public boolean equals( Object o )
	{
		if(o!=null && o instanceof SetType)
		{
			return i==((SetType)o).i;
		}
		return false;
	}
	public String toString()
	{	return Integer.toString(i);	}
}

// Hash 对象 ,实现了 hashCode
class HashType extends SetType
{
	public HashType(int n)
	{	super(n);	}
	public int hashCode()
	{
			return i;
	}
}

// Tree对象,实现 compareTo 对象
class TreeType extends SetType implements Comparable<TreeType>
{
	public TreeType(int n){	 super(n);	}	
	@Override
	public int compareTo(TreeType o) {
		return i>o.i?-1:( i==o.i?0:1 );
	}
}

public class TypeForSets
{
	// 填充
	static<T>  Set<T> fill (Set<T> set, Class<T> type) throws IllegalArgumentException, SecurityException, InstantiationException, IllegalAccessException, InvocationTargetException, NoSuchMethodException
	{
		for(int i=0;i<10;i++)
			set.add( type.getConstructor(int.class).newInstance(i) );
		return set;
	}
	// 测试
	static <T> void test(Set<T> set, Class<T> type) throws IllegalArgumentException, SecurityException, InstantiationException, IllegalAccessException, InvocationTargetException, NoSuchMethodException
	{
		fill(set,type);
		fill(set,type);
		fill(set,type);
		System.out.println(set);
	}
	
	public static void main(String [] args) throws IllegalArgumentException, SecurityException, InstantiationException, IllegalAccessException, InvocationTargetException, NoSuchMethodException
	{
		// 这些事符合规范的Set使用
	    test(new HashSet<HashType>(), HashType.class);
	    test(new LinkedHashSet<HashType>(), HashType.class);
	    test(new TreeSet<TreeType>(), TreeType.class);
		
	 // Things that don't work:
	    // SetType,TreeType对象 未实现hashCode
	    test(new HashSet<SetType>(), SetType.class);
	    test(new HashSet<TreeType>(), TreeType.class);
	    test(new LinkedHashSet<SetType>(), SetType.class);
	    test(new LinkedHashSet<TreeType>(), TreeType.class);
	    
	    // SetType,HashType 未实现 Comparable 接口
	    try {
	      test(new TreeSet<SetType>(), SetType.class);
	    } catch(Exception e) {
	      System.out.println(e.getMessage());
	    }
	    try {
	      test(new TreeSet<HashType>(), HashType.class);
	    } catch(Exception e) {
	      System.out.println(e.getMessage());
	    }

	}
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一、Java基础语法 1.变量和常量 变量用于存储数据。Java中的变量有三种类型:局部变量、成员变量和静态变量。 常量是指在程序运行时不会被修改的值,在Java中用final关键字标识。常量分为静态常量和实例常量。 2.数据类型 Java中的数据类型分为基本数据类型和引用数据类型。基本数据类型有byte、short、int、long、float、double、char和boolean。 引用数据类型包括类、接口、数组和枚举。 3.运算符 Java中的运算符包括算术运算符、关系运算符、逻辑运算符、位运算符、三目运算符等。 4.流程控制 Java中的流程控制有if-else语句、switch-case语句、for循环、while循环、do-while循环、break语句、continue语句等。 二、面向对象编程 1.类和对象 类是对象的实体,包含属性和方法。对象是类的实例,具有独立的状态和行为。 2.继承和多态 继承是指一个类可以继承另一个类的属性和方法。 多态是指同一种操作作用于不同的对象,可以有不同的实现方式,实现方式由实际的对象类型决定。 3.封装和抽象 封装是指将类的属性和方法进行隐藏,只对外暴露必要的接口。通过封装可以保证类的安全性和灵活性。 抽象是指将类的共性进行概括,并去除与具体实现无关的内容。通过抽象可以提高代码的复用性和可维护性。 三、异常处理 在Java中,异常是指程序执行时发生的错误或异常情况。Java中的异常处理机制可以有效地避免程序运行中的错误导致程序崩溃。 Java中异常处理机制可以通过try-catch语句捕获异常,并通过throw和throws语句抛出和传递异常。在异常处理中可以利用finally语句完成清理工作。 四、集合框架 Java中的集合框架是对容器类的统称,包括List、Set和Map等容器类。 List是一个有序的容器,允许重复的元素。Set是一个无序的容器,不允许重复的元素。Map是一种键值对的映射容器。 五、IO操作 Java中的IO操作包括字节流和字符流。字节流操作的是二进制数据,字符流操作的是文本数据。 Java中的IO操作可以通过输入流和输出流来实现。输入流用于读取数据,输出流用于写入数据。 六、线程 线程是指程序中的一个执行流程,一个程序可以同时运行多个线程执行不同的任务。 在Java中,可以通过继承Thread类或实现Runnable接口来创建线程。 Java中的线程可以通过synchronized关键字来实现同步,防止线程间数据的冲突。 七、JDBC数据库操作 JDBC是Java数据库连接的一种标准,可以用于连接关系型数据库的操作。使用JDBC需要进行数据库驱动的加载,然后进行数据库连接,最后进行数据库的增删改查等操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值