zoukankan      html  css  js  c++  java
  • Java核心技术及面试指南 键值对方面的面试题总结以及答案

    3.3.5.1如何遍历HashMap对象?尤其请说明通过Iterator遍历HashMap对象的方法。

        建议用这种方式:

        Set<Entry<String,String>>entrySet=map.entrySet();

        for(Entry<String,String>entry:entrySet){
          entry.getKey();
          entry.getValue();
        }

    3.3.5.2HashMap是线程安全的还是线程不安全的?HashTable呢?

        HashMap是线程不安全的,HashTable是线程安全的。

    3.3.5.3 ConcurrentHashMap是线程安全的还是不安全的?请说下该对象底层实现get和put方法的流程。

        ConcurrentHashMap 和 HashMap 思路是差不多的,但是因为它支持并发操作,所以要复杂一些。

        整个 ConcurrentHashMap 由一个个 Segment 组成,Segment 代表”部分“或”一段“的意思,所以很多地方都会将其描述为分段锁。注意,行文中,我很多地方用了“槽”来代表一个 segment。

        简单理解就是,ConcurrentHashMap 是一个 Segment 数组,Segment 通过继承 ReentrantLock 来进行加锁,所以每次需要加锁的操作锁住的是一个 segment,这样只要保证每个 Segment 是线程安全的,也就实现了全局的线程安全。    

         get 过程中是没有加锁的,那自然我们就需要去考虑并发问题。

         put 操作的线程安全性。添加节点到链表的操作是插入到表头的,所以,如果这个时候 get 操作在链表遍历的过程已经到了中间,是不会影响的。当然,另一个并发问题就是 get 操作在 put 之后,需要保证刚刚插入表头的节点被读取,这个依赖于 setEntryAt 方法中使用的 UNSAFE.putOrderedObject。

     

  • 相关阅读:
    python day01学习
    标准化体系建设(下):如何建立基础架构标准化及服务化体系?
    用EL表达式与Java代码的共享数据
    String和StringBuilder的相互转化
    博客园的一个bug_修改文章标签
    int const *p和int *const的区别
    C++ assert()的用法
    java中,为什么char类型数组可以直接用数组名打印,而int型数组打印结果是地址值!
    传说中的栈溢出
    Trello
  • 原文地址:https://www.cnblogs.com/JavaArchitect/p/8495842.html
Copyright © 2011-2022 走看看