摘要：今天感觉被面试官用很简单的题目虐了。。。。“如何高效等反向遍历单链表”一般情况下会想到一个很笨的方法：计算个数，然后再根据个数每一次将遍历的索引减一。第二种方式就是将原链表反过来，再遍历。如果要求不改变原有结构，可以使用新建一个反向的链表。但是每一次分配内存的效率其实也不低。第三种方式，应该是栈。遍... 阅读全文

摘要：今天参加欢聚时代的面试，我说我自己依靠自己的理解重新实现过HashMap。描述我自己的实现思想后，面试官问“hashmap”底层如果用数组不是效率比较低吗，不是更应该用红黑树吗？我一下子就蒙了。用数组的确效率比较低，但是当初对比JDK的源码发现，JDK的确是使用数组+链表来存储实体。回来后，急忙看了... 阅读全文