zoukankan      html  css  js  c++  java
  • Map集合类(二.其他map集合jdk1.8)

    1. java集合笔记一
    2. java集合笔记二
    3. java集合笔记三

    1.hashtable(线程安全)

    1.存储数据为数组+链表
    2.存储键值对或获取时通过hash值取模数组长度确定节点在数组中的下标位置
      int hash = key.hashCode();
      int index = (hash & 0x7FFFFFFF) % tab.length;
      Entry<K,V> entry = (Entry<K,V>)tab[index];
    3.其如putget及其他public方法均加上synchronized 关键字
    4.所有线程对同一hashTable实例操作时,锁住对象,故访问同一HashTable实例的线程都必须竞争同一把锁,效率低下

    2.concurrentHashMap(线程安全)

    1.存储数据为数组+链表+红黑树与hashMap类似,下标也一样index = (n - 1) & hash
    2.读操作是支持并发操作的。
    3.对比hashMap操作数组链表树时使用使用了unSafe方法,通过直接操作内存的方式来保证并发处理的安全性,使用的是硬件的安全机制。
    3.2.同步处理主要是通过Synchronized和unsafe(cas原子操作)两种方式来完成的
    3.3.在取得sizeCtl、某个位置的Node的时候,使用的都是unsafe的方法,来达到并发安全的目的,当需要在某个位置设置节点的时候,则会通过Synchronized的同步机制来锁定该位置的节点
    关于concurrentHashMap源码详细的大佬解析:https://www.cnblogs.com/zerotomax/p/8687425.html

    3.TreeMap(非线程安全)

    1.存储使用红黑树
    2.查询节点时使用compareTo进行比较,key值一样则进行设置

                while (p != null) {
                    int cmp = k.compareTo(p.key);
                    if (cmp < 0)
                        p = p.left;
                    else if (cmp > 0)
                        p = p.right;
                    else
                        return p;
                }
  • 相关阅读:
    python数据1-5
    python密码1-2
    css Loading 教程
    定制化jQuery
    PHP 将MySQL数据导出csv
    windows MySQL 5.7 导出表方法记录
    前端UI
    我的框架说明文档 2016-04-06
    微信公众号内支付(三)
    微信公众号内支付(二)
  • 原文地址:https://www.cnblogs.com/lantuanqing/p/11390425.html
Copyright © 2011-2022 走看看