黑马程序员技术交流社区

标题: 【郑州校区】第07天 集合第1章 HashSet集合 [打印本页]
作者: 我是楠楠    时间: 2018-3-13 14:11
标题: 【郑州校区】第07天 集合第1章 HashSet集合
本帖最后由 我是楠楠 于 2018-3-13 14:13 编辑

第07天 集合
今日内容介绍
u HashSet集合
u HashMap集合
第1章 HashSet集合

1.1 Set接口的特点   
Set体系的集合:
    A:存入集合的顺序和取出集合的顺序不一致
    B:没有索引
    C:存入集合的元素没有重复
1.2 HashSet使用&唯一性原理
1.2.1 HashSet的使用
1.2.1.1 案例代码一:
[AppleScript] 纯文本查看 复制代码
   public class HashSetDemo2 {
public static void main(String[] args) {
//创建集合对象
HashSet<Student> hs = new HashSet<Student>();
//创建元素对象
Student s = new Student("zhangsan",18);
Student s2 = new Student("lisi",19);
Student s3 = new Student("lisi",19);
//添加元素对象
hs.add(s);
hs.add(s2);
hs.add(s3);
//遍历集合对象
for (Student student : hs) {
System.out.println(student);
}

}

}

1.2.2 HashSet唯一性原理
   规则:新添加到HashSet集合的元素都会与集合中已有的元素一一比较
        首先比较哈希值(每个元素都会调用hashCode()产生一个哈希值)
             如果新添加的元素与集合中已有的元素的哈希值都不同,新添加的元素存入集合
             如果新添加的元素与集合中已有的某个元素哈希值相同,此时还需要调用equals(Object obj)比较
                   如果equals(Object obj)方法返回true,说明新添加的元素与集合中已有的某个元素的属性值相同,那么新添加的元素不存入集合
                   如果equals(Object obj)方法返回false, 说明新添加的元素与集合中已有的元素的属性值都不同, 那么新添加的元素存入集合
1.2.2.1 案例代码二:
[AppleScript] 纯文本查看 复制代码
 package com.itheima_01;

import java.util.HashSet;

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

*/
public class HashSetDemo2 {
public static void main(String[] args) {
//创建集合对象
HashSet<Student> hs = new HashSet<Student>();
//创建元素对象
Student s = new Student("zhangsan",18);
Student s2 = new Student("lisi",19);
Student s3 = new Student("lisi",19);
//添加元素对象
hs.add(s);
hs.add(s2);
hs.add(s3);
//遍历集合对象
for (Student student : hs) {
System.out.println(student);
}

}

}

class Student {
String name;
int age;
public Student(String name,int age) {
this.name = name;
this.age = age;
}

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

@Override
public boolean equals(Object obj) {
//System.out.println("-------------------");
Student s = (Student)obj;//向下转型，可以获取子类特有成员
//比较年龄是否相等，如果不等则返回false
if(this.age != s.age) {
return false;
}
//比较姓名是否相等，如果不等则返回false
if(!this.name.equals(s.name)) {
return false;
}
//默认返回true，说明两个学生是相等的
return true;
}
@Override
public int hashCode() {
return 1;
}
}

1.2.2.2 hashCode方法优化:
   如果让hashCode()方法返回一个固定值,那么每个新添加的元素都要调用equals(Object obj)方法比较,那么效率较低
   只需要让不同属性的值的元素产生不同的哈希值,那么就可以不再调用equals方法比较提高效率
1.2.2.3 案例代码三:
[AppleScript] 纯文本查看 复制代码
package com.itheima_02;

 

public class Person {

String name;

int age;

public Person(String name,int age) {

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方法的比较

 * 从而可以提高我们程序的效率

 *

 * 可以尝试着让hashCode方法的返回值和对象的成员变量有关

 * 可以让hashCode方法返回所有成员变量之和，

 * 让基本数据类型直接想加，然后引用数据类型获取hashCode方法返回值后再相加（boolean不可以参与运算）

 *

 

//return age;

return age + name.hashCode();

}

@Override

public boolean equals(Object obj) {

System.out.println("-------------");

//提高效率

if(this == obj) {

return true;

}

//提高健壮性

if(this.getClass() != obj.getClass()) {

return false;

}

//向下转型

Person p = (Person)obj;

if(!this.name.equals(p.name)) {

return false;

}

if(this.age != p.age) {

return false;

}

return true;

}*/

}
[AppleScript] 纯文本查看 复制代码
package com.itheima_02;

 

import java.util.HashSet;

 

