HashSet集合
set集合的特点
Set体系的集合:
A:存入集合的顺序和取出集合的顺序不一致
B:没有索引
C:存入集合的元素没有重复
使用
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);
}
}
}
HashSet集合唯一性原理
规则:新添加到HashSet集合的元素都会与集合中已有的元素一一比较
首先比较哈希值(每个元素都会调用hashCode()产生一个哈希值)
如果新添加的元素与集合中已有的元素的哈希值都不同,新添加的元素存入集合
如果新添加的元素与集合中已有的某个元素哈希值相同,此时还需要调用equals(Object obj)比较
如果equals(Object obj)方法返回true,
说明新添加的元素与集合中已有的某个元素的属性值相同,那么新添加的元素不存入集合
如果equals(Object obj)方法返回false,
说明新添加的元素与集合中已有的元素的属性值都不同, 那么新添加的元素存入集合
代码案例:
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);
// 遍历集合对象,会发现集合中三个元素
// 通过重写Student类中的hashCode方法和equal方法来去重!
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;
}
}
equal方的优化
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;
}
hashCode方法的优化
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
HashMap集合
我们通过查看Map接口描述,发现Map接口下的集合与Collection接口下的集合,它们存储数据的形式不同,如下图。
A:Collection中的集合,元素是孤立存在的(理解为单身),向集合中存储元素采用一个个元素的方式存储
B:Map中的集合,元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成,通过键可以找对所对应的值。
C:Collection中的集合称为单列集合,Map中的集合称为双列集合。
需要注意的是,Map中的集合不能包含重复的键,值可以重复;每个键只能对应一个值。
常用功能
import java.util.HashMap;
import java.util.Map;
/*
* 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>();
//V put(K key, V value) :就是将key映射到value,如果key存在,则覆盖value,并将原来的value返回
System.out.println(map.put("ITCAST001", "张三"));
System.out.println(map.put("ITCAST002", "李四"));
System.out.println(map.put("ITCAST001", "王五"));
//void clear() : 清空所有的对应关系
//map.clear();
//V remove(Object key) :根据指定的key删除对应关系,并返回key所对应的值,如果没有删除成功则返回null
//System.out.println(map.remove("ITCAST005"));
//boolean containsKey(Object key) : 判断指定key是否存在
//System.out.println(map.containsKey("ITCAST003"));
//boolean containsValue(Object value):判断指定的value是否存在
//System.out.println(map.containsValue("王五"));
//boolean isEmpty() : 判断是否有对应关系
//System.out.println(map.isEmpty());
//int size() : 返回对应关系的个数
//System.out.println(map.size());
//V get(Object key) : 根据指定的key返回对应的value
System.out.println(map.get("ITCAST002"));
System.out.println(map);
}
}
map的两种遍历方式
keySet() 方法
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
/*
* Map的第一种遍历方式:
* 首先召集所有的key
* 遍历所有的key
* 获取每一个key
* 让每一个key去找他自己的value
*/
public class MapDemo4 {
public static void main(String[] args) {
//创建Map对象
Map<String,String> map = new HashMap<String,String>();
//添加映射关系
map.put("1", "11");
map.put("2", "22");
map.put("3", "33");
//遍历Map对象
//首先召集所有的key
Set<String> keys = map.keySet();
//遍历所有的key
for (String key : keys) {
//让每个key找他自己的value就可以了
String value = map.get(key);
System.out.println("key:" + key + "---" + "value:" + value);
}
}
}
entrySet() 方法
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
/*
* Map的第二种遍历方式:
* 通过获取映射关系来遍历
*
* 伪代码:
* class Entry<K,V> {
* K key;
* V value;
*
* public Entry(K key,V value) {
* this.key = key;
* this.value = value;
* }
*
*
* public K getKey() {
* return key;
* }
*
* public V getValue() {
* return value;
* }
* }
*
* Set<Map.Entry<K,V>> entrySet()
*
*/
public class MapDemo5 {
public static void main(String[] args) {
//创建Map对象
Map<String,String> map = new HashMap<String,String>();
//添加映射关系
map.put("1", "111");
map.put("2", "222");
map.put("3", "333");
//获取所有的映射关系
Set<Map.Entry<String,String>> entrys = map.entrySet();
//遍历包含了映射关系的集合
for (Map.Entry<String, String> entry : entrys) {
//获取每个单独的映射对象
//通过映射关系获取key和value
String key = entry.getKey();
String value = entry.getValue();
System.out.println("key:" + key + "---" + "value:" + value);
}
}
}