【Java学习笔记】Map,TreeMap及HashMap

一．Map集合

1.获取功能
Map<String, String> map = new HashMap<String, String>();
1）V get(Object key):通过指定的键获取该键对应的值
map.get("邓超")；
2）Set<K> keySet():获取所有的键的集合
Set<String> set = map.keySet() ;
3）Collection<V> values():获取所有的值的集合
Collection<String> c = map.values();
2.Map集合的遍历:
1)获取该集合中的所有的键的集合
 2)遍历所有的键,获取每一个键,然后通过键获取值
  3)输出键值对
public class MapDemo2 {
public static void main(String[] args) {
//创建Map集合对象
Map<String, String> map = new HashMap<String, String>() ;

//给集合中添加键值对
map.put("杨过", "小龙女") ;
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);
}
}
}
二．HashMap
1.定义
HashMap<K,V>:底层数据结果给是通过哈希表实现的,哈希表保证K的唯一性(双列集合只针对键有效)
2.常见数据类型
1）HashMap<Integer,String>
HashMap<Integer,String> hs = new HashMap<Integer,String>() ;
Set<Integer> keySet = hs.keySet() ;
for(Integer key : keySet){
String value = hs.get(key) ;
System.out.println(key+"="+value);
}
2）HashMap<String,String>
HashMap<String, String> hs = new HashMap<String, String>();
Set<String> keySet = hs.keySet() ;
for(String key :keySet){
//通过键获取值
String value = hs.get(key) ;
System.out.println(key+"="+value);
}
3）HashMap<String,Student>
HashMap<String, Student> hs = new HashMap<String, Student>() ;
Set<String> keySet = hs.keySet() ;
for(String key :keySet){
Student value = hs.get(key) ;
System.out.println(key+"---"+value.getName()+"----"+value.getAge());
}
4）HashMap<Student,String>
HashMap<Student, String> hs = new HashMap<Student, String>();
Set<Student> keySet = hs.keySet() ;
for(Student key : keySet){
String value = hs.get(key) ;
System.out.println(key.getName()+"----"+key.getAge()+"----"+value);
}
3.LinkedHashMap集合:底层数据结构有哈希表和链表是实现
  哈希表:保证键的唯一性
  链表:保证元素的存储和取出一致
LinkedHashMap<String, String> link = new LinkedHashMap<String,String>() ;
 
三．TreeMap集合
1.两种排序:
自然排序 比较器排序
2.例题：给学生对象按照年龄从小到大进行排序
public class TreeMapDemo2 {
public static void main(String[] args) {
//开发中是用的匿名内部类:比较器排序
TreeMap<Student, String> tm = new TreeMap<Student, String>(new Comparator<Student>() {
 
@Override
public int compare(Student s1, Student s2) {
//主要条件:是按照年龄从小到大
int num = s1.getAge() - s2.getAge() ;
//次要条件:年龄一样,不一定姓名相同
int num2 = num==0? s1.getName().compareTo(s2.getName()) : num;
return num2;
}
});

//创建学生对象:
Student s1 = new Student("潘安", 27) ;
Student s2 = new Student("唐伯虎", 27) ;
4000
Student s3 = new Student("柳下惠", 25) ;
Student s4 = new Student("李清照", 22) ;
Student s5 = new Student("杜甫", 20) ;
Student s6 = new Student("唐伯虎", 27) ;

tm.put(s1, "明西晋" ) ;
tm.put(s2, "汉朝" ) ;
tm.put(s3, "明朝" ) ;
tm.put(s4, "宋朝" ) ;
tm.put(s5, "唐朝" ) ;
tm.put(s6, "明朝" ) ;

//获取所有的键的集合
Set<Student> keySet = tm.keySet() ;
for(Student key : keySet){
String value = tm.get(key) ;
System.out.println(key.getName()+"---"+key.getAge()+"---"+value);
}

}
}
四．Arrylist和HashMap嵌套
1.ArrayList中的元素是HashMap集合
for(HashMap<String, String> hm : array){
//获取双列集合中的所有的键的集合
Set<String> keySet = hm.keySet() ;
for(String key : keySet){
String value = hm.get(key) ;
System.out.println(key+"---"+value);
}
}
2.HashMap集合的元素是ArrayList
Set<String> keySet = hm.keySet() ;
for(String key:keySet){
System.out.println(key);
ArrayList<String> array = hm.get(key) ;
for(String s:array){
System.out.println("\t"+s);
}
}
3.HashMap嵌套HashMap
Set<String> xbkyMapSet = xbkyMap.keySet() ;
for(String xbkyMapKey : xbkyMapSet){
System.out.println(xbkyMapKey);
HashMap<String, Integer> xbkayMapValue = xbkyMap.get(xbkyMapKey) ;
//获取所有的键
Set<String> xbkyMapValueSet = xbkayMapValue.keySet() ;
for(String xbkyMapValueKey:xbkyMapValueSet){
Integer xbkyMapValueValue = xbkayMapValue.get(xbkyMapValueKey) ;
System.out.println("\t"+xbkyMapValueKey+"   "+xbkyMapValueValue);
}
}
五．Hashtable
1.Hasbtable和HashMap的区别?
 * HashMap:哈希表将键映射到对应的值,此集合是允许有null值null键的,线程角度考虑:HashMap集合
 * 线程不安全的,不同步,执行效率高
 * Hastable:哈希表将键映射到对应到值,此集合是不允许有null值null键的,线程角度考虑:Hashtable集合
 * 线程安全的,同步,执行效率低!
