【从零开始学Java笔记】Set类和Map类
大家可以关注作者的账号,关注从零开始学Java笔记文集。也可以根据目录前往作者的博客园博客进行学习。本片文件将基于黑马程序员就业班视频进行学习以及资料的分享,并记录笔记和自己的看法。欢迎大家一起学习和讨论。
【从零开始学Java笔记】目录
Set类
Set集合的特点:
无序(存储和读取的顺序有可能不一样)
不允许重复(要求元素唯一)
没有索引
例子:使用HashSet存储自定义对象并遍历
import java.util.HashSet;
public class HashSetDemo2 {
public static void main(String[] args) {
Student s1 = new Student("大乔", "18");
Student s2 = new Student("小乔", "17");
Student s3 = new Student("小乔", "17");
HashSet<Student> hs = new HashSet<Student>();
hs.add(s1);
hs.add(s2);
hs.add(s3);
for (Student student : hs) {
System.out.println(student);
}
}
}
输出结果
Student [name=小乔, age=17]
Student [name=大乔, age=18]
Student [name=小乔, age=17]
为什么HashSet不可重复,但是s2和s3一样,却都存进去了?
通过查看add()方法源码发现:
HashSet的add()方法,首先会使用当前集合中的每一个元素和新加的元素进行hash值比较,如果hash值不一样, 则直接添加新的元素,如果hash值一样,比较地址值或者使用equals方法进行比较比较结果一样,则认为是重夏不添加。set中所有元素的比较结果都不一样则添加。
但这并不是我们想要的,我们就想让他有HashSet的特性,不可重复,怎么办?
重新equal和hashcode
右键->resource-> generate hashcode and equal
生成如下代码
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((age == null) ? 0 : age.hashCode());
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;
Student other = (Student) obj;
if (age == null) {
if (other.age != null)
return false;
} else if (!age.equals(other.age))
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
再次运行主函数,结果如下
Student [name=大乔, age=18]
Student [name=小乔, age=17]
Collections类
Collection和Collections有什么区别?
Collection是集合体系的最顶层,包含了集合体系的共性
Collections是一个工具类, 方法都是用于操作Collection
常用方法
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class CollectionsDemo {
public static void main(String[] args) {
}
private static void mothed7() {
//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);
}
}
斗地主发牌系统
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Landlords {
public static void main(String[] args) {
//生成一副扑克牌
ArrayList<String> c = new ArrayList<String>();
String[] arr = {"黑桃","红桃","方片","草花"};
String[] arr2 = {"A","2","3","4","5","6","7","8","9","10","J","Q","K"};
for (int i = 0; i <4; i++) {
for (int k = 0; k < 13.; k++) {
c.add(arr[i]+arr2[k]);
}
}
c.add("大王");
c.add("小王");
// System.out.println(c);
// System.out.println(c.size());
//打乱
Collections.shuffle(c);
// System.out.println(c);
//分成三组
List<String> c1 = new ArrayList<String>();
List<String> c2 = new ArrayList<String>();
List<String> c3 = new ArrayList<String>();
c1 = c.subList(0, 17);
c2 = c.subList(17, 34);
c3 = c.subList(34, 51);
//排序
Collections.sort(c1);
Collections.sort(c2);
Collections.sort(c3);
//输出
System.out.println("玩家1:"+c1);
System.out.println("玩家2:"+c2);
System.out.println("玩家3:"+c3);
//底牌
List<String> c4 = new ArrayList<String>();
c4 = c.subList(51, 54);
System.out.println("底牌"+c4);
}
}
Map类
需求:实现学号和姓名这样有对应关系的数据存储(一对一:一个学号对应一个姓名)
为了体现这种有对应关系的数据,我们使用以前所学的内容是可以实现的,但是略有不变,所以java又给我买提供了一种专门用于存储对应关系的集合——Map
Map:将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值
Map和Collection有什么区别?
Map:是一个双列集合,常用语处理有对应关系的数据,key是不可以重复的,我们也称之为是夫妻对集合
Collection:是单列集合,Collection有不同的子体系,有的允许重复有索引有序,有的不允许重复而且无序,那么我们也称之为单身汉集合
Map的方法
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
/*
* Map的常用功能:
* 映射功能:
* V put(K key, V value)
* 获取功能:
* V get(Object key)
* int size()
* 判断功能:
* boolean containsKey(Object key)
boolean containsValue(Object value)
boolean isEmpty()
* 删除功能:
* void clear()
* V remove(Object key)
*
* 遍历功能:
* Set<Map.Entry<K,V>> entrySet()
*
*
* Set<K> keySet()
* Collection<V> values()
*/
public class MapDemo2 {
public static void main(String[] args) {
// 创建Map对象
Map<String, String> map = new HashMap<String, String>();
map.put("001", "张三");
map.put("002", "李四");
// V put(K key, V value) :就是将key映射到value,如果key存在,则覆盖value,并将原来的value返回
// System.out.println(map.put("001", "张三"));
// System.out.println(map.put("002", "李四"));
// System.out.println(map.put("001", "王五"));
// void clear() : 清空所有的对应关系
// System.out.println(map);
// map.clear();
// System.out.println(map);
// V remove(Object key) :根据指定的key删除对应关系,并返回key所对应的值,如果没有删除成功则返回null
// System.out.println(map.remove("005"));
// System.out.println(map.remove("001"));
// boolean containsKey(Object key) : 判断指定key是否存在
// System.out.println(map.containsKey("003"));
// System.out.println(map.containsKey("001"));
// boolean containsValue(Object value):判断指定的value是否存在
// System.out.println(map.containsValue("王五"));
// System.out.println(map.containsValue("张三"));
// boolean isEmpty() : 判断是否有对应关系
// System.out.println(map.isEmpty());
// map.clear();
// System.out.println(map.isEmpty());
// int size() : 返回对应关系的个数
// System.out.println(map.size());
// V get(Object key) : 根据指定的key返回对应的value
// System.out.println(map.get("002"));
// Set<Map.Entry<K,V>> entrySet():输出所有的映射关系
// System.out.println(map.entrySet());
// System.out.println(map);
// // Set<K> keySet() : 以Set的形式获返回所有的key
// Set<String> keys = map.keySet();
// for (String key : keys) {
// System.out.println(key);
// }
// System.out.println("-----------");
//
// // Collection<V> values() :以Collection的形式获返回所有的values,不能使用List
// Collection<String> values = map.values();
// for (String value : values) {
// System.out.println(value);
// }
}
}
Map两种的遍历方法
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
public class MapDemo3 {
public static void main(String[] args) {
Map<String,String> m= new HashMap<String,String>();
m.put("刘备", "孙尚香");
m.put("诸葛亮", "黄月英");
m.put("曹丕", "甄姬");
// method(m);
// method1(m);
}
private static void method1(Map<String, String> m) {
/*
* 第二种遍历
* 面向对象的方法
* entry是map的一个内部类,他有两个变量key和value,就可以像类一样获取成员变量
*/
Set<Map.Entry<String, String>> set = m.entrySet();
for (Map.Entry<String, String> entry : set) {
String key = entry.getKey();
String value = entry.getValue();
System.out.println("丈夫:"+key+"---媳妇:"+value);
}
}
private static void method(Map<String, String> m) {
/*
* 第一种遍历
* 先获得丈夫集合
* 遍历丈夫
* 让丈夫去找自己的老婆
*/
Set<String> s = m.keySet();
for (String key : s) {
String value = m.get(key);
System.out.println("丈夫:"+key+"---媳妇:"+value);
}
}
}