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));
}
}