学习毕向东java第十五天

最新推荐文章于 2021-02-25 00:25:23 发布

原创最新推荐文章于 2021-02-25 00:25:23 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

java学习专栏收录该内容

16 篇文章

订阅专栏

博客主要介绍了HashSet和TreeSet相关知识。HashSet通过hashCode和equals方法保证元素唯一性，是无序的；TreeSet数据结构为二叉树，靠compareTo的return 0保证元素唯一。还阐述了泛型，其可提高安全性、避免强制转换，可定义在类、方法、静态方法上，有泛型限定，最后探讨了?和T的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

学习毕向东java第十五天

开始对hashset 和treeset进行描述。
先是 hashset
其中的add方法，是boolean类型的，即判断添加的值是否可以（因为是需要判断添加的值是否已经存在）
在hashset中，是有元素一致性的，即相同的元素不能同时出现，
但是这个相同元素是有一个比较大的比较条件

1.存放地址：
1,1如果存放位置不同，那么这两个值肯定不同
1.2如果存放位置相同，那么就需要看存放的数据
2.存放数据
2.1存放数据在存放位置的基础之上比较，如位置相同且数据相同，那么就要展示一致性，即只存在一个
2.2如存放位置相同，但数据不同，那么依然是不同的两种元素

比较重要的是：hashset是如何保持元素的唯一性的：
是通过调用元素的两个方法1.hashCode 2.equals。
且hashCode是先被调用的。

hashset是无序的：
但是他的无序的意思是：1.与输入的顺序不一致 2.但是自己有一套排序的方法

之后便是treeset
数据结构就是二叉树。且去除来是从小到下，即从左子树到根节点到右子树。
而保证元素的唯一性是依靠compareTo的return 0

其实都是在讲一些compare方法，让存进来的元素进行一系列的比较，甚至可以多次比较，如第一次相同的情况之下比较第二次的一些属性

一个专有的名词叫比较器：是自己定义一个类，实现compareto 接口中的compare方法。

练习1：使用treeset，对字符串来按照字符串长度排序
思路：先写一个类(实现Comparator接口)用来重写compare方法。
部分代码如下：

class mycompare implements  Comparator{
public int compare(Object o1,Object o2){
String s1=(String)o1;
String s2=(String)o2;
if(s1.length()>s2.length())
return 1;	
if(s1.length()==s2.length())
return 0;
else 
return -1; 
}
}

但是比较代码部分可以修改成如下：

int num=new Integer（s1.length()).compareTo(new Integer(s2.length()));
//次要条件
if(num==0)
return s1.compareTo(s2);
return num;

泛型
照着视频里的代码敲了一遍，如期出现了异常
在这里插入图片描述
是因为我存入了一个Integer ，但是不能转换为String
这就引出了泛型的存在。
主要是为了提高安全性吧，使用<>这个括号，来表述这一串list的类型是某种统一的类型。
就相当于，又往数组的方向进了一步。。。（其实大可以把list当作是一种特殊的数组，泛型的引入就可以变成是能增加数量的数组了）

而当定义了一个泛型之后：
我之前存在的那个问题，就会从运行时的报错直接变成了编译时的报错。大大提高了安全性。
在这里插入图片描述

还有一个好处就是，避免了强制转换（因为你严格定义了只是其中一种类型，所以就只存在一种类型的存入，而强制这种情况，看名词就知道，最好还是别出现为好，除非在代码中必须要出现）
“强扭的瓜不甜？？？”

为了证明我刚刚还在学习，贴一下我刚刚写的代码
在这里插入图片描述
不过尴尬的是，我确实不知道为啥这个比较的类，能直接创建好一个对象之后，传送到那个里面，哦好像是，在那个方法中就存在这样的操作，我现在看一下。API 好了，看好了。

泛型的存在：一个简单的例子，有点像object

class Demo<T>{
public void show(T t){
System.out.println("show"+t)
}
}

calss TestDemo{
public  static  void  main(String args[]){
//创建一个Demo类的变量，要对T，即变量类型进行定义
Demo <Integer> d=new Demo<Integer>();
d.show(new Integer(4));
//试试看 可以可以自动装箱  即 d.show(4)
}
}

而且泛型不仅可以定义在类中，还可以定义在方法中，就相当于一种修饰符。
（为了让不同方法可以操作不同类型，且类型还不确定）这样的话，就相当于是一种扩大版的可变变量。
你可以在一个方法中，使用泛型对不同类型的变量进行操作.

需要注意的是:泛型类和泛型方法可以区分开来，即一个泛型类中，可以存在不同泛型方法
且泛型还可以定义在static静态方法上，写在返回值类型的前面。

泛型限定：对一个泛型进行缩小规模吧，即可以使用继承 ? extends 某个类

？是通配符，也可以理解为占位符（一些不能明确好的类型）
泛型的限定？ extends E 意思就是：？可以是E类型或者E类型的子类
？ super E 就是可以是 E类型或E类型的父类

总结一下
1.想要collection中Person类型 :在尖括号中加 Person
2.想要指定某种类型：在尖括号中加 T
3.想要指定某个类型但是不确定是哪一种：在尖括号中加 ?
问题，在泛型中，？和T有什么区别：
解释参考自：https://www.cnblogs.com/Vcanccc/p/5701351.html
？和T都算是指定不确定的类型，但是T是指定的一种，而?是指定的多种，当泛型用T修饰的时候，在之后的操作中可以将T作为一种指定的，且确定的类型，而？则不行，但是由于？的多类型性质，?可以在后面跟 extends 某个类用来当做可以指定某个类和该类的子类，或者？可以在后面跟super 某个类，用来当做可以指定某个类和该类的父类。
4.？ extends Person
5.? super Person