07 2013 档案
摘要：线性表（List）：零个或多个数据元素的有限序列。关键字有两个： “零个”也就是说线性表是可以为空的； “有限序列”不管多长的线性表，总要有一个最大长度，并且元素与元素之间是一对一的关系，也即有一定的顺序。在Java中有一个很“神奇的”类，就是ArrayList。它神奇的地方在于它使用起来和数组一样简单，但却提供了更多更方便的方法。感觉上ArrayList是可以无限添加元素的！这一点太方便了，它是怎么做到的呢？其实，ArrayList是底层就是用数组来实现的！但是上次不是才说数组的长度是不能变的吗？实际上，它可以实现“无限的”添加元素只是因为它的底层有一个机制，在数组空元素用完的时候会生成..
阅读全文
摘要：不知不觉大学过了三年，最遗憾的就是在大二没把《数据结构》和《算法》这两门课程学好~~~现在每天花一点时间把这两个内容回顾一下，算是给自己的一点目标吧！数组（Array）：数组算是最简单的也是最基本的结构之一。在Java中，我们声明一个数组有两种形式：int[] array = { 1, 2, 3 };或int array[] = { 1, 2, 3 };这两种形式都是可以的，但推荐第一种，为什么呢？首先，int[]和int是两种完全不同的类型！int是原生数据类型（Primitive Data Type）而int[]是引用数据类型（Reference Type）。比如像上面的array，它是有
阅读全文
