摘要: 关于栈和队列的考察 栈和队列都是比较常用的数据结构。栈的应用非常的广泛,比如说,递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。 队列和栈不同的是,队列是一 阅读全文
posted @ 2016-07-16 23:26 csbdong 阅读(24509) 评论(0) 推荐(3) 编辑
摘要: 关于链表的考察 链表是面试里面经常涉及到的考点,因为链表的结构相比于Hashmap、Hashtable、Concurrenthashmap或者图等数据结构简单许多,对于后者更多面试的侧重点在于其底层实现。比如Hashmap中Entry<k,v>等操作、如何扩容、容量的设定等。链表的考察更侧重于代码的 阅读全文
posted @ 2016-07-16 00:03 csbdong 阅读(102171) 评论(3) 推荐(3) 编辑