摘要： 要想知道一个元素是否在数组或链表中，只能从前向后挨个对比，无论是数组还是链表，其对数据的查询表现都比较无力。在的二叉排序树中，还会将数据排序以进行二分查找，将时间复杂度从O(n)降低到O(lg n)。 出现这个问题的根源在于，我们没有办法直接根据一个元素找到它存储的位置。 那有没有办法消除这个对比的 阅读全文

摘要： 数组和链表是数据结构中最基本的部分。 数组 在java中，数组定义为一种基本类型，其可以通过下标获取到对应位置的数据。那么这种结构的数据，在内存中是怎么存放的呢？ 数组在内存中是一段连续的存储单元，每个数据依次放在每个单元中。 分析这种结构，我们可以得出以下几个结论： 创建一个数组，必须声明其长度， 阅读全文