2.List集合和Set集合是继承自Map集合吗?
 * List和Set集合属于单列集合,继承自Collection顶层次的根接口,跟Map接口没有关系
 * HashMap和TreeMap才是Map的子实现类
六．Collections工具
1.常用方法
1）public static  void sort(List<T> list)根据元素的自然顺序 对指定列表按升序进行排序
Collections.sort(list) ;
 2） public static  T max(Collection<? extends T> coll):求最大值
Collections.max(list)
 3） public static <T> int binarySearch(List<> list, T key):参数1:表示list集合,参数2:表示要查找的
集合中的元素
Collections.binarySearch(list, 30)
4） public static void shuffle(List<?> list):随机置换
Collections.shuffle(list);
2.应用：模拟斗地主发牌
 
 * 思路:
 * 1)创建HashMap集合
<Integer,String>
 * 创建ArrayList集合<Integer>
 *  2)装牌,从0索引开始进行编号,将编号存储到HashMap集合中,然后将点数和花色进行拼接,
 *   同时将编号存储到ArrayList集合中
 *  3)洗牌(洗的是编号):Collections的置换功能

 *  4)发牌(发的也是编号),为了保证牌是有序的,所以,用TreeSet集合去接收TreeSet<Integer>
 *  5)看牌:(遍历TreeSet集合,获取里面的编号,然后通过HasmMap查找编号对应的牌)
 *
 *
 * */
public class PokerDemo {
public static void main(String[] args) {
//创建HashMap集合
HashMap<Integer, String> hm = new HashMap<Integer, String>() ;

//创建ArrayList集合
ArrayList<Integer> array = new ArrayList<Integer>();

//2)装牌
//定义花色数组
String[] colors={"♠","♥","♣","♦"}
;
//定义点数数组
String[] numbers={"3","4","5","6","7","8","9","10",
"J","Q","k","A","2"};

//0索引开始进行编号,将编号存储到HashMap集合中,同时将编号存储到ArrayList集合中
//定义一个遍历
int index = 0 ;
//装牌
for(String number :numbers){
for(String color:colors){
String poker = color.concat(number) ;
hm.put(index, poker) ;
array.add(index) ;
index ++ ;
}
}

//存储小王和大王
hm.put(index, "小王") ;
array.add(index) ;
index ++;
hm.put(index, "大王") ;
array.add(index) ;

//洗牌
//置换
Collections.shuffle(array) ;
// System.out.println(array);

// 发牌(发的也是编号),为了保证牌是有序的,所以,用TreeSet集合去接收TreeSet<Integer>
TreeSet<Integer> player1 = ne
a7bf
w TreeSet<Integer>();
TreeSet<Integer> player2 = new TreeSet<Integer>();
TreeSet<Integer> player3 = new TreeSet<Integer>();
TreeSet<Integer> diPai = new TreeSet<Integer>();

for(int x = 0 ; x < array.size() ; x ++){
if(x>=array.size() -3){
diPai.add(array.get(x)) ;
}else if( x % 3==0){
player1.add(array.get(x)) ;
}else if(x % 3==1){
player2.add(array.get(x)) ;
}else if( x % 3==2){
player3.add(array.get(x)) ;
}
}

//看牌:(遍历TreeSet集合,获取里面的编号,然后通过HasmMap查找编号对应的牌):每一个人都需要看牌.封装成功能
lookpoker("玩家1", player1, hm) ;
lookpoker("玩家2", player2, hm) ;
lookpoker("玩家3", player3, hm) ;
lookpoker("底牌", diPai, hm) ;
}

public static void lookpoker(String name,TreeSet<Integer> ts,
 HashMap<Integer, String> hm){
System.out.print(name+"的牌是:");
//遍历TreeSet集合,获取编号
for(Integer key :ts){
//获取到了编号,拿编号在hm集合中找应的值(就是牌)
String value = hm.get(key) ;
System.out.print(value +" ");
}
System.out.println();
}
}