黑马程序员----十八-Map集合

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------
今天开始学Map集合

一.Map集合

双列集合,K-Key,V-Value,键都是不能重复的,每个键映射一个值.

Map和Collection的区别

1.双列,单列

2.Map的键唯一,Collection的子体系Set唯一

3.Map的数据结构针对键有效,跟值无关,Collection的数据结构针对元素有效.

问:到底是Map底层依赖Set还是Set底层依赖Map呢?

源代码中发现Map的put方法中没有Set支持,而Set的add方法中是由Map的put方法支持的,也就是说Set依赖Map.所以Set是put时,每个值都用一个private static final Object PRESENT=new Object();这样一个常量对象来隐藏.

为什么要用双列支持单列呢?

画图解释:双列支持单列的时候,只要用一套哈希算法就可以了,隐藏一列比较容易,如果是用两个单列来构造双列,那就比较麻烦

二.Map集合的功能概述

1.添加

put的时候,如果这个键的位置是null,那么添加时,就会返回null,如果这个键的位置已经有了一个值,那么就会覆盖这个值,并且返回原来那个值.

2.删除

remove时,会返回删除的这个键对应的值.

3.判断

boolean containsKey()

boolean containsValue()

boolean isEmpty()

4.获取

get()通过键获取值

values()获取所有值Collection

keyset()获取所有键Set

entrySet()所有键值对EntrySet

三.Map遍历键找值

Map没有迭代器,所以不能直接迭代,那么双列集合如何迭代呢?

先用keySet获取所有键,再通过遍历这个Set和get方法来获取所有值.

四.Map集合的键值对

通过entrySet方法获取所有键值对,再通过遍历这个Set和getKey,getValue方法来获取所有值和所有键.

Map.Entry到底是什么呢?

Entry就是Map中的一个内部接口,想要实现Entry,必须先找到Map,所以是Map.Entry.

五.键值对对象和源码分析

如果用Map.Entry的话就是父类引用指向子类对象,如果直接用Entry就是直接获取子类对象.源码中写了一个Entry实现了Map.Entry接口.

发现自定义对象没有覆盖,因为没有重写hashCode和equals方法,跟Set是一个道理.

为什么直接输出HashMap是键=值的格式?

因为Map中肯定重写了toString方法.

源码中在AbstractMap中找到toString方法.

六.LinkedHashMap

底层是链表实现的,所以是有序的.

七.TreeMap

和TreeSet一样,也要给定排序方法.

1.排序的类来实现Comparable,重写compareTo

2.新建类来来实现Comparator,重写compare

八.统计字符串中每个字符出现的次数

九.集合嵌套

HashMap嵌套HashMap

其实就是把HashMap放在另一个HashMap的键或值上,甚至键和值.

十.HashMap和Hashtable的区别

Vector被ArrayList替代了

Hashtable被HashMap替代了

共同点:

1.底层都是哈希算法.

2.都是双列集合

区别:

1.HashMap是线程不安全的,因为不同步,效率高.JDK1.2版本

  Hashtable是线程安全的,因为同步,效率低,JDK1.0版本

2.HashMap可以存储null键和null值

  Hashtable不可以存储

十一.Collections工具类

为集合的操作提供很多方法.方法全都是静态的.私有了构造方法.为了不能创建该类对象,就用类名直接调用方法.

1.sort()方法

Collections.sort(***),传入即可排序.

2.binarySearch二分查找法

Collections.binarySearch(***,key)

3.max找最大的,传入集合

4.revers反转,传入集合

5.shuffle,随机排序,传入集合

十二.模拟斗地主洗牌发牌.

分析:

1.买一副扑克,其实就是自己创建一个集合对象,将扑克牌存储进去.

2.洗牌,调用shuffle方法

3.发牌

4.看牌

String[] num={1,2,3};

String[] color={"红桃","黑桃"};

ArrayList poker=new ArrayList();

for(String s1:color){

 for(String s2:num){

 poker.add(s1+s2);

 }

}

poker.add("小王");

poker.add("大王");

//洗牌

Collections.shuffle(poker);

//发牌

ArrayList a1=new ArrayList();

ArrayList a2=new ArrayList();

ArrayList a3=new ArrayList();

ArrayList 底牌=new Arraylist();

for(int i=0;i<poker.size();i++){

 if(i>=poker.size()-3){

 底牌.add(poker.get(i));

 }else if(i%3==0){

 a1.add(poker.get(i));

 }else if(i%3==1){

 a2.add(poker.get(i));

 }else {

 a3.add(poker.get(i));

 }

}

//看牌

sysout(a1);

sysout(a2);

sysout(a3);

sysout(底牌);

十五.集合框架(泛型固定下边界)

1.泛型固定下边界

? super E

构造了一个Student类型的比较器,子类BaseStudent也可以用,为什么呢,因为这里有一个泛型Student.

2.泛型固定上边界

? extends E

addAll方法--把一个集合中的所有元素都添加到元素中.

两个ArrayList,List2的元素是List1的子类,添加元素,list1.addAll(list2),也就是说固定了上边界.其实很简单,list2中的元素的类型如果大于或者不等于list1中的元素,当然就添加不进去.