集合二（Set集合与Map集合）

一、Set集合 存取无序、没有索引、不可以存储重复的元素

        1.存储特点

第一种情况：如果哈希值不同，直接存入

第二种情况：如果哈希值相同，equals()方法比较结果也相同，不存了

第三种情况：如果哈希值相同，equals()方法比较结果不同的，以桶结构存储

2.案例

//自定义类

public class Person {

private String name;

private int age;

public Person() {

super();

}

public Person(String name, int age) {

super();

this.name = name;

this.age = age;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public int getAge() {

return age;

}

public void setAge(int age) {

this.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 String toString() {

return "Person [name=" + name + ", age=" + age + "]";

}

}

//测试类

public class Test01 {

public static void main(String[] args) {

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

Person p1 = new Person("张三", 23);

Person p2 = new Person("李四", 24);

Person p3 = new Person("张三", 23);

hs.add(p1);

hs.add(p2);

hs.add(p3);

for (Person p : hs) {

System.out.println(p);

}

}

}

3.LinkedHashSet集合的使用

可以使存储顺序与顺序一致

public class Test02 {

public static void main(String[] args) {

LinkedHashSet<Integer> lhs = new LinkedHashSet<Integer>();

lhs.add(5);

lhs.add(5);

lhs.add(3);

lhs.add(4);

lhs.add(4);

lhs.add(2);

lhs.add(1);

System.out.println(lhs);

}

}

二、Map集合

1.概述

是一种双列集合。一个键对应一个值

键不能重复的，但是值可以重复

可以存储null键和null值

2.成员方法

V put(K key, V value) ：就是将key映射到value，如果key存在，则覆盖

value，并将原来的value返回

void clear() : 清空所有的对应关系 

V remove(Object key) :根据指定的key删除对应关系，并返回key所对应的值，

如果没有删除成功则返回null

boolean containsKey(Object key) : 判断指定key是否存在

boolean containsValue(Object value)：判断指定的value是否存在

boolean isEmpty() : 判断是否有对应关系

int size() : 返回映射关系的个数

V get(Object key) : 根据指定的key返回对应的value

              Set<K> keySet(); 获取所有的键

              Collection<V> values();   获取所有的值

        3.map集合遍历第一种方式

public class MapDemo1 {

public static void main(String[] args) {

//创建Map对象

Map<String,String> map = new HashMap<String,String>();

//添加映射关系

map.put("关关", "雎鸠");

map.put("在河", "之洲");

map.put("窈窕", "淑女");

map.put("君子", "好逑");

//遍历Map对象

//首先得到所有的K值

Set<String> keys = map.keySet();

//遍历K值集合

for (String key : keys) {

String value = map.get(key);

System.out.println("K：" + key + "---" + "V：" + value);

}

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

Set<String> keys = map.keySet();

Iterator<String> it = keys.iterator();

while(it.hasNext()) {

String key = it.next(); //拿到每一个key

String value = map.get(key); //拿到每一个value

System.out.println(key + "=" + value);

}

}

}

4.map集合遍历第二种方式

public class MapDemo2 {

public static void main(String[] args) {

//创建Map对象

Map<String,String> map = new HashMap<String,String>();

//添加映射关系

map.put("床前", 明月光");

map.put("疑似", "地上霜");

map.put("举头", "望明月");

/*//获取所有的映射对象

Set<Map.Entry<String,String>> entrys = map.entrySet();

//遍历包含了映射对象的集合

for (Map.Entry<String, String> entry : entrys) {

//获取每个单独的映射对象

//通过映射对象获取K值与V值

String key = entry.getKey();

String value = entry.getValue();

System.out.println("K：" + key + "---" + "V:" + value);

}

}

}

5.LinkedHashMap 集合的使用

public class LinkedHashMapDemo {

public static void main(String[] args) {

//LinkedHashMap  可以保证存取顺序

LinkedHashMap<String,String> lhm = new LinkedHashMap<String, String>();

lhm.put("A001", "张三");

lhm.put("A002", "李四");

lhm.put("A003", "王五");

//遍历-keySey()

Set<String> keys = lhm.keySet();

for(String key : keys) {

String value = lhm.get(key);

System.out.println(key + "=" + value);

}

}

}

6.使用HashMap存储数据并遍历（自定义对象作为key）

public class HashMapDemo {

public static void main(String[] args) {

//创建Map对象

HashMap<Student,String> hm = new HashMap<Student,String>();

//创建key对象

Student s1 = new Student("zhangsan",18);

Student s2 = new Student("lisi",20);

Student s3 = new Student("lisi",20);

//添加映射关系

hm.put(s1, "A001");

hm.put(s2, "A002");

hm.put(s3, "A002");

//方式1： 获取所有的key，通过key来获取value

Set<Student> keys = hm.keySet();

for (Student key : keys) {

String value = hm.get(key);

System.out.println(key + "=" + value);

}

}

}

7.Map嵌套案例

public class MapTest2 {

public static void main(String[] args) {

//学校Map

Map<String,List<Student>> school = new

HashMap<String,List<Student>>();

//普通班学生List

List<Student> list1 = new ArrayList<Student>();

list1.add(new Student("01","zhangsan"));

list1.add(new Student("02","lisi"));

//加强班学生List

List<Student> list2 = new ArrayList<Student>();

list2.add(new Student("01","wangwu"));

list2.add(new Student("02","zhaoliu"));

//把包含了学生对象的List添加到学校Map中

school.put("普通班", list1);

school.put("加强班", list2);

//遍历学校Map，查看有多少班级和对应的学生

//获取所有Entry对象

Set<Map.Entry<String,List<Student>>> entrys = school.entrySet();

for (Map.Entry<String, List<Student>> entry : entrys) {

//获取班级

String key = entry.getKey();

System.out.println("班级名称：" + key);

//获取包含了学生对象List

List<Student> value = entry.getValue();

for (Student student : value) {

System.out.println(student);

}

}

}

}