【文件属性】:
文件名称:collectionJava源码-collection-source-code-analyze:Java集合类源代码分析
文件大小:3.02MB
文件格式:ZIP
更新时间:2021-05-19 13:32:18
系统开源
collection
Java
源码
collection-source-code-analyze(Java集合类源代码分析)
对集合类源代码进行分析主要对增删改查操作的源代码进行分析,
因为这四个操作才是集合中最重要的,
其它的操作示情况进行分析,
分析的流程我采用的是自己仿照JDK的思想实现这些数据结构,
而不是直接对源码一句句解释意思,
因为JDK源码的命名过于简略,
不容易被理解,
但是通过我所实现的这些集合就能知道JDK中大概是怎么实现的了,
如果笔记做得有错误,
大家可以给我提issuses
=,=
注意点一
本仓库为Java集合类进行源代码的分析笔记,
同时对于红黑树的实现从二分搜索树
=>
B树
=>
4阶B树
=>
红黑树
的思路进行了完整的描述和实现,
从而方便了对底层为红黑树的集合类进行说明,
在对集合类如(TreeMap)等进
行说明前,
需要对红黑树的实现代码能够看懂,
所以将红黑树的实现作为源码分析的开头曲,
先解决一个大家的
疑惑,
网上大部分的资料是通过2-3树来等价红黑树的,
但其实有些红黑树的情况不能概述,
我学习的资料中是采
用2-3-4树即4阶B
【文件预览】:
collection-source-code-analyze-master
----pom.xml(432B)
----datastructure.iml(80B)
----.settings()
--------org.eclipse.m2e.core.prefs(86B)
--------org.eclipse.jdt.apt.core.prefs(67B)
--------org.eclipse.jdt.core.prefs(479B)
----src()
--------main()
----.idea()
--------uiDesigner.xml(9KB)
--------misc.xml(513B)
--------vcs.xml(180B)
--------compiler.xml(575B)
--------workspace.xml(39KB)
--------inspectionProfiles()
----.project(543B)
----.classpath(2KB)
----.gitignore(7B)
----README.md(4KB)
----notes()
--------01_BinarySearchTree.md(9KB)
--------06_HashMap前置基础知识.md(10KB)
--------photos()
--------07_实现第一个版本HashMap.md(9KB)
--------05_RedBlackTree-删除操作.md(11KB)
--------10_实现第三个版本的HashMap解决compareTo问题.md(3KB)
--------09_实现第二个版本的HashMap.md(6KB)
--------11_实现第四个版本的HashMap实现扩容机制.md(4KB)
--------03_RedBlackTree-描述.md(3KB)
--------04_RedBlackTree-添加操作.md(11KB)
--------02_BTree.md(6KB)
--------08_关于第一个版本的HashMap存在的问题分析.md(3KB)