当前位置: 首页 > news >正文

免费网站下载直播软件大全wordpress版本对应php版本

免费网站下载直播软件大全,wordpress版本对应php版本,分销订单管理系统,百度在西安有分公司吗【HashMap】key和value能否为null 【一】HashMap【二】HashTable【三】ConcurrentHashMap【四】测试代码【五】底层代码分析 【一】HashMap #xff08;1#xff09;结论#xff1a;HashMap对象的key、value值均可为null HashMap 的 key 和 value 都可以为 null 值。在 Jav… 【HashMap】key和value能否为null 【一】HashMap【二】HashTable【三】ConcurrentHashMap【四】测试代码【五】底层代码分析 【一】HashMap 1结论HashMap对象的key、value值均可为null HashMap 的 key 和 value 都可以为 null 值。在 Java 中HashMap 允许 null 作为 key 和 value 的值。当插入 null 作为 key 时它将被存储在 HashMap 的第一个位置上即桶数组的第一个位置而当插入 null 作为 value 时它可以存储在任何一个位置上。当然需要注意的是由于 HashMap 是根据 key 的哈希值来确定存储位置的所以插入 null 值作为 key 时需要格外小心以避免出现哈希冲突导致的问题。 2key能否重复 key值不能重复若添加key相同的键值对后面的value会自动覆盖前面的value但不会报错 3当key为空时key的hash值为0所以如果再设置一个值会对原有value进行覆盖 4HashMap是线程不安全的他的key和value都可以为null HashMap求hash值时并不是一上来就直接用key值求他先进行了一个判断如果为nullhash值为0。 对于get()方法 返回的是null此时null值不知道是未找到还是对应的value值。 这就出现了一个问题当A线程使用containsKey()进行判断时发现有这个元素当他调用get()取这个元素时B线程加入了进来B线程将这个元素移除掉了此时A线程取得的值为nullA线程会以为自己取到了这个值但实际上此时的null是未找到的null。这样线程间就有可能出现安全问题。 以至于我们在多线程情况下使用的是currentHashMap存储数据它的key和balue都是不能为null的。 【二】HashTable 1结论HashTable对象的key、value值均不可为null HashTable是线程安全的HashTable对象的key、value值均不可为null。 当我们调用put()方法时 为什么要一来就判断value值不能为null呢这就要看到get()方法 发现没有如果value值能为null那么我传入对应的key值他找到了返回的是value值也就是null当找不到时他也返回的是null。找到找不到返回值都是null这怎么分辨 所以HashTable的key和value值都不能为null。 【三】ConcurrentHashMap 结论key和value都不能为null 假定ConcurrentHashMap也可以存放value为null的值。那不管是HashMap还是ConcurrentHashMap调用map.get(key)的时候如果返回了null那么这个null都有两重含义 1这个key从来没有在map中映射过。 2这个key的value在设置的时候就是null。 但是hashmap可以通过 containskey来确定到底是哪一个原因 而多线程情况下ConcurrentHashMap中的value不能为null 原因如下 ConcurrentHashMap的使用场景为多线程。用反证法来推理假设concurrentHashMap允许存放值为null的value。这时有A、B两个线程。线程A调用concurrentHashMap.get(key)方法返回为null我们还是不知道这个null是没有映射的null还是存的值就是null。 我们假设此时返回为null的真实情况就是因为这个key没有在map里面映射过。那么我们可以用concurrentHashMap.containsKey(key)来验证我们的假设是否成立我们期望的结果是返回false。 但是在我们调用concurrentHashMap.get(key)方法之后containsKey方法之前有一个线程B执行了concurrentHashMap.put(key,null)的操作。那么我们调用containsKey方法返回的就是true了。这就与我们的假设的真实情况不符合了。也就是上面说的二义性。 上面也说了hashmap可以key为null但可以存在多个null吗 static final int hash(Object key) {int h;return (key null) ? 0 : (h key.hashCode()) ^ (h 16); }hashmap方法里面当knull返回0所以只要key为null就将Node插入到索引为0的桶当中那下一个null来了怎么办源码当中写了首先判断这个存在的节点如果它们的hashcode相等下一步判断key是否相同这里判断用到了||就是地址一样都是null也成了或者equals相同也可以就进行替换所以得出结论hashmap 当中 key为null的只有一个 【四】测试代码 public class Test {public static void main(String[] args) {MapString, String map new HashMapString, String();//HashMap对象MapString, String tableMap new HashtableString, String();//HashTable对象map.put(null, null);System.out.println(hashMap的[key]和[value]均可以为null: map.get(null));try {tableMap.put(null, 3);System.out.println(tableMap.get(null));} catch (Exception e) {System.out.println(【ERROR】hashTable的[key]不能为null);}try {tableMap.put(3, null);System.out.println(tableMap.get(3));} catch (Exception e) {System.out.println(【ERROR】hashTable的[value]不能为null);}}} import java.util.HashMap; import java.util.Hashtable;public class TestMap {public static void main(String[] args){HashMapInteger,Integer map new HashMap();System.out.println(map.containsKey(null));System.out.println(map.get(null));//验证 HashMap的key和value都可以为null//当key为空时key的hash值为0map.put(null,null);System.out.println(map.containsKey(null));System.out.println(map.get(null));//当key为空时key的hash值为0所以如果再设置一个值会对原有value进行覆盖map.put(null,123);System.out.println(map.containsKey(null));System.out.println(map.get(null));//验证 HashtableHashtableInteger,Integer hashtable new Hashtable();System.out.println(hashtable.containsKey(null));System.out.println(hashtable.get(null));//HashTable是线程安全的key和value都不可以为null//HashMap是线程不安全的他的key和value都可以为null//验证 HashMap的key和value都可以为null//当key为空时key的hash值为0hashtable.put(null,null);System.out.println(hashtable.containsKey(null));System.out.println(hashtable.get(null));} } 执行效果 false null true null true 123 Exception in thread main java.lang.NullPointerExceptionat java.util.Hashtable.containsKey(Hashtable.java:336)at com.itheima.test.TestMap.main(TestMap.java:31)【五】底层代码分析 【1】Hashtable public synchronized V put(K key, V value) {// 确保value不为空。这句代码过滤掉了所有value为null的键值对。因此Hashtable不能// 存储value为null的键值对if (value null) {throw new NullPointerException();}// 确保key在table数组中尚未存在。Entry?,? tab[] table;int hash key.hashCode(); //在此处计算key的hash值如果此处key为null则直接抛出空指针异常。int index (hash 0x7FFFFFFF) % tab.length;SuppressWarnings(unchecked)EntryK,V entry (EntryK,V)tab[index];for(; entry ! null ; entry entry.next) {if ((entry.hash hash) entry.key.equals(key)) {V old entry.value;entry.value value;return old;}}addEntry(hash, key, value, index);return null;} Hashtable的源码可以看出如果valuenull直接抛出空指针异常而使用key.hashCode()不允许keynull所以无论是key还是value都不能是null。而在HashMap中并没有这样的限制key和value允许使用null。 【2】HashMap public V put(K key, V value) {return putVal(hash(key), key, value, false, true);}final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {NodeK,V[] tab; NodeK,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)tab[i] newNode(hash, key, value, null);else {NodeK,V e; K k;if (p.hash hash ((k p.key) key || (key ! null key.equals(k))))e p;else if (p instanceof TreeNode)e ((TreeNodeK,V)p).putTreeVal(this, tab, hash, key, value);else {for (int binCount 0; ; binCount) {if ((e p.next) null) {p.next newNode(hash, key, value, null);if (binCount TREEIFY_THRESHOLD - 1) // -1 for 1sttreeifyBin(tab, hash);break;}if (e.hash hash ((k e.key) key || (key ! null key.equals(k))))break;p e;}}if (e ! null) { // existing mapping for keyV oldValue e.value;if (!onlyIfAbsent || oldValue null)e.value value;afterNodeAccess(e);return oldValue;}}modCount;if (size threshold)resize();afterNodeInsertion(evict);return null;}HashMap计算key的hash值时调用单独的方法在该方法中会判断key是否为null如果是则返回0
http://www.huolong8.cn/news/217100/

