公网安备

weixin_45036829 2023-01-13 02:47:48

课时名称	课时知识点
公网安备

...全文

69 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

旅游发展委员网站三季度自查报告.doc

闲得无聊，尝试用纯OD脚本做一个金盾2019的提取详细分析不多介绍 008AD04D . E8 8299B5FF call 金盾19播.004069D4 008AD052 . 8BC7 mov eax,edi 008AD054 . 99 cdq 008AD055 . 034424 08 add eax,dword ptr ss:[esp+0x8] 008AD059 . 135424 0C adc edx,dword ptr ss:[esp+0xC] 008AD05D . 52 push edx 008AD05E . 50 push eax 008AD05F . 8BC3 mov eax,ebx 008AD061 . E8 9A75BBFF call 金盾19播.00464600 008AD066 . 8B4424 18 mov eax,dword ptr ss:[esp+0x18] 008AD06A . 50 push eax 008AD06B . E8 D00EB6FF call 金盾19播.0040DF40 008AD070 . 59 pop ecx 008AD071 . 8BC7 mov eax,edi //下个硬件断点，视频提取的关键位置 008AD073 . 83C4 28 add esp,0x28 008AD076 . 5D pop ebp 008AD077 . 5F pop edi 008AD078 . 5E pop esi 008AD079 . 5B pop ebx 008AD07A . C3 retn 堆栈： 0012EF6C 04A5B820 buffer 0012EF70 00008000 0012EF74 00000000 2019.zip (294 Bytes, 下载次数: 832) 本主题由 Sound 于 2016-4-20 15:32 移动免费评分参与人数 8 吾爱币 +7 热心值 +6 收起理由 fhangong + 1 我很赞同！无极166 + 1 + 1 谢谢@Thanks！ felixwu311 + 1 + 1 欢迎分析讨论交流，吾爱破解论坛有你更精彩！ ddddddao + 1 + 1 谢谢@Thanks！逍遥枷锁 + 1 谢谢@Thanks！那天晚上 + 1 + 1 用心讨论，共获提升！ haifeng0220 + 1 + 1 不懂啊。。。。。 slk + 1 我很赞同！查看全部评分收藏收藏24 免费评分免费评分分享淘帖送鲜花送鲜花扔鸡蛋扔鸡蛋发送到手机穿越发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；如何回报帮助你解决问题的坛友，一个好办法就是给对方加【热心】和【CB】，加分不会扣除自己的积分，做一个热心并受欢迎的人！论坛附件只能通过单线程下载，迅雷等多线程工具不能正常下载！回复举报 jj8426 0 主题 206 帖子 103 积分锋芒初露 Rank: 1 UID472379精华0 威望0 点吾爱币866 CB 热心值0 点听众0 贡献值0 点违规0 次在线时间354 小时注册时间2016-1-19 最后登录2017-1-9 收听TA 沙发发表于 2016-4-16 21:23 | 只看该作者视频是什么类型的发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；如何回报帮助你解决问题的坛友，一个好办法就是给对方加【热心】和【CB】，加分不会扣除自己的积分，做一个热心并受欢迎的人！【吾爱破解论坛导航帖】 - [让你快速融入吾爱破解大家庭] 回复支持反对免费评分举报 xiawan 65 主题 2219 帖子 1153 积分凤毛麟角 Rank: 5Rank: 5 UID381546精华0 威望3 点吾爱币2692 CB 热心值46 点听众18 贡献值0 点违规0 次在线时间862 小时注册时间2015-2-15 最后登录2017-1-10 收听TA 藤椅发表于 2016-4-16 21:23 | 只看该作者违规了，进了小黑屋，不能发帖怎么办？膜拜神贴，后面的请保持队形~ 别把自己太当人，也别把别人不当人！论坛账号被盗严重，教你如何保障社区帐号的安全！回复支持反对免费评分举报孙忠山 22 主题 242 帖子 149 积分锋芒初露 Rank: 1 UID243745精华0 威望0 点吾爱币346 CB 热心值34 点听众43 贡献值0 点违规0 次在线时间438 小时注册时间2013-3-13 最后登录2017-1-8 收听TA 板凳楼主| 发表于 2016-4-16 21:25 | 只看该作者 |楼主《站点帮助文档》有什么问题来这里看看吧，这里有你想知道的内容！ jj8426 发表于 2016-4-16 21:23 视频是什么类型的脚本仅用于能在本机播放的跳加密视频提取。发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；如何回报帮助你解决问题的坛友，一个好办法就是给对方加【热心】和【CB】，加分不会扣除自己的积分，做一个热心并受欢迎的人！关于如何获得论坛C币和威望！回复支持反对免费评分举报 Lewtq 0 主题 178 帖子 89 积分锋芒初露 Rank: 1 UID451320精华0 威望0 点吾爱币390 CB 热心值0 点听众0 贡献值0 点违规0 次在线时间96 小时注册时间2015-11-11 最后登录2016-12-28 收听TA 报纸发表于 2016-4-16 21:29 | 只看该作者无论什么加密的视频都可以提取吗？发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；如何回报帮助你解决问题的坛友，一个好办法就是给对方加【热心】和【CB】，加分不会扣除自己的积分，做一个热心并受欢迎的人！如何快速判断一个文件是否为病毒！回复支持反对免费评分举报 chinasmu 14 主题 458 帖子 247 积分前途无量 Rank: 3Rank: 3 UID115088精华0 威望0 点吾爱币594 CB 热心值22 点听众8 贡献值0 点违规0 次在线时间262 小时注册时间2010-5-2 最后登录2017-1-10 收听TA 地板发表于 2016-4-16 21:42 | 只看该作者前排招租呼吁大家发布原创作品添加吾爱破解论坛标示！回复支持反对免费评分举报 851365960 11 主题 1212 帖子 622 积分出类拔萃 Rank: 4 UID169181精华0 威望0 点吾爱币62 CB 热心值18 点听众8 贡献值0 点违规0 次在线时间1111 小时注册时间2012-2-5 最后登录2016-12-23 活跃会员奖收听TA 7# 发表于 2016-4-16 22:39 | 只看该作者谢谢分享。如何快速赚到 CB，而且不会被关进小黑屋！回复支持反对免费评分举报水立方 10 主题 1665 帖子 864 积分凤毛麟角 Rank: 5Rank: 5 UID424168精华0 威望0 点吾爱币2877 CB 热心值38 点听众7 贡献值0 点违规0 次在线时间636 小时注册时间2015-7-21 最后登录2017-1-10 收听TA 8# 发表于 2016-4-16 23:19 | 只看该作者谢谢分享。发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；如何回报帮助你解决问题的坛友，一个好办法就是给对方加【热心】和【CB】，加分不会扣除自己的积分，做一个热心并受欢迎的人！回复支持反对免费评分举报 84852153 2 主题 541 帖子 273 积分前途无量 Rank: 3Rank: 3 UID485729精华0 威望0 点吾爱币688 CB 热心值2 点听众21 贡献值0 点违规0 次在线时间407 小时注册时间2016-3-13 最后登录2017-1-10 收听TA 9# 发表于 2016-4-17 00:14 | 只看该作者还以为是软件谢谢分享。 V ha84852513 回复支持反对免费评分举报破解粉丝 2 主题 156 帖子 78 积分锋芒初露 Rank: 1 UID408460精华0 威望0 点吾爱币1215 CB 热心值0 点听众0 贡献值0 点违规0 次在线时间310 小时注册时间2015-6-3 最后登录2017-1-10 收听TA 10# 发表于 2016-4-17 06:23 | 只看该作者只有一个osc文件，如何操作提取？完全不懂！发帖求助前要善用【论坛搜索】功能，那里可能会有你要找的答案；如果你在论坛求助问题，并且已经从坛友或者管理的回复中解决了问题，请把帖子标题加上【已解决】；如何回报帮助你解决问题的坛友，一个好办法就是给对方加【热心】和【CB】，加分不会扣除自己的积分，做一个热心并受欢迎的人！回复支持反对免费评分举报下一页 » 12345678 1 / 8 页下一页返回列表发新帖回复高级模式 BColorImageLinkQuoteCodeSmilies@朋友| 本版积分规则发表回复将此回复同步到腾讯微博 | 回帖并转播回帖后跳转到最后一页免责声明：吾爱破解所发布的一切破解补丁、注册机和注册信息及软件的解密分析文章仅限用于学习和研究目的；不得将上述内容用于商业或者非法用途，否则，一切后果请用户自负。本站信息来自网络，版权争议与本站无关。您必须在下载后的24个小时之内，从您的电脑中彻底删除上述内容。如果您喜欢该程序，请支持正版软件，购买注册，得到更好的正版服务。 Mail To:Service@52PoJie.Cn RSS订阅|手机版|小黑屋|联系我们|吾爱破解 - LCG - LSG ( 京ICP备16042023号 | 京公网安备 11010502030087号 ) GMT+8, 2017-1-10 17:41 Powered by Discuz! © 2001-2017 Comsenz Inc.

