摘要:
链表和数组一样也是线性表的一种。和数组不同,它不需要再内存中开辟连续的空间。 链表通过指针将一组零散的内存块连接在一起。我们把内存块称为链表的“结点”(是节点还是结点,结点连接起来打个结所以叫“结点”?开个玩笑),也就是说这些结点可以在内存的任意地方,只要有其他的结点的指针指向这个位置就可以。 链表 阅读全文
摘要:
线性表,顾名思义就像一条线一样,线性表是有序的,这个“有序”不是从小到大之类的概念。当然与之对应就是散列表,散就是乱的,无序的。Java中List和Set,我们遍历List每次结果都是一样,这就是所谓的有序,遍历Set,每次出来的结果可能都不一样,这就是无序的。 数组是一种相同数据类型的元素组成的集 阅读全文