Java-Set的应用

最新推荐文章于 2023-01-14 22:38:53 发布

无敌小熊猫

最新推荐文章于 2023-01-14 22:38:53 发布

阅读量172

点赞数

分类专栏： java 笔记文章标签： Set

本文链接：https://blog.csdn.net/qq_41609475/article/details/100701023

版权

笔记同时被 2 个专栏收录

41 篇文章 0 订阅

订阅专栏

java

37 篇文章 0 订阅

订阅专栏

Set

Set接口的特点

1-无序（存储和读取的顺序有可能不一样）
2-不允许重复，要求元素唯一
3-没有索引

使用HashSet存储字符串并遍历

package com.it01;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

/*
 * 	使用HashSet存储字符串并遍历	
 */
public class HashSetDemo {

	public static void main(String[] args) {
		//创建集合对象
		//HashSet<String> hs = new HashSet<String>();
		Set<String> hs = new HashSet<String>();//父接口引用指向子类对象（多态）
		
		
		//添加元素
		hs.add("hello");
		hs.add("world");
		hs.add("java");
		
		//遍历
		//第一种方式转为数组
		method1(hs);
		
		//第二种方式迭代器
		method2(hs);
		
		//第三种方式增强for
		method3(hs);
		
	}

	private static void method3(Set<String> hs) {
		//增强for
		for (String s : hs) {
			System.out.println(s);
		}
	}

	private static void method2(Set<String> hs) {
		//迭代器
		Iterator<String> it = hs.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		}
	}

	private static void method1(Set<String> hs) {
		//转数组
		Object[] obj = hs.toArray();
		for (int i =0;i<obj.length;i++) {
			System.out.println(obj[i]);
		}
	}

}

使用HashSet存储自定义对象并遍历

package com.it01;

import java.util.HashSet;

/*
 * 	使用HashSet存储自定义对象并遍历
 * 
 * 	通过查看源码发现：
 * 		HashSet的add()方法，首先会使用当前集合中的每一个元素和新添加进来元素的hash值比较
 * 		如果hash值不一样，则直接添加新的元素
 * 		如果值一样，比较地址值或者使用equals方法比较结果一致，则认为重复不添加
 */
public class HashSetDemo2 {

	public static void main(String[] args) {
		
		//创建集合对象
		HashSet<Student> hs = new HashSet<Student>();
		//创建元素对象
		Student s1 = new Student("zhansan",18);
		Student s2 = new Student("wangwu",20);
		
		
		Student s3 = new Student("wangwu",20);
		//添加元素对象
		hs.add(s1);
		hs.add(s2);
		hs.add(s3);
		//遍历集合对象
		for (Student stu : hs) {
			//重写toString方法输出
			System.out.println(stu);
		}
	}

}

class Student{
	String name;
	int age;
	public Student(String name, int age) {
		//super();
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		return "Student :name=" + name + ", age=" + age + ".";
	}
	
	@Override
	public boolean equals(Object obj) {
		Student s = (Student)obj;//向下转型
		if (this.age!=s.age) {
			return false;
		}
		if (!this.name.equals(s.name)) {
			return false;
		}
		return true;
	}
	
	@Override
	public int hashCode() {
		return 1;
	}
	
	
}

重写hashCode方法和equals方法实现HashSet存储自定义对象去重

package com.it01;

import java.util.HashSet;

/*
 * 	使用HashSet存储自定义对象并遍历
 * 
 * 	通过查看源码发现：
 * 		HashSet的add()方法，首先会使用当前集合中的每一个元素和新添加进来元素的hash值比较
 * 		如果hash值不一样，则直接添加新的元素
 * 		如果值一样，比较地址值或者使用equals方法比较结果一致，则认为重复不添加
 */
public class HashSetDemo2 {

