0820总结

0820总结

Map

Map 是一个接口，是双列集合的顶级；Collection 是单列集合的顶级
Map：是以键值对的形式来进行存储（Key，Values）
map 里的键都是唯一的，不能够重复，values是可以重复，每一个键只能对应一个值（一一对应，就是映射的关系）
Map 的具体实现类有HashMap(重点)， TreeMap Hashtable（比较少）

Map.Entry<K,V>：map 有一个内部接口的名字叫Entry

Map 常规方法：

添加：V put(K key,V value)【通过键值对来进行添加，修改也是这个，若键值已存在就为修改，不存在就是添加】
移除：V remove(Object key)【通过键来删除键值对】

判断型：
判断这个键是否存在：containsKey(Object key)
判断这个值是否存在：containsValue(Object value)
判断是否存在元素：isEmpty()

获取型：
清除所有的元素：clear()
通过键来获取值：get(Object key)
获取集合的长度：size()
获取所有的values()：Collection values()
获取map中所有的键：Set keySet()【返回值是一个Set】

Collection 与 Map

1、单列集合(存的数据都是独立)；双列集合(以键值对进行存储)
2、单列集合的数据结构都是都是具体的数据；双列集合的数据结构都是正对与键
3、单列中的set集合不能出现重复的数据；双列集合是 键 不能出现重复的数据

双列集合的遍历方式

1、获取到所有的key，来得到具体的值

    Set<Integer> set=map.keySet();
    Iterator<Integer>iter=set.iterator();
    while (iter.hasNext()){
        Integer key=iter.next();
        System.out.println(key+"\t"+map.get(key));
    }

2、把每一组数据当成是一个整体来进行遍历

    Set<Map.Entry<Integer,Student>> set=map.entrySet();
    Iterator<Map.Entry<Integer,Student>> iter=set.iterator();
    while (iter.hasNext()){
        Map.Entry<Integer,Student> entry =iter.next();
        System.out.println(entry.getKey()+"\t"+entry.getValue());
    }

map集合里嵌套map

遍历的规律：从外层往内层剥皮

    Set <String> set = offcnMap.keySet();
    Iterator<String>  iter = set.iterator();
    while (iter.hasNext()){
        String key  = iter.next();
        System.out.println(key);
        
        Map<String,Student> mapInner =  offcnMap.get(key);
        Set<String> setInner  =  mapInner.keySet();
        Iterator<String> iterator = setInner.iterator();
        while (iterator.hasNext()){
            String innerKey = iterator.next();
            System.out.println(innerKey+"--->"+mapInner.get(innerKey));
        }
    }    

HashMap

父接口是map，它的存储方式也是以hash表的结构来进行存储，无序

HashMap 与 HashSet
都是以hash表结构来进行存储（查询速度快）HashSet 相当于 map 里没有 values 那一部分,只用去关注键的那一部分（hash值 与equals()来判断键是否重复）
HashMap：只关注键，不关注值(任意的值都可以，还可以重复 )

LinkedHashMap

HashMap 的一个子类，也是数组加上双重链表来进行存储，有序

Hashtable 和 HashMap 的区别

1、版本不一样：Hashtable 1.0；HashMap 1.2以上
2、Hashtable 不符合命名规范 HashMap 是符合
3、ashtable 线程安全，高效率地而HashMap 线程不安全 ，效率高
HashMap 已经替换掉；hashMap比较常用