java学习笔记: 基础知识: day12 Set、Map集合、集合与集合的嵌套、一些练习题

====
day12
java学习笔记: 基础知识: day12  Set、Map集合、集合与集合的嵌套、一些练习题

一、Set
Set:无序、唯一、元素不可重复，使用方式与Collection一致
在java.util包中，是一个接口，继承了Collection
1.不包含重复元素：HashSet不保证Set的迭代顺序，特别是它不保证该顺序恒久不变
2.什么时候使用？
  (1)要对List集合进行去重。
  (2)要求生成不重复的元素。
例子：在[1,10]生成10个不重复的数字。
代码：
import java.util.HashSet;
import java.util.Random;
HashSet<Integer> set = new HashSet<Integer>();
Random rd = new Random();
while(set.size() < 10){
  int num = rd.nextInt(10) + 1;
  //如果生成了相同的元素，这里是添加不了的。
  //只要添加不了，size是不会变的。
  set.add(num);
}
3.HashSet保证元素唯一性的原理：
通过查看add方法的源代码，我们知道了添加功能的执行过程中，是进行了数据的判断的，这个判断的流程是：
首先比较对象的哈希值是否相同。这个哈希值是根据对象的hashCode()计算出来的。
如果哈希值不同，就直接添加到集合中。
如果哈希值相同，继续执行equals()进行比较。返回的是true，说明元素重复，不添加。返回的是false，说明元素不重复，就添加。

如果我们使用HashSet集合存储对象，你要想保证元素的唯一性，就必须覆盖（override）hashCode()和equals()方法。注：是元素重写hashCode()和equals()方法。
代码：
import java.util.HashSet;
//创建集合对象
HashSet<String> hs = new HashSet<String>();
//添加元素
hs.add("Hello");//add调用的是Map.put()方法
hs.add("world");
//遍历集合
for(String s : hs){
  System.out.println(s);
}

Map::public V put(K key, V value){
  if(table == EMPTY_TABLE){
    inflateTable(threshold);
  }
  if(key == null) return putForNullKey(value);
  int hash = hash(key);
  int i = indexFor(hash, table.length);
  for(Entry<K, V> e = table[i]; e != null; e = e.next){
    Object k;
    if(e.hash == hash && ((k = e.key) == key || key.equals(k))){
      V oldValue = e.value;
      e.value = value;
      e.recordAccess(this);
      return oldValue;
    }
  }
  modCount++;
  addEntry(hash, key, value, i);
  return null;
}

4.因为我们存储的元素所属的类没有覆盖override hashCode()和equals()方法，所以保证不了元素的唯一性，需要重写hashCode()和equals()方法。
@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 String toString(){
  return "Student [name=" + name + ", age="+ age +"]";
}

5.遍历：迭代器、增强for，不能用普通for，因为Set没有索引。

二、Map集合
Map集合中的实现类的数据结构只针对键有效。
1.public interface Map(K, V);//将键映射到值的对象。一个映射不能包含重复的键，每个键最多只能映射到一个值。
举例：学生的学号和姓名
Map<String, String> map = new HashMap<String, String>();//创建集合对象
map.put("it001", "林青霞");//添加元素, put(K key, V value);
键不能重复。如果键重复，就会用新值替换这个键的老值。
System.out.println(map);//输出结果

2.常用的成员方法
V put(K key, V value);//添加元素，如果键是第一次存储，就直接存储元素，返回null。如果键不是第一次存储，就用值把以前的值替换，返回以前的值。
V remove(Object key);//根据键删除键值对的元素，返回要删除的值
void clear();//移除所有的键值对元素
boolean containsKey(Object key);//判断集合是否包含指定的键
boolean containsValue(Object value);//判断集合是否包含指定的值
boolean isEmpty();//判断集合是否为空
int size();//返回键值对的对数