	public static void main(String[] args) {
		
		//创建集合对象
		HashSet<Student> hs = new HashSet<Student>();
		//创建元素对象
		Student s1 = new Student("zhansan",18);
		Student s2 = new Student("wangwu",20);
		
		
		Student s3 = new Student("wangwu",20);
		//添加元素对象
		hs.add(s1);
		hs.add(s2);
		hs.add(s3);
		//遍历集合对象
		for (Student stu : hs) {
			//重写toString方法输出
			System.out.println(stu);
		}
	}

}

class Student{
	String name;
	int age;
	public Student(String name, int age) {
		//super();
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		return "Student :name=" + name + ", age=" + age + ".";
	}
	
	@Override
	public boolean equals(Object obj) {
		Student s = (Student)obj;//向下转型
		if (this.age!=s.age) {
			return false;
		}
		if (!this.name.equals(s.name)) {
			return false;
		}
		return true;
	}
	
	@Override
	public int hashCode() {
		return 1;
	}
	
	
}

package com.it02;



public class Person {
	String name;
	int age;
	
	
	

	public Person(String name, int age) {
		// TODO Auto-generated constructor stub
		this.name = name;
		this.age = age;
	}



	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}



	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}



	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	
	
//	@Override
//	public int hashCode() {
//		/*
//		 * 当hashcode方法返回1时，所有对象的hash值都是一样的
//		 * 有一些对象的成员变量完全不同，但是他们还需要进行hash和equals方法的比较
//		 * 如果我们可以让成员变量不同的对象，他们的hash值也不相同，这就可以减少一部分equals方法的比较
//		 * 从而可以提高我们程序的效率
//		 * 
//		 * 尝试让hash值和成员变量相关
//		 * 让hashCode方法返回所有成员变量之和，让基本数据类型直接相加，然后引用数据类型获取hashCode方法返回值后再相加
//		 * boolean不参加成员运算
//		 */
//		return age+name.hashCode();
//	}
//   
//	
//	@Override
//	public boolean equals(Object obj) {
//		
//		if (this==obj) {
//			return true;
//		}
//		
//		if (this.getClass()!=obj.getClass()) {
//			return false;
//		}
//		Person s = (Person)obj;//向下转型
//		if (this.age!=s.age) {
//			return false;
//		}
//		if (!this.name.equals(s.name)) {
//			return false;
//		}
//		return true;
//	}
	
	//快捷键生成方法
	
	
	
}

package com.it02;

import java.util.HashSet;



public class HashSetDemo3 {
	public static void main(String[] args) {
		HashSet<Person> hs = new HashSet<Person>();
		
		Person p1 = new Person("zhansan",25);
		Person p2 = new Person("lisi",20);
		Person p3 = new Person("lisi",20);
		
		hs.add(p1);
		hs.add(p2);
		hs.add(p3);
		
		//遍历集合对象
		for (Person p : hs) {
			//重写toString方法输出
			System.out.println(p);
		}
		
	}
}

Collections工具类

Collections和Collection的区别

Collection时集合体系的最高层，包含了集合体系的共性
Collections是一个工具类，static修饰方法，用于操作Collection


package com.it03;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/*
 * 	Collections:
 * 	Collections和Collection的区别
 * 			Collection时集合体系的最高层，包含了集合体系的共性
 * 			Collections是一个工具类，static修饰方法，用于操作Collection
 * 
 * 	
 */
public class CollectionsDemo {

	public static void main(String[] args) {
		//method1();
		
		//method2();
		
		//method3();
		
		//method4();
		
		//method5();
		
		//method6();
		
		method7();
		
	}

	private static void method7() {
		//static void swap(List list, int i, int j)将列表中指定位置的元素进行互换
		List<Integer> list = new ArrayList<Integer>();
		list.add(1);
		list.add(6);
		
		Collections.swap(list, 0, 1);
		System.out.println(list);
	}

	private static void method6() {
		//static void sort(List list)按照列表中元素的自然顺序进行排序
		List<Integer> list = new ArrayList<Integer>();
		list.add(1);
		list.add(6);
		list.add(3);
		list.add(5);
		list.add(4);
		list.add(2);
		
		Collections.sort(list);
		System.out.println(list);
	}

