![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
张朝乾
这个作者很懒,什么都没留下…
展开
-
面试一
1.从arrylist,linkedlist,treeset说说Java集合体系ArrayList:底层数据结构是数组,查询块,增删慢,linkedList:链表,查询慢,增删块, 说说单向链表和双向链表单向链表只有一个指向下一节点的指针next,双向链表有一个指向下一节点的指针next()和有一个指向前一结点的指针prev()treeset:红黑树,本身有序的,并且没有重复元素...原创 2019-01-03 16:19:01 · 161 阅读 · 0 评论 -
数据结构和算法第一步
1.数组和链表的区别数组:在内存中连续的一块区域,大小固定,不利于扩展可能浪费内存,查找块,增删慢,链表:在内存中的任何地方,每个数据保存下个数据的内存地址,不定义大小,扩展方便,查找慢,增删快2.链表的反转a.把当前链表的下一个节点pCur插入到头结点dummy的下一个节点中,就地反转b.新建一个头结点,遍历原链表,把每个节点用头结点插入到新建链表中链表的环判断:a....原创 2019-01-07 15:00:00 · 198 阅读 · 0 评论