public class HashSetDemo3 {

public static void main(String[] args) {

//创建集合对象

HashSet<Person> hs = new HashSet<Person>();

//创建元素对象

Person p = new Person("zhangsan",18);

Person p2 = new Person("lisi",18);

Person p3 = new Person("lisi",18);

       

//添加元素对象

hs.add(p);

hs.add(p2);

hs.add(p3);

//遍历集合对象

for (Person person : hs) {

System.out.println(person);

}

}

}

1.3 Collections中的方法
1.3.1 案例代码四:
[AppleScript] 纯文本查看 复制代码
package com.itheima_03;

 

import java.util.ArrayList;

import java.util.Collections;

import java.util.List;

 

/*

 * Collections：

 * 面试题：Collection和Collections有什么区别？

 * Collection是集合体系的最顶层，包含了集合体系的共性

 * Collections是一个工具类，方法都是用于操作Collection

 *

 */

public class CollectionsDemo {

public static void main(String[] args) {

//static void swap(List list, int i, int j) :将指定列表中的两个索引进行位置互换

List<Integer> list = new ArrayList<Integer>();

list.add(1);

list.add(4);

Collections.swap(list, 0, 1);

System.out.println(list);

}

 

private static void method6() {

//static void  sort(List<T> list) :按照列表中元素的自然顺序进行排序

List<Integer> list = new ArrayList<Integer>();

list.add(1);

list.add(4);

list.add(3);

list.add(2);

Collections.sort(list);

System.out.println(list);

}

 

private static void method5() {

//static void shuffle(List list):傻否，随机置换  

List<Integer> list = new ArrayList<Integer>();

list.add(1);

list.add(2);

list.add(3);

list.add(4);

Collections.shuffle(list);

System.out.println(list);

}

 

private static void method4() {

//static void reverse(List list)  :反转

List<Integer> list = new ArrayList<Integer>();

list.add(1);

list.add(2);

list.add(3);

list.add(4);

Collections.reverse(list);

System.out.println(list);

}

 

private static void method3() {

//static void fill(List list, Object obj) :使用指定的对象填充指定列表的所有元素

List<String> list = new ArrayList<String>();

list.add("hello");

list.add("world");

list.add("java");

System.out.println(list);

Collections.fill(list, "android");

System.out.println(list);

}

 

private static void method2() {

//static void copy(List dest, List src) :是把源列表中的数据覆盖到目标列表

//注意：目标列表的长度至少等于源列表的长度

//创建源列表

List<String> src = new ArrayList<String>();

src.add("hello");

src.add("world");

src.add("java");

//创建目标列表

List<String> dest = new ArrayList<String>();

dest.add("java");

dest.add("java");

dest.add("java");

dest.add("java");

Collections.copy(dest, src);

System.out.println(dest);

}

 

private static void method() {

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

int index = Collections.binarySearch(list, 4);

System.out.println(index);

}

}

1.4 斗地主案例
具体规则：
        1. 组装54张扑克牌
2. 将54张牌顺序打乱
        3. 三个玩家参与游戏，三人交替摸牌，每人17张牌，最后三张留作底牌。
        4. 查看三人各自手中的牌、底牌
1.4.1 案例代码五:
[AppleScript] 纯文本查看 复制代码
package com.itheima_03;

 

import java.util.ArrayList;

import java.util.Collections;

 

/*

 *        模拟斗地主发牌

 

         买牌

         洗牌

         发牌

 

 */

public class CollectionsTest {

public static void main(String[] args) {

//买牌

String[] arr = {"黑桃","红桃","方片","梅花"};

String[] arr2 = {"A","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 + arr2[j]);

}

}

box.add("大王");

box.add("小王");

//System.out.println(box.size());

         //洗牌

Collections.shuffle(box);

//System.out.println(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++) {

/*

 *  i = 0;i % 3 = 0;

 *  i = 1;i % 3 = 1;

 *  i = 2;i % 3 = 2;

 *  i = 3;i % 3 = 0;

 *  i = 4;i % 4 = 1;

 *  i = 5;i % 5 = 2;

 */

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("底牌：");

/*        System.out.println(box.get(box.size() - 1));

System.out.println(box.get(box.size() - 2));

System.out.println(box.get(box.size() - 3));*/

for (int i = box.size() - 3; i < box.size(); i++) {

System.out.println(box.get(i));

}

}

}



更多
第一天
第1章 知识回顾
第2章 static静态关键字
第3章 代码块
第二天
传智播客·黑马程序员郑州校区地址
河南省郑州市 高新区长椿路11号大学科技园（西区）东门8号楼三层
联系电话 0371-56061160/61/62
来校路线  地铁一号线梧桐街站A口出











欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2