8000 Update README.md · fatherican/javaalgorithm@42f4e87 · GitHub
[go: up one dir, main page]

Skip to content

Commit 42f4e87

Browse files
author
沈世军
committed
Update README.md
1 parent 452ccd3 commit 42f4e87

File tree

1 file changed

+25
-25
lines changed

1 file changed

+25
-25
lines changed

README.md

Lines changed: 25 additions & 25 deletions
Original file line numberDiff line numberDiff line change
@@ -9,77 +9,77 @@ javaalgorithm
99
在实现的过程中也发现了Java集合类库中的一些问题。
1010
=========
1111

12-
1 并没有实现函数式编程语言中三个经典的操作符,map,filter,reduce
12+
1. 并没有实现函数式编程语言中三个经典的操作符,map,filter,reduce
1313

14-
2 toArray方法返回的是Object[]类型,原因是Java不能够通过泛型创建数组,我是通过toVector来实现这个需求的
14+
2. toArray方法返回的是Object[]类型,原因是Java不能够通过泛型创建数组,我是通过toVector来实现这个需求的
1515

16-
3 JDK集合类库中所有的迭代器next方法实际上会向下移动一位,而我的集合迭代器中则是在hasNext的时候向下移动一位。
16+
3. JDK集合类库中所有的迭代器next方法实际上会向下移动一位,而我的集合迭代器中则是在hasNext的时候向下移动一位。
1717

1818
#数据结构
1919

2020
##链表
2121

22-
###Vector: 可变数组实现,名字参考C++中同名的类,和集合类库中的ArrayList类似。
22+
1. Vector: 可变数组实现,名字参考C++中同名的类,和集合类库中的ArrayList类似。
2323

24-
###LinkedList: 类似于Java中的LinkedList,双向链表实现,同时也实现了Queue接口,因此可以被用作队列。
24+
2. LinkedList: 类似于Java中的LinkedList,双向链表实现,同时也实现了Queue接口,因此可以被用作队列。
2525

2626
##栈 (栈并没有继承任何类或者接口(也是Java集合框架中的一个问题))
2727

28-
###LinkedStack:使用双向链表实现的一个栈,对于标准的push,pop和head都是O(1)
28+
1. LinkedStack:使用双向链表实现的一个栈,对于标准的push,pop和head都是O(1)
2929

30-
###ExtensiveStack:同时记录了栈中的最大值和最小值,来自于金典
30+
2. ExtensiveStack:同时记录了栈中的最大值和最小值,来自于金典
3131

32-
###MultiStack:表示多个栈的栈,也就是说这个数据结构中可以有任意多的栈,来自金典
32+
3. MultiStack:表示多个栈的栈,也就是说这个数据结构中可以有任意多的栈,来自金典
3333

3434
##队列(暂时不会实现阻塞队列)
3535

36-
###PriorityQueue:使用最大堆实现的优先队列
36+
1. PriorityQueue:使用最大堆实现的优先队列
3737

3838
##字典
3939

40-
###HashMap:使用链接法解决冲突的Map。
40+
1. HashMap:使用链接法解决冲突的Map。
4141

42-
###TreeMap:在插入键的时候会保持键的比较顺序,在遍历的时候会按照比较顺序来。
42+
2. TreeMap:在插入键的时候会保持键的比较顺序,在遍历的时候会按照比较顺序来。
4343

44-
###LinkedHashMap:类似于HashMap,但是保持了插入顺序。
44+
3. LinkedHashMap:类似于HashMap,但是保持了插入顺序。
4545

4646
##集合
4747

48-
###HashSet:使用HashMap实现的集合
48+
1. HashSet:使用HashMap实现的集合
4949

50-
###TreeSet:使用红黑树实现的集合
50+
2. TreeSet:使用红黑树实现的集合
5151

5252
##平衡树
5353

54-
###AVL树
54+
1. AVL树
5555

56-
###红黑树
56+
2. 红黑树
5757

58-
###B树
58+
3. B树
5959

60-
###B+树
60+
4. B+树
6161

62-
##前缀树,也叫单词查找树(Trie),通过在每一个节点上使用HashMap来存储子节点,使得Tries可以支持UTF-8
62+
5. 前缀树,也叫单词查找树(Trie),通过在每一个节点上使用HashMap来存储子节点,使得Tries可以支持UTF-8
6363

6464
##图
6565

6666
##其他
6767

68-
###跳跃表(SkipList)
68+
1. 跳跃表(SkipList)
6969

70-
###BitSet
70+
2. BitSet
7171

72-
###StringBuilder
72+
3. StringBuilder
7373

7474
#算法
7575

7676
##排序算法
7777

78-
###快速排序,也是默认的排序方法
78+
1. 快速排序,也是默认的排序方法
7979

80-
###计数排序
80+
2. 计数排序
8181

82-
###基数排序
82+
3. 基数排序
8383

8484

8585

0 commit comments

Comments
 (0)
0