相关文章:

  • 北京网站搭建多少钱广东圆心科技网站开发网站模板设计
  • 网站建设网页设计网站模板外贸买家网站
  • 余杭住房和城乡建设局网站下列关于网站开发中网页上传和
  • 保定网站公司网站建设怎么更换图片
  • 网站设计需要那些模块微网站 电脑网站 统一
  • 企业网站需要多大空间目前专业做水果的网站
  • php通用企业网站源码全球采购商平台
  • 淮南 小学网站建设大良网站建设dwxw
  • 建立导购网站湘潭网站建设 搜索磐石网络
  • 创意产品设计获奖作品如何对一个网站进行seo
  • 小网站推荐一个线上营销渠道有哪些
  • 罗岗网站建设哪家好那个网站做直播好
  • 企业seo推广的绝密诀窍曝光做优化网站多少钱
  • 网站建设成本报表银行虚拟网站制作
  • 西安公司网站设计费用苏州工业园区建设网站
  • 超全wordpress自己有网站怎么做优化
  • 一个女装店网站建设的策划模板抚顺市建设银行网站
  • 什么是网站开发设计与实现管理咨询公司项目运作流程图
  • 做网站运营好还是SEO好番禺门户网站建设
  • 鹤壁做网站优化慈溪高端网站设计
  • seo网站设计工具秦皇岛做网站汉狮网络
  • wordpress游戏评测站睡觉郑州抖音代运营公司
  • asp是网站开发吗公司搭建平台
  • 西安做网站南通公司html电影网站模板下载
  • 广州专业建站沈阳外贸网站制作公司
  • 有哪些做分析图用的网站企业网站的建设一般要素有
  • 免费发软文的网站电商网站设计方案
  • 贵阳学网站建设廊坊建设局网站
  • 网站的建设和编程广州网络推广seo
  • 淄博网站制作高端网络做外贸网站价位