Snailclimb / Snailclimb/JavaGuide

HashMap(JDK1.8)源码+底层数据结构分析.md中put方法的流程图,转变红黑树时的疑问

オープン
#1,087 コメント 8 件 リアクション 1 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

doc-bug enhancement
主要言語
JavaScript
スター
159k
フォーク
46.1k
平均マージ
14時間 36分
マージ済み PR(30日)
6

説明

屏幕截图 2021-02-17 171926

这里应该是先链表尾插,然后treeifyBin(tab, hash);跳出循环,执行最后面的++modCount;和判断是否需要扩容了吧?

コントリビューションガイド

このリポジトリのコントリビューションガイドは索引されていません

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

調査の方向性

Open HashMap(JDK1.8)源码+底层数据结构分析.md を開き、issue で参照されている put-method のフローチャートを確認します。図を JDK 1.8 の HashMap の put フローと比較します。これには、リンクリストへの挿入、treeifyBin の呼び出し、modCount の更新、resize のチェックが含まれます。図がこの制御フローを正確に反映していれば完了です。

索引モデルが issue の本文から書いたものです。

評価

技術スタック
java
領域
documentation
issue の種類
ドキュメント
難易度
2/5
見積もり時間
1〜3時間
活発さ
停滞
明瞭さ
おおむね明確
初心者へのやさしさ
35/100

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。