import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;

public class MapStu {
 /*Map:所有map容器的父介面
  *map儲存的是鍵值對;map儲存資料,是一對一對存的.(key,value)
  *HashMap:底層陣列加連結串列
  *1.元素的排列順序與儲存的順序無關
  *2.map中的鍵是不能重複的;(如果添加了相同鍵的鍵值對,以前的值被覆蓋)
  *3.hashmap的鍵和值都可以為null,並且null作為鍵的時候作為唯一的物件來使用
  *api:
  *1.containsKey(Object key),containsKey(Object value):判斷當前map內是否包含指定的鍵或者值
   2.remove(Object key):根據鍵刪除某個指定的鍵值對 
   TreeMap:底層紅黑樹
   1.必須對鍵值對進行排序
   2.根據鍵的排序來決定鍵值對的順序
   HashTable:執行緒安全的HashMap
   1.鍵和值都不能為null;
  */
 public static void main(String[] args)
 {
  demo4();
 }
 //map容器的元素新增
 public static void demo(){
  Map<String,Student> map = new HashMap<String,Student>();
  for (int i = 1; i < 6; i++)
  {
   //新增元素
   map.put("stu"+i,new Student("stu"+i,i+18));
  }
  System.out.println(map);
  //取值
  Student stu = map.get("stu1");
  System.out.println(stu);
  //containsKey(Object key)
  System.out.println(map.containsKey("stu2"));
  System.out.println(map.containsValue(new Student("stu1",19)));
  //remove
  map.remove("stu2");
  System.out.println(map.containsKey("stu2"));
 }
 //map的鍵不能重複
 public static void demo2(){
  Map<String,Student> map = new HashMap<String,Student>();
  Student stu1 = new Student("辛巴",5);
  Student stu2 = new Student("刀疤",5);
  map.put("獅子",stu1);
  map.put("獅子",stu2);
  System.out.println(map.get("獅子"));
  map.put(null,stu1);
  map.put("老虎", null);
  map.put(null,null);
  System.out.println(map.get("老虎"));
  System.out.println(map.get(null));
 }
 //hashMap的遍歷
 public static void demo3(){
  Map<String,Student> map = new HashMap<String,Student>();
  for (int i = 1; i < 6; i++)
  {
   //新增元素
   map.put("stu"+i,new Student("stu"+i,i+18));
  }
  //entryset
  Set<Entry<String,Student>> entry = map.entrySet();
  for (Entry<String, Student> entry2 : entry)
  {
   System.out.println(entry2.getKey()+":"+entry2.getValue());
  }
  System.out.println("============================================================");
  //keySet
  Set<String> keySet = map.keySet();
  for (String string : keySet)
  {
   System.out.println(string+":"+map.get(string));
  }
  System.out.println("==============================================");
  //values:只能遍歷值
  Collection<Student> coll = map.values();
  for (Student student : coll)
  {
   System.out.println(student);
  }
 }
 //treeMap排序
 public static void demo4(){
  Map<Student,String> map = new TreeMap<Student,String>();
  for (int i = 1; i < 6; i++)
  {
   //新增元素
   int age = (int)(Math.random()*(100-20+1))+20;
   map.put(new Student("stu"+i,age),"stu"+i);
  }
  System.out.println(map);
  
 }
}

 class Student implements Comparable<Student>{

 String name;
 int age;
 public Student(String name, int age)
 {
  super();
  this.name = name;
  this.age = age;
 }
 @Override
 public String toString()
 {
  return "Student [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;
  Student other = (Student) 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 compareTo(Student o)
 {
  if(this.age<o.age){
   return -1;
  }else if(this.age>o.age){
   return 1;
  }
  return 0;
 }
 
}