	private static void method5() {
		//static void shuffle(List list)随机置换
		List<String> list = new ArrayList<String>();
		list.add("hello");
		list.add("world");
		list.add("java");
		
		Collections.shuffle(list);
		System.out.println(list);
	}

	private static void method4() {
		//static void reverse(List list)  
		List<String> list = new ArrayList<String>();
		list.add("hello");
		list.add("world");
		list.add("java");
		
		
		Collections.reverse(list);
		System.out.println(list);
	}

	private static void method3() {
		//static void fill(List list, T obj)使用指定的对象填充指定列表的所有元素
		List<String> list = new ArrayList<String>();
		list.add("hello");
		list.add("world");
		list.add("java");
		
		Collections.fill(list, "android");
		System.out.println(list);
	}

	private static void method2() {
		//static  void copy(List dest, List src)  
		//目标列表的长度至少等于原列表的长度
		List<String> list1 = new ArrayList<String>();
		List<String> list2 = new ArrayList<String>();
		list1.add("hello");
		list1.add("world");
		list1.add("java");
		
		list2.add("");
		list2.add("");
		list2.add("");
		list2.add("");
		
		
		Collections.copy(list2, list1);
		System.out.println(list2);
	}

	private static void method1() {
		// static int binarySearch(List list, Object key) 使用二分查找查找指定元素在指定列表的索引位置
		List<Integer> list = new ArrayList<Integer>();
		list.add(1);
		list.add(2);
		list.add(3);
		list.add(4);
//		list.add(5);
//		list.add(6);
		
		int index = Collections.binarySearch(list, 4);
		System.out.println(index);
	}

}

测试：模拟斗地主发牌

package com.it03;

import java.util.ArrayList;
import java.util.Collections;

/*
 * 	测试：模拟斗地主发牌
 * 	
 * 	
 */
public class CollectionsTest {

	public static void main(String[] args) {
		//定义54张牌
		String[] arr = {"黑桃","红桃","方片","梅花"};
		String[] arr2 = {"A","1","2","3","4","5","6","7","8","9","10","J","Q","k"};
		ArrayList<String> box = new ArrayList<String>();
		
		//添加牌
		
		for (int i =0;i<arr.length;i++) {
			//获取每一个花色
			for(int j=0;j<arr2.length;j++) {
				//获取每一个数
				box.add(arr[i]+arr2[j]);
			}
		}
		
		box.add("大王");
		box.add("小王");
		
		//洗牌
		Collections.shuffle(box);
		
		//发牌
		ArrayList<String> 佟帅 = new ArrayList<String>();
		ArrayList<String> 林波 = new ArrayList<String>();
		ArrayList<String> 佳伟 = new ArrayList<String>();
		
		//遍历发牌
		for(int i=0;i<box.size()-3;i++) {
			/*
			 * 模3处理
			 */
			
			if(i%3==0) {
				佟帅.add(box.get(i));
			}else if (i%3==1) {
				林波.add(box.get(i));
			}else if (i%3==2) {
				佳伟.add(box.get(i));
			}
		
		}
		System.out.println("佟帅"+佟帅);
		System.out.println("林波"+林波);
		System.out.println("佳伟"+佳伟);
		
		//底牌
		System.out.println(box.get(box.size()-1));
		System.out.println(box.get(box.size()-2));
		System.out.println(box.get(box.size()-3));
		
	}

}

无敌小熊猫

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Java-Set的应用

SetSet接口的特点1-无序（存储和读取的顺序有可能不一样）2-不允许重复，要求元素唯一3-没有索引使用HashSet存储字符串并遍历package com.it01;import java.util.HashSet;import java.util.Iterator;import java.util.Set;/* * 使用HashSet存储字符串并遍历 */...
复制链接

扫一扫