数据结构
默默J
正在认认真真的过完充满意外的一辈子。。。
展开
-
将一个链表进行从尾到头的输出的三种方式
首先抛给大家这样一个问题,给你一个指定的ListNode,然后进行从尾到头的放入一个LinkedList并进行输出,你有什么思路吗? public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = v...原创 2018-08-30 13:39:31 · 2285 阅读 · 0 评论 -
在面试中结构化的和面试官聊聊线程安全的集合
此案例发生在朋友的一次现场面试中,下面就以面试对话的形式展示出在线程安全的集合这个大的知识点下,面试官一般怎么问。最后再深入到线程安全的集合(一)问:看到你简历里面写到了,阅读过部分集合的源码,那你知道哪些类是线程安全的?答:Vector是ArrayList的线程安全版本,性能比ArrayList要低,现在已很少使用。Hashtable是线程安全的,现在也很少使用。在jdk1.8之后使用...原创 2018-10-07 21:35:25 · 343 阅读 · 0 评论 -
java实现二叉树的Node节点定义,并手撕8种遍历
最近准备秋招面试,发现二叉树这种可以无限扩展知识点来虐别人的数据结构,很受面试官的青睐。如果掌握的不好,会直接死在一面哦。怕吗?当你原理、思想,内部结构通通明白,分分钟手撕代码的程度,还怕吗?本篇文章就从用java的思想和程序从最基本的怎么将一个int型的数组变成Node树状结构说起,再到递归前序遍历,递归中序遍历,递归后序遍历,非递归前序遍历,非递归前序遍历,非递归前序遍历,到最后的广度优...原创 2018-10-08 20:23:00 · 36004 阅读 · 22 评论