codeceo 首页问答热门文章RSS订阅文章首页 Java JavaScript PHP iOS Android HTML5 CSS3 Linux C++ Python C# Node.Js 一文让你彻底理解 Java HashMap 和 ConcurrentHashMap 2018-07-25 分类：JAVA开发、编程开发、首页精华0人评论来源：crossoverjie.top 分享到：更多0 前言 Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 HashMap，没有它就不会有后面的 ConcurrentHashMap。 HashMap 众所周知 HashMap 底层是基于数组 + 链表组成的，不过在 jdk1.7 和 1.8 中具体实现稍有不同。 Base 1.7 1.7 中的数据结构图：先来看看 1.7 中的实现。这是 HashMap 中比较核心的几个成员变量；看看分别是什么意思？初始化桶大小，因为底层是数组，所以这是数组默认的大小。桶最大值。默认的负载因子（0.75） table 真正存放数据的数组。 Map 存放数量的大小。桶大小，可在初始化时显式指定。负载因子，可在初始化时显式指定。重点解释下负载因子：由于给定的 HashMap 的容量大小是固定的，比如默认初始化： public HashMap() { this(DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR); } public HashMap(int initialCapacity, float loadFactor) { if (initialCapacity < 0) throw new IllegalArgumentException("Illegal initial capacity: " + initialCapacity); if (initialCapacity > MAXIMUM_CAPACITY) initialCapacity = MAXIMUM_CAPACITY; if (loadFactor <= 0 || Float.isNaN(loadFactor)) throw new IllegalArgumentException("Illegal load factor: " + loadFactor); this.loadFactor = loadFactor; threshold = initialCapacity; init(); } 给定的默认容量为 16，负载因子为 0.75。Map 在使用过程中不断的往里面存放数据，当数量达到了 16 * 0.75 = 12 就需要将当前 16 的容量进行扩容，而扩容这个过程涉及到 rehash、复制数据等操作，所以非常消耗性能。因此通常建议能提前预估 HashMap 的大小最好，尽量的减少扩容带来的性能损耗。根据代码可以看到其实真正存放数据的是 transient Entry[] table = (Entry[]) EMPTY_TABLE; 这个数组，那么它又是如何定义的呢？ Entry 是 HashMap 中的一个内部类，从他的成员变量很容易看出： key 就是写入时的键。 value 自然就是值。开始的时候就提到 HashMap 是由数组和链表组成，所以这个 next 就是用于实现链表结构。 hash 存放的是当前 key 的 hashcode。知晓了基本结构，那来看看其中重要的写入、获取函数： put 方法 public V put(K key, V value) { if (table == EMPTY_TABLE) { inflateTable(threshold); } if (key == null) return putForNullKey(value); int hash = hash(key); int i = indexFor(hash, table.length); for (Entry e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); return null; } 判断当前数组是否需要初始化。如果 key 为空，则 put 一个空值进去。根据 key 计算出 hashcode。根据计算出的 hashcode 定位出所在桶。如果桶是一个链表则需要遍历判断里面的 hashcode、key 是否和传入 key 相等，如果相等则进行覆盖，并返回原来的值。如果桶是空的，说明当前位置没有数据存入；新增一个 Entry 对象写入当前位置。 void addEntry(int hash, K key, V value, int bucketIndex) { if ((size >= threshold) && (null != table[bucketIndex])) { resize(2 * table.length); hash = (null != key) ? hash(key) : 0; bucketIndex = indexFor(hash, table.length); } createEntry(hash, key, value, bucketIndex); } void createEntry(int hash, K key, V value, int bucketIndex) { Entry e = table[bucketIndex]; table[bucketIndex] = new Entry<>(hash, key, value, e); size++; } 当调用 addEntry 写入 Entry 时需要判断是否需要扩容。如果需要就进行两倍扩充，并将当前的 key 重新 hash 并定位。而在 createEntry 中会将当前位置的桶传入到新建的桶中，如果当前桶有值就会在位置形成链表。 get 方法再来看看 get 函数： public V get(Object key) { if (key == null) return getForNullKey(); Entry entry = getEntry(key); return null == entry ? null : entry.getValue(); } final Entry getEntry(Object key) { if (size == 0) { return null; } int hash = (key == null) ? 0 : hash(key); for (Entry e = table[indexFor(hash, table.length)]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) return e; } return null; } 首先也是根据 key 计算出 hashcode，然后定位到具体的桶中。判断该位置是否为链表。不是链表就根据 key、key 的 hashcode 是否相等来返回值。为链表则需要遍历直到 key 及 hashcode 相等时候就返回值。啥都没取到就直接返回 null 。 Base 1.8 不知道 1.7 的实现大家看出需要优化的点没有？其实一个很明显的地方就是：当 Hash 冲突严重时，在桶上形成的链表会变的越来越长，这样在查询时的效率就会越来越低；时间复杂度为 O(N)。因此 1.8 中重点优化了这个查询效率。 1.8 HashMap 结构图：先来看看几个核心的成员变量： static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 /** * The maximum capacity, used if a higher value is implicitly specified * by either of the constructors with arguments. * MUST be a power of two <= 1<<30. */ static final int MAXIMUM_CAPACITY = 1 << 30; /** * The load factor used when none specified in constructor. */ static final float DEFAULT_LOAD_FACTOR = 0.75f; static final int TREEIFY_THRESHOLD = 8; transient Node[] table; /** * Holds cached entrySet(). Note that AbstractMap fields are used * for keySet() and values(). */ transient Set> entrySet; /** * The number of key-value mappings contained in this map. */ transient int size; 和 1.7 大体上都差不多，还是有几个重要的区别： TREEIFY_THRESHOLD 用于判断是否需要将链表转换为红黑树的阈值。 HashEntry 修改为 Node。 Node 的核心组成其实也是和 1.7 中的 HashEntry 一样，存放的都是 key value hashcode next 等数据。再来看看核心方法。 put 方法看似要比 1.7 的复杂，我们一步步拆解：判断当前桶是否为空，空的就需要初始化（resize 中会判断是否进行初始化）。根据当前 key 的 hashcode 定位到具体的桶中并判断是否为空，为空表明没有 Hash 冲突就直接在当前位置创建一个新桶即可。如果当前桶有值（ Hash 冲突），那么就要比较当前桶中的 key、key 的 hashcode 与写入的 key 是否相等，相等就赋值给 e,在第 8 步的时候会统一进行赋值及返回。如果当前桶为红黑树，那就要按照红黑树的方式写入数据。如果是个链表，就需要将当前的 key、value 封装成一个新节点写入到当前桶的后面（形成链表）。接着判断当前链表的大小是否大于预设的阈值，大于时就要转换为红黑树。如果在遍历过程中找到 key 相同时直接退出遍历。如果 e != null 就相当于存在相同的 key,那就需要将值覆盖。最后判断是否需要进行扩容。 get 方法 public V get(Object key) { Node e; return (e = getNode(hash(key), key)) == null ? null : e.value; } final Node getNode(int hash, Object key) { Node[] tab; Node first, e; int n; K k; if ((tab = table) != null && (n = tab.length) > 0 && (first = tab[(n - 1) & hash]) != null) { if (first.hash == hash && // always check first node ((k = first.key) == key || (key != null && key.equals(k)))) return first; if ((e = first.next) != null) { if (first instanceof TreeNode) return ((TreeNode)first).getTreeNode(hash, key); do { if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) return e; } while ((e = e.next) != null); } } return null; } get 方法看起来就要简单许多了。首先将 key hash 之后取得所定位的桶。如果桶为空则直接返回 null 。否则判断桶的第一个位置(有可能是链表、红黑树)的 key 是否为查询的 key，是就直接返回 value。如果第一个不匹配，则判断它的下一个是红黑树还是链表。红黑树就按照树的查找方式返回值。不然就按照链表的方式遍历匹配返回值。从这两个核心方法（get/put）可以看出 1.8 中对大链表做了优化，修改为红黑树之后查询效率直接提高到了 O(logn)。但是 HashMap 原有的问题也都存在，比如在并发场景下使用时容易出现死循环。 final HashMap map = new HashMap(); for (int i = 0; i < 1000; i++) { new Thread(new Runnable() { @Override public void run() { map.put(UUID.randomUUID().toString(), ""); } }).start(); } 但是为什么呢？简单分析下。看过上文的还记得在 HashMap 扩容的时候会调用 resize() 方法，就是这里的并发操作容易在一个桶上形成环形链表；这样当获取一个不存在的 key 时，计算出的 index 正好是环形链表的下标就会出现死循环。如下图：遍历方式还有一个值得注意的是 HashMap 的遍历方式，通常有以下几种： Iterator> entryIterator = map.entrySet().iterator(); while (entryIterator.hasNext()) { Map.Entry next = entryIterator.next(); System.out.println("key=" + next.getKey() + " value=" + next.getValue()); } Iterator<String> iterator = map.keySet().iterator(); while (iterator.hasNext()){ String key = iterator.next(); System.out.println("key=" + key + " value=" + map.get(key)); } 强烈建议使用第一种 EntrySet 进行遍历。第一种可以把 key value 同时取出，第二种还得需要通过 key 取一次 value，效率较低。简单总结下 HashMap：无论是 1.7 还是 1.8 其实都能看出 JDK 没有对它做任何的同步操作，所以并发会出问题，甚至 1.7 中出现死循环导致系统不可用（1.8 已经修复死循环问题）。因此 JDK 推出了专项专用的 ConcurrentHashMap ，该类位于 java.util.concurrent 包下，专门用于解决并发问题。坚持看到这里的朋友算是已经把 ConcurrentHashMap 的基础已经打牢了，下面正式开始分析。 ConcurrentHashMap ConcurrentHashMap 同样也分为 1.7 、1.8 版，两者在实现上略有不同。 Base 1.7 先来看看 1.7 的实现，下面是他的结构图：如图所示，是由 Segment 数组、HashEntry 组成，和 HashMap 一样，仍然是数组加链表。它的核心成员变量： /** * Segment 数组，存放数据时首先需要定位到具体的 Segment 中。 */ final Segment[] segments; transient Set keySet; transient Set> entrySet; Segment 是 ConcurrentHashMap 的一个内部类，主要的组成如下： static final class Segment extends ReentrantLock implements Serializable { private static final long serialVersionUID = 2249069246763182397L; // 和 HashMap 中的 HashEntry 作用一样，真正存放数据的桶 transient volatile HashEntry[] table; transient int count; transient int modCount; transient int threshold; final float loadFactor; } 看看其中 HashEntry 的组成：和 HashMap 非常类似，唯一的区别就是其中的核心数据如 value ，以及链表都是 Volatile 修饰的，保证了获取时的可见性。原理上来说：ConcurrentHashMap 采用了分段锁技术，其中 Segment 继承于 ReentrantLock。不会像 HashTable 那样不管是 put 还是 get 操作都需要做同步处理，理论上 ConcurrentHashMap 支持 CurrencyLevel (Segment 数组数量)的线程并发。每当一个线程占用锁访问一个 Segment 时，不会影响到其他的 Segment。下面也来看看核心的 put get 方法。 put 方法 public V put(K key, V value) { Segment s; if (value == null) throw new NullPointerException(); int hash = hash(key); int j = (hash >>> segmentShift) & segmentMask; if ((s = (Segment)UNSAFE.getObject // nonvolatile; recheck (segments, (j << SSHIFT) + SBASE)) == null) // in ensureSegment s = ensureSegment(j); return s.put(key, hash, value, false); } 首先是通过 key 定位到 Segment，之后在对应的 Segment 中进行具体的 put。 final V put(K key, int hash, V value, boolean onlyIfAbsent) { HashEntry node = tryLock() ? null : scanAndLockForPut(key, hash, value); V oldValue; try { HashEntry[] tab = table; int index = (tab.length - 1) & hash; HashEntry first = entryAt(tab, index); for (HashEntry e = first;;) { if (e != null) { K k; if ((k = e.key) == key || (e.hash == hash && key.equals(k))) { oldValue = e.value; if (!onlyIfAbsent) { e.value = value; ++modCount; } break; } e = e.next; } else { if (node != null) node.setNext(first); else node = new HashEntry(hash, key, value, first); int c = count + 1; if (c > threshold && tab.length < MAXIMUM_CAPACITY) rehash(node); else setEntryAt(tab, index, node); ++modCount; count = c; oldValue = null; break; } } } finally { unlock(); } return oldValue; } 虽然 HashEntry 中的 value 是用 volatile 关键词修饰的，但是并不能保证并发的原子性，所以 put 操作时仍然需要加锁处理。首先第一步的时候会尝试获取锁，如果获取失败肯定就有其他线程存在竞争，则利用 scanAndLockForPut() 自旋获取锁。尝试自旋获取锁。如果重试的次数达到了 MAX_SCAN_RETRIES 则改为阻塞锁获取，保证能获取成功。再结合图看看 put 的流程。将当前 Segment 中的 table 通过 key 的 hashcode 定位到 HashEntry。遍历该 HashEntry，如果不为空则判断传入的 key 和当前遍历的 key 是否相等，相等则覆盖旧的 value。不为空则需要新建一个 HashEntry 并加入到 Segment 中，同时会先判断是否需要扩容。最后会解除在 1 中所获取当前 Segment 的锁。 get 方法 public V get(Object key) { Segment s; // manually integrate access methods to reduce overhead HashEntry[] tab; int h = hash(key); long u = (((h >>> segmentShift) & segmentMask) << SSHIFT) + SBASE; if ((s = (Segment)UNSAFE.getObjectVolatile(segments, u)) != null && (tab = s.table) != null) { for (HashEntry e = (HashEntry) UNSAFE.getObjectVolatile (tab, ((long)(((tab.length - 1) & h)) << TSHIFT) + TBASE); e != null; e = e.next) { K k; if ((k = e.key) == key || (e.hash == h && key.equals(k))) return e.value; } } return null; } get 逻辑比较简单：只需要将 Key 通过 Hash 之后定位到具体的 Segment ，再通过一次 Hash 定位到具体的元素上。由于 HashEntry 中的 value 属性是用 volatile 关键词修饰的，保证了内存可见性，所以每次获取时都是最新值。 ConcurrentHashMap 的 get 方法是非常高效的，因为整个过程都不需要加锁。 Base 1.8 1.7 已经解决了并发问题，并且能支持 N 个 Segment 这么多次数的并发，但依然存在 HashMap 在 1.7 版本中的问题。那就是查询遍历链表效率太低。因此 1.8 做了一些数据结构上的调整。首先来看下底层的组成结构：看起来是不是和 1.8 HashMap 结构类似？其中抛弃了原有的 Segment 分段锁，而采用了 CAS + synchronized 来保证并发安全性。也将 1.7 中存放数据的 HashEntry 改为 Node，但作用都是相同的。其中的 val next 都用了 volatile 修饰，保证了可见性。 put 方法重点来看看 put 函数：根据 key 计算出 hashcode 。判断是否需要进行初始化。 f 即为当前 key 定位出的 Node，如果为空表示当前位置可以写入数据，利用 CAS 尝试写入，失败则自旋保证成功。如果当前位置的 hashcode == MOVED == -1,则需要进行扩容。如果都不满足，则利用 synchronized 锁写入数据。如果数量大于 TREEIFY_THRESHOLD 则要转换为红黑树。 get 方法根据计算出来的 hashcode 寻址，如果就在桶上那么直接返回值。如果是红黑树那就按照树的方式获取值。就不满足那就按照链表的方式遍历获取值。 1.8 在 1.7 的数据结构上做了大的改动，采用红黑树之后可以保证查询效率（O(logn)），甚至取消了 ReentrantLock 改为了 synchronized，这样可以看出在新版的 JDK 中对 synchronized 优化是很到位的。总结看完了整个 HashMap 和 ConcurrentHashMap 在 1.7 和 1.8 中不同的实现方式相信大家对他们的理解应该会更加到位。其实这块也是面试的重点内容，通常的套路是：谈谈你理解的 HashMap，讲讲其中的 get put 过程。 1.8 做了什么优化？是线程安全的嘛？不安全会导致哪些问题？如何解决？有没有线程安全的并发容器？ ConcurrentHashMap 是如何实现的？ 1.7、1.8 实现有何不同？为什么这么做？这一串问题相信大家仔细看完都能怼回面试官。除了面试会问到之外平时的应用其实也蛮多，像之前谈到的 Guava 中 Cache 的实现就是利用 ConcurrentHashMap 的思想。同时也能学习 JDK 作者大牛们的优化思路以及并发解决方案。其实写这篇的前提是源于 GitHub 上的一个 Issues，也希望大家能参与进来，共同维护好这个项目。分享到：更多0 继续浏览有关ConcurrentHashmapHashMapJAVA开发的文章发表我的评论表情插代码发布评论有人回复时邮件通知我热门文章成为伟大程序员的 10 个要点如何成为一名成功的程序员 25个最基本的JavaScript面试问题及答案程序员最核心的竞争力是什么？ Java 内存模型 JMM 浅析理解 Flexbox：你需要知道的一切创造型职业程序员的无奈我（作为一名开发者）所犯过的错误黑客老王：一个人的黑客史阿里面试回来，想和Java程序员谈一谈职场人生软件工程师生存指南：面试准备、工作经验和实用工具自由职业的这两年倾听程序员的心声真的很重要平庸开发者的生存指南为什么我从 Google 辞职而为自己工作我是一名朝九晚五的程序员（你也可以！）成为伟大程序员的 10 个要点如何处理前任程序员留下的代码开发人员爱开发如何成为一名成功的程序员版权所有，保留一切权利！ © 2016 码农网浙ICP备14003773号-1 浙公网安备 33010502000955号商务合作QQ：290074886（请注明来意）

主要介绍了Python Selenium自动化获取页面信息的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

网站备案是根据国家法律法规需要网站的所有者向国家有关部门申请的备案，公安局备案是其中一种。公安局备案一般按照各地公安机关指定的地点和方式进行。网站备案的目的就是为了防止在网上从事非法的网站经营活动，打击不良互联网信息的传播，如果网站不备案的话，很有可能被查处以后关停。根据《中华人民共和国计算机信息系统安全保护条例》、《计算机信息网络国际联网安全保护管理办法》（公安部33号令）、《公安部关于对与国际联网的计算机信息系统进行备案工作的通知》等有关法律法规规定，凡是在当地市行政区域范围内的互联网接入单位、信息服

周华健的课程社区_NO_1

1

社区成员

177

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章