韩漫免费漫画在线观看方法,《好好疼爱里面》免费看,年轻漂亮的女士护士内衣,妈妈醉酒后把我当爸爸电视剧

文章 > java基础 > java中常见的map有哪些?

java中常见的map有哪些?

java常见map

头像

小妮浅浅

2021-02-04 13:51:545142浏览 · 0收藏 · 0评论

本教程操作环境:windows7系统、java10版,DELL G3电脑。

1.AbstractMap

AbstractMap是一个抽象类,在具体的 Map 的实现类和接口之间定义的一层抽象,为了就是服务一些用的函数。

AbstractMap

public abstract class AbstractMap<K,V> implements Map<K,V> {
}

2.HashMap

HashMap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步,可以用 Collections的synchronizedMap方法使HashMap具有同步的能力。

// HashMap 维护的 哈希表 
    transient Node<K,V>[] table;  
    //对 key 进行处理
   static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }
 
    //要想看 HashMap 的散列函数就必须找到 put 方法
     public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
}
TreeMap
TreeMap 是一个基于红黑树的有序的 Map ,继承自 AbstractMap 抽象类,实现了 NavigableMap 接口,这个接口又继承了 SortedMap 。
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
        if ((p = tab[i = (n - 1) & hash]) == null){   //注意这一句的(n-1)&hash 就是数组的小标
            ...
        }

3.TreeMap

TreeMap 是一个基于红黑树的有序的 Map  ,实现了 NavigableMap 接口,这个接口又继承了 SortedMap 。

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
        if ((p = tab[i = (n - 1) & hash]) == null){   //注意这一句的(n-1)&hash 就是数组的小标
            ...
        }

4.map架构

以上就是java中常见的两种map,在结尾处我们分享了map的框架给大家,对其他map感兴趣的可以自行查阅资料。更多Java学习指路:js教程

关注

关注公众号,随时随地在线学习

本教程部分素材来源于网络,版权问题联系站长!

按摩师精油按摩下面会得妇科病吗| 《家庭教师》漫画免费阅读下拉式| 杨贵妃(台湾绝版)| 千人千色T9T9T9T9T9| 白色变态蕾丝超薄开档连身袜| 樱花视频在线观看电视剧高清| 鲍鱼| 刀郎个人简历| 东北老阿姨高清免费观看电视剧 | 朋友的妈妈| 女性肛交一次肛门多久恢复 | 法国色情巜做爰4| 法国色情巜卧室肉欲| 《厨房韵母2》动漫下线了吗| 免费观看己满十八岁电视剧高清版 | 半推半就干朋友老婆下一句怎么接| 两男吮她的花蒂和奶水视频| 二人努力生猴子免费观看| 日韩大片PPT免费PPT| 公与媳中文字幕乱码的预防方法| 包射网| 韩漫网址| JIXIESHI| 双人床上剧烈运动会越睡越累吗 | 女人大阴屑夹缝是阴虚还是阳虚| 《妻子的肉体偿还》5| A片人人澡CH人人人妻付费| 看到老妈洗澡忍不住怎么办 | 5YY3.CNV7Y7.CC| 男按摩师吸乳房会得乳腺瘟吗| 美国色情巜春药2| 巨乳美女| 东北老阿姨高清免费观看电视剧| 38.JJ| 自慰视频| 日本大片又大又好看的PPT | 《熟妇的荡欲》HD中字| 他的手渐渐地也开始不安分起来| 窝窝影院在线观看免费播放电视剧| 少妇大屁股白浆流出白浆| 办公室狂C小雪秘书好爽H