3.Map的获取方法
V get(Object key);//根据键获取值。没有键就返回null。
Set<K> keySet();//获取所有键的集合
Collection<V> values();//获取所有值的集合
代码：
map.get("张无忌");//返回赵敏
Set<String> set = map.keySet();//获取所有键的集合
for(String key : set){
  System.out.println(key);//郭靖，杨过，张无忌
}
Collection<String> values = map.values();//获取所有值的集合
for(String value : values){
  System.out.println(value);//黄蓉，小龙女，赵敏

4.Map集合的遍历
因为Map集合是双列的，所以不能用迭代器，不能用增强for。
遍历方式一：键找值
  思路：把Map看成是一个夫妻对的集合，A.把所有的丈夫给集中起来；B.遍历丈夫的集合，获取到每一个丈夫；C.根据丈夫去找对应的妻子。
  即：A.获取所有键的集合（keySet()）; B.遍历键的集合，获取到每一个键（增强for）；C.根据键去找值（V get(Object key)）。
代码：
//创建集合对象
Map<String, String> map = new HashMap<String, String>();
//添加元素
map.put("郭靖", "黄蓉");
map.put("杨过", "小龙女");
map.put("张无忌", "赵敏");
//获取所有键的集合
Set<String> set = map.keySet();
//遍历键的集合，获取到每一个键
for(String key : set){
  //根据键去找值
  String value = map.get(key);
  System.out.println(key + "--" + value);
}

遍历方式二：键值对对象找键和值
  思路：A.获取所有结婚证的集合；B.遍历结婚证的集合，得到每一个结婚证；C.根据结婚证获取丈夫和妻子
  即：A.获取所有键值对对象的集合（Set<Map.Entry<K, V>> entrySet();）；B.遍历键值对对象的集合，得到每一个键值对对象（增强for）；C.根据键值对对象获取键和值（getKey(), getValue()）。
代码：
//创建集合对象
Map<String, String> map = new HashMap<String, String>();
//添加元素
map.put("郭靖", "黄蓉");
map.put("杨过", "小龙女");
map.put("张无忌", "赵敏");
//获取所有键值对对象的集合Set<Map.Entry<K, V>> entrySet();
Set<Map.Entry<String, String>> set = map.entrySet();
//遍历键值对对象的集合，得到每一个键值对对象
for(Map.Entry<String, String> me : set){
  //根据键值对对象，获取键和值
  String key = me.getKey();
  String value = me.getValue();
  System.out.println(key + "--" + value);
}

练习题1.两种方式遍历
HashMap<String, Student>
键：String 学号
值：Student 学生对象
//创建集合对象
HashMap<String, Student> hm = new HashMap<String, Student>();
//创建元素对象
Student s1 = new Student("林青霞", 30);
Student s2 = new Student("张曼玉", 35);
Student s3 = new Student("王祖贤", 33);
//添加元素到集合中
hm.put("it001", s1);
hm.put("it002", s2);
hm.put("it003", s3);
//遍历
//遍历方式一：根据键找值
Set<String> set = hm.keySet();
for(String key : set){
  Student value = hm.get(key);
  System.out.println(key + "--" + value.getName() + "--" + value.getAge());
}
//遍历方式二：根据键值对对象找键和值
Set<Map.Entry<String, Student>> set2 = hm.entrySet();
for(Map.Entry<String, Student> me : set2){
  String key = me.getKey();
  Student value = me.getValue();
  System.out.println(key + "--" + value.getName() + "--" + value.getAge());
}

练习题2：任选一种方式遍历
HashMap<Student, String>
键：Student 学生对象
值：String 学生住址
要求：如果学生对象的成员变量值相同，就说明是同一个键
代码：
//创建集合对象
HashMap<Student, String> hm = new HashMap<>(Student, String);
//创建元素对象
Student s1 = new Student("林青霞", 30);
Student s2 = new Student("张曼玉", 35);
Student s3 = new Student("王祖贤", 33);
//添加元素到集合中
hm.put(s1, "北京");
hm.put(s2, "东京");
hm.put(s3, "纽约");
//遍历，键找值
Set<Student> set = hm.keySet();
for(Student key : set){
  String value = hm.get(key);
  System.out.println(key.getName() + "---" + key.getAge() + "---" + value);
}
在Student类中重写hashCode()和equals()方法，这样就保证了键的唯一性。

三、集合与集合的嵌套
1.ArrayList嵌套HashMap
题目1：需求：ArrayList集合嵌套HashMap集合，并遍历。
定义一个ArrayList集合，它包含三个元素，每一个元素都是HashMap类型的，每一个HashMap集合的键和值都是String类型的。
键：String 丈夫的姓名
值：String 妻子的姓名
数据：
第一个HashMap集合的元素：
  孙策  大乔
  周瑜  小乔
第二个HashMap集合的元素：
  郭靖  黄蓉
  杨过  小龙女
第三个HashMap集合的元素：
  令狐冲  任盈盈
  林平之  岳灵珊
代码：
//创建集合对象
ArrayList<HashMap<String, String>> array = new ArrayList<HashMap<String, String>>();
//创建元素1
HashMap<String, String> hm1 = new HashMap<String, String>();
hm1.put(" 孙策", "大乔");
hm1.put("周瑜", "小乔");
//把元素1添加到array中
array.add(hm1);
...//创建元素2、3，添加到array中
//遍历ArrayList集合
//遍历方法一：键找值
for(HashMap<String, String> hm : array){
  Set<String> set = hm.keySet();
  for(String key : set){
    String value = hm.get(key);
    System.out.println(key + "--" + value);
  }
  System.out.println("----");
}

题目2：对List进行去重
ArrayList<String> list = new ArrayList<String>();
list.add("小红");
...
HashSet<String> set = new HashSet<String>(list);//把ArrayList放到HashSet里，可以给元素去重
for(String s : set){
  System.out.println(s);
}
ArrayList<String> list2 = new ArrayList<String>(set);//再把HashSet转回ArrayList
for(String s : list2){
  System.out.println(s);
}

题目3：HashMap嵌套ArrayList
需求：HashMap集合嵌套ArrayList集合，并遍历
定义一个HashMap集合，它包含三个元素，每个元素的键是String类型，值是ArrayList类型。
键：String 人物来自哪部电视剧
值：ArrayList 人物的名称，每一个ArrayList集合的数据是String类型的
数据：
  第一个ArrayList集合的元素：三国演义
    诸葛亮
    赵云
  第二个ArrayList集合的元素：西游记
    唐僧
    孙悟空
  第三个ArrayList集合的元素：水浒传
    武松
    鲁智深
代码：
//创建集合对象
HashMap<String, ArrayList<String>> hm = new HashMap<String, ArrayList<String>>();
//创建元素1
ArrayList<String> arr1 = new ArrayList<String>();
arr1.add("诸葛亮");
arr1.add("赵云");
//把元素1添加到hm中
hm.put("三国演义", arr1);
...//创建元素2、3，添加到hm
//遍历集合
//遍历方法一
Set<String> set = hm.keySet();
for(String key : set){
  System.out.println(key);
  ArrayList<String> value = hm.get(key);
  for(String s : value){
    System.out.println("\t" + s);
  }
}

//遍历方法二：键值对对象找键和值
Set<Map.Entry<String, ArrayList<String>>> entrySet = map.entrySet();
for(Map.Entry<String, ArrayList<String>> entry : entrySet){
  System.out.println(entry.getKey());
  ArrayList<String> value = entry.getValue();
  for(String s : value){
    System.out.println("\t" + s);
  }
}

四、一些练习题
练习题1：统计字符串中每个字符出现的次数
String str = "...";
//HashMap<出现的字符, 字符出现的次数>
HashMap<Character, Integer> map = new HashMap<Character, Integer>();
//遍历字符串
for(int i = 0; i < str.length; i++){
  //取出一个字符
  char ch = str.charAt(i);
  if(map.containsKey(ch)){//如果包含ch，说明map统计过这个字符
    Integer count = map.get(ch);//把原来统计的次数拿出来
    map.put(ch, count+1);//把次数加1，再放回去
  }
  else{//如果map没有统计过ch的话
    map.put(ch, 1);
  }
}
Set<Map.Entry<Character, Integer>> entrySet = map.entrySet();
for(Map.Entry<Character, Integer> entry : entrySet){
  System.out.println(entry.getKey() + "(" + entry.getValue() + ")");
}

练习题2：删除集合中长度小于3的数据
练习题3：大小写转换
练习题4：集合反转排序
ArrayList<Integer> list = new ArrayList<Integer>();
Collections.reverse(list);
Collections.sort(list);
Collections.sort(list, Collections.reverseOrder());

练习题5：录入10个随机不重复的随机数
Random rd = new Random();
HashSet<Integer> set = new HashSet<Integer>();
while(set.size() < 10){
  int num = rd.nextInt(10);
  set.add(num);
}

练习题6：循环录入多个字符串，以end结束，排序。
Scanner sc = new Scanner(System.in);
ArrayList<String> list = new ArrayList<String>();
while(true){
  String s = sc.nextLine();
  if(s.equals("end")){
    break;
  }
  list.add(s);
}
Collections.sort(list);
System.out.println(list);

练习题7：给ArrayList去重
ArrayList<String> list = new ArrayList<String>();
list.add("小红");
list.add("小丽");
list.add("小红");
HashSet<String> set = new HashSet<String>(list);//用HashSet去重
for(String s : set){
  System.out.println(s);
}
ArrayList<String> list2 = new ArrayList<String>(set);
for(String s : list2){
  System.out.println(s);
}

练习题8：质数
int count = 0;
for(int i = 2; i < 100; i++){
  boolean flag = true;
  for(int j = 2; j < i; j++){
    if(i % j == 0){
      flag = false;
      break;
    }
  }
  if(flag){
    System.out.println(i + " ");
    count++;
    if(count % 5 == 0){
      System.out.println();
    }
  }
}

====