美文网首页
2:手写常见的数据结构

2:手写常见的数据结构

作者: _River_ | 来源:发表于2021-05-12 20:00 被阅读0次
    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数组   非循环的双向链表

    相关文章

      网友评论

          本文标题:2:手写常见的数据结构

          本文链接:https://www.haomeiwen.com/subject/ckzidltx.html