河先森

摘要： 数组和链表是一组简单、常用的，线性的数据结构，java中很多复杂数据结构都是基于它们实现的。虽然简单，但却是面试中的常客，尤其是算法相关的面试题。 数组 数组是一种有序的、固定大小的、存储相同数据类型的线性数据结构。数组有着广泛的应用，比如java中的ArrayList、Vector等数据结构就是基 阅读全文

摘要： 我们经常可以看到这样的描述：软件=数据结构+算法，可见算法基础对于一个程序员的重要性。算法中，有两个基本概念：时间复杂度和空间复杂度。 时间复杂度：描述算法执行消耗的时间，时间越短，时间复杂度越低，算法越优秀； 空间复杂度：描述算法执行所占用的内存空间，占用内存越少，空间复杂度越低，算法越优秀； 因 阅读全文