Skip to content

Commit 04a7ddc

Browse files
committed
update ArrayList and LinkedList add README
1 parent 3104446 commit 04a7ddc

4 files changed

Lines changed: 205 additions & 70 deletions

File tree

Struct/.idea/workspace.xml

Lines changed: 92 additions & 68 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

Struct/README.md

Lines changed: 39 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,39 @@
1+
# 前言
2+
3+
数据结构的重要性应该不用说,可以说你能完整的写一个数据结构,可能才算入门。如果真的写一个可以接近推广的数据结构,你就基本很牛逼了
4+
5+
我这个只是第一版,没有用到 泛型,各种接口, transient关键字
6+
7+
8+
9+
只是想简单的实现几个功能,让你了解一下这个数据结构是怎么实现的,命名也接近源码的命名,可能有些不太一样
10+
11+
12+
13+
后期会慢慢迭代出很多版本,这个适合入门的时候看
14+
15+
16+
17+
# 有什么数据结构
18+
19+
- HashMap
20+
- ArrayList
21+
- LinkedList
22+
23+
# 配套的文章
24+
25+
## HashMap
26+
27+
- [hashMap 部分源码注释](<https://github.com/leosanqing/Java-Notes/blob/master/Struct/hashMapDemo/src/MyHashMap.java>)
28+
- [HashMap-put过程](https://github.com/leosanqing/Java-Notes/blob/master/hashMap/HashMap%E5%88%86%E6%9E%90.md)
29+
- [HashMap 输入初始值时,table 长度](https://github.com/leosanqing/Java-Notes/blob/master/hashMap/table%E9%95%BF%E5%BA%A6%E5%88%B0%E5%BA%95%E6%98%AF%E5%A4%9A%E5%B0%91.md)
30+
- [为啥HashMap的长度一定是2的n次方](https://github.com/leosanqing/Java-Notes/blob/master/hashMap/%E4%B8%BA%E5%95%A5HashMap%E7%9A%84%E9%95%BF%E5%BA%A6%E4%B8%80%E5%AE%9A%E6%98%AF2%E7%9A%84n%E6%AC%A1%E6%96%B9.md)
31+
32+
## LinkedList
33+
34+
35+
36+
## ArrayList
37+
38+
- 为什么 设置数组最大值的时候要 -8
39+
- fastMove的步骤

0 commit comments

Comments
 (0)