set集合
1、集合框架Set(HashSet哈希表存储、重复元素存储底层探究)
- 1.set集合不能存放重复元素的问题
- 不能重复元素 字符串。八大基本大数据内型
- set集合的元素是无序的
- 2.HashSet哈希表储存。重复的元素存储探究
- list.contains 底层调用equals
- set.add 底层调用hashCode/equals
下面展示一些 内联代码片
。
set.add 底层调用hashCode/equals
package com.bowen.Set;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
/**
* 1.set集合不能存放重复元素的问题
* 不能重复元素 字符串。八大基本大数据内型
* set集合的元素是无序的
* 2.HashSet哈希表储存。重复的元素存储探究
* list.contains 底层调用equals
* set.add 底层调用hashCode/equals
* @author 125x
*
*/
public class SetDemo {
public static void main(String[] args) {
//List list=new ArrayList<>();
Set set=new HashSet<>();
set.add(new Persons("zhangsan", 18, 1500));
set.add(new Persons("lisi", 22, 1500));
set.add(new Persons("wangwu", 38, 1500));
set.add(new Persons("ermazi", 23, 1500));
set.add(new Persons("zhangsan", 18, 1500));
System.out.println(set.size());
Iterator it=set.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}
}
}
class Persons{
private String name;
private int age;
private int money;
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;
}
public int getMoney() {
return money;
}
public void setMoney(int money) {
this.money = money;
}
public Persons(String name, int age, int money) {
super();
this.name = name;
this.age = age;
this.money = money;
}
public Persons() {
super();
}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + ", money=" + money + "]";
}
@Override
public int hashCode() {
System.out.println("----hashCode:"+this.name);
/*int code=super.hashCode();
System.out.println(code);*/
System.out.println(this.name.hashCode()+this.age);
return this.name.hashCode()+this.age;
}
@Override
public boolean equals(Object obj) {
System.out.println("-----equals");
Persons r=(Persons) obj;
return this.name.equals(r.name) && this.age==r.age;
}
}
输出结果:
为什么会少一个呢?(我相信同学有点疑问)
@Override
public int hashCode() {
System.out.println("----hashCode:"+this.name);
/*int code=super.hashCode();
System.out.println(code);*/
System.out.println(this.name.hashCode()+this.age);
return this.name.hashCode()+this.age;
}
@Override
public boolean equals(Object obj) {
System.out.println("-----equals");
Persons r=(Persons) obj;
return this.name.equals(r.name) && this.age==r.age;
主要是因为这里的代码给与的条件 (上面代码摘要下来的):
1.上述的 hashCode()方法里的 return this.name.hashCode()+this.age;
这个代码主要是 把两个匹配的内容设为一样,之后打印出的内存地址是一样的;
但是呢,还是这时还是分五个人,为什么呢?
2.这是因为set.add 底层是有两个方法的 hashCode/equals的(并不是靠hashCode一个来决定的);
通过hashCode之后还有equals这个方法的判断的;
而equals呢 :Persons r=(Persons) obj;
return this.name.equals(r.name) && this.age==r.age;
就这一个代码了,这个来断定是否一致了;
如果是一致的话那就是断定为同一个人,否的话就是两个不一样的;
2、treeSet的自然排序
TreeSet自然排序
TreeSet可以对set集合中元素进行排序
String实现了Comparable接口,所以可以直接进行排序
引用数据类型想要排序,必须实现Comparable接口
-
集合框架(自然排序。 数据结构二叉树。比较排序)
-
treeSet容器是根据二叉树的排序规则对容器中的元素进行排序 (自然排序:元素自身具有比较性)
-
a.自然排序
-
b.比较器排序
下面展示一些 内联代码片
。
package com.bowen.Set;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
/**
* 集合框架(自然排序。 数据结构二叉树。比较排序)
* treeSet容器是根据二叉树的排序规则对容器中的元素进行排序 (自然排序:元素自身具有比较性)
* java.lang.ClassCastException
* com.bowen.Set.Person cannot be cast to java.lang.Comparable
* a.自然排序
* b.比较器排序
* @author 125x
*
*/
public class TreeSetDemo {
public static void main(String[] args) {
TreeSet set=new TreeSet<>(new presonMoneyAge());
/* set.add("abc");()
set.add("cd");
set.add("def");
set.add("f");
set.add("fg");*/
set.add(new Person("zhangsan", 18, 8500));
set.add(new Person("lisi", 23, 1500));
set.add(new Person("wangwu", 38, 1500));
set.add(new Person("ermazi", 33, 1500));
set.add(new Person("zhangsan", 78, 8500));
//System.out.println("自然排序"+set);//从小到大的排序,有顺序的排;
Iterator it=set.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}
}
}
/**
* 年少多金
* @author 125x
*
*/
class PersonAgeMoneyComp implements Comparator<Person>{
@Override
public int compare(Person o1, Person o2) {
int num=o1.getAge()-o2.getAge();
if(num==0) {
return o2.getMoney()-o1.getMoney();
}
return num;
}
}
/**
* 先有钱在年轻
* @author 125x
*
*/
class presonMoneyAge implements Comparator<Person>{
public int compare(Person o1, Person o2) {
int num=o2.getMoney()-o1.getMoney();
if(num==0) {
return o1.getAge()-o2.getAge();
}
return num;
}
}
class Person implements Comparable<Person>{
private String name;
private int age;
private int money;
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;
}
public int getMoney() {
return money;
}
public void setMoney(int money) {
this.money = money;
}
public Person(String name, int age, int money) {
super();
this.name = name;
this.age = age;
this.money = money;
}
public Person() {
super();
}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + ", money=" + money + "]";
}
/**
*
* 让元素具有比较性
* 在自然排序方法重写的时候,一定判断主要条件,还要判断次要条件
* @author 125x
*
*/
@Override
public int compareTo(Person o) {
int num=o.money-this.money;
if(num==0) {
return o.age-this.age;
}
return num;
}
}
运行结果如下图:
这里呢有一个小知识:
如果直接把Person 这个实体类放进
列如:
TreeSet set=new TreeSet<>();
set.add(new Person(“zhangsan”, 18, 8500));
就会出现一个报错(如下图):
为什么会出现这个问题呢?
因为Person 需要继承或实现 Comparator;
实现之后里面会重写一个方法:(让元素具有比较性)
泛型
好处:
** 1.运行期的异常装换成编译期的错误,让程序员更早的发现,从而解决代码隐患
2.提高了代码的健壮性、
**
下面展示一些 内联代码片
。
package com.bowen.Set;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
* 好处、为什么存在?
* 不使用泛型的情况下,会将未知的的错误表现在运行时期
* 如果说用代码去处理,这个可能发现的错误,那么运行时期的错误,就不会暴露出来;
*
* 1.运行期的异常装换成编译期的错误,让程序员更早的发现,从而解决代码隐患
* 2.提高了代码的健壮性、
* 泛型类
* 泛型接口
* 泛型接口
* 对于编码而言有什么更深层次的好处?
* @author 125x
*
*/
public class FanxinDemo {
public static void main(String[] args) {
List<Integer> c=new ArrayList<>();
c.add(22);
c.add(55);
c.add(38);
c.add(25);
c.add(23);
//c.add("s");
Iterator it=c.iterator();
//ctrl+shift+o 快速导包
while(it.hasNext()) {
Object obj=it.next();
//instanceof 是否是?
if(obj instanceof Integer) {
int num=(int) obj;
if(num%2==0) {
System.out.println(num);
}
}
}
}
}
运行结果如下图:
在这里使用泛型可以更好的发现错误给与程序员便捷!