Java Map接口及其实现类

Java Map接口及其实现类_第1张图片

 Map接口:

存储的是键值对(key,value),key值不能重复,value值可以重复。

Map接口下方法:

Java Map接口及其实现类_第2张图片

Java Map接口及其实现类_第3张图片

 集合中常用方法解释:

        // V put(K key, V value) 向集合中添加键值对
        hashMap.put("11","xx");
//        hashMap.put("22","yy");

        System.out.println(hashMap.size());

        //void clear()  将集合元素清空处理
//        hashMap.clear();

        //判断集合中是否存在指定的键 key  存在返回true  不存在返回false
        //boolean containsKey(Object key)  
        boolean key = hashMap.containsKey("11");
//        System.out.println(key);
        
        //判断集合中是否存在指定的值value  存在返回true  不存在返回false
        //boolean containsValue(Object value) 
        hashMap.containsValue("ss");

        //集合的长度
        // hashMap.size()

//        System.out.println(hashMap.size());

        //V get(Object key) 通过键key获取value
        String s = hashMap.get("11");

Map接口下集合的遍历形式:

       //通过entrySet遍历键值对
        Iterator > iterator = hashMap.entrySet().iterator();
        while (iterator.hasNext()) {
            Map.Entry  entry = iterator.next();
            System.out.println("key:"+entry.getKey()+",value:"+entry.getValue()+ " ");
        }

        //通过keySet遍历键
        Iterator  iterator1 = hashMap.keySet().iterator();
        while (iterator1.hasNext()) {
            String key = iterator1.next();
            System.out.print(key+" ");
        }

        //通过values()遍历值
        Iterator  iterator2 = hashMap.values().iterator();
        while (iterator2.hasNext()) {
            String value = iterator2.next();
            System.out.print(value+" ");
        }
     

HashMap的介绍

特点:

1.存储的数据是键值对形式,key值不能重复,value可以重复、

2.key和value都可以为null

3.内部元素的顺序不能保证,即插入的顺序不一定是输出顺序

4.底层数据结构是哈希表

哈希表的介绍:

哈希表:key通过哈希函数映射到特定值的数据结构

(哈希函数的构建:

哈希函数的构造要能够让数据均匀的哈希到槽内,尽量少的减少哈希冲突

1.直接寻址法:

取关键字或关键字的某个线性函数值为散列地址,即H(key)=key或H(key)=a*key+b,其中a和b为常数(这种散列函数叫自身函数)

2.除留余数法:

取关键字被某个不大于散列表表长m的数p除后所得余数为散列地址。即H(key)=key MOD p,p<=m.不仅可以对关键字直接取模,也可在折叠、平方取中等运算之后取模。对p的选择很重要,一般取素数或m,若p选的不好,容易产生同义词。

哈希冲突:哈希函数f(x),f(m)=f(n),m不等于n

解决哈希冲突:链地址法,探测法(线性探测、随机探测)

你可能感兴趣的:(java,html5,html)