1:为什么要手写常见的数据结构
因为实际上我们常见的数据结构就是算法的基础
而如何熟悉数据结构,最好的方式并不是使用它,而且通过手写来了解它的底层构造。
2:数据结构基础(再次理解)
数据结构的存储方式只有两种:数组(顺序存储)和链表(链式存储)。
ArrayList LinkedList
Array 英文为 数组
Linked 英文为 链接
List 英文为 集合 清单
因此建议以后描述为:
基本数组:最基本的数组 int[ ] array ;
数组集合(数组):ArrayList
链表集合(链表):LinkedList
JDK1.8:
ArrayList:初始容量为0的可扩容的数组
LinkedList:非循环的双向链表
3:简单目录
1:String 常见的API
2:基本数据 int[ ] array 的使用
3: ArrayList练习 静态数组(入门)
4:仿写一个ArrayList数组 初始容量为0的可扩容的数组
5:LinkedList练习 单向链表(入门)
6:仿写一个LinkedList数组 非循环的双向链表
网友评论