数组、字符串（Array & String） 数组的优点在于： 构建非常简单 能在 O(1) 的时间里根据数组的下标（index）查询某个元素 而数组的缺点在于： 构建时必须分配一段连续的空间 查询某个元素是否存在时需要遍历整个数组，耗费 O(n) 的时间 ...

1、顺序表存储 原理：将表中元素一个个存入一组连续的存储单元中，这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“ 顺序表”。 优点：简单易用 使用的是联系的内存空间 可以借助CPU的缓存机制 预读取数组中的数据 所以访问效率比较高 缺点：1.插入和删除比较慢 ...

数据结构部分，复习栈，队列，数组，链表和红黑树，参考博客和资料学习后记录到这里方便以后查看，感谢被引用的博主。 栈 栈(stack)又称为堆栈，是线性表，它只能从栈顶进入和取出元素，有先进后出，后进先出(LIFO, last in first out)的原则，并且不允许在除了栈顶以外任何位置 ...

目录 本文主要总结下数组、链表、队列、栈的区别和联系。 其实将这四个数据结构放在一起比较不是非常合适： 联系： 这四种数据结构都是线性表数据结构。 区别： 数组与链表是更加偏向数据存储方式的概念，数组在连续的空间中存储数据，随机读取效率高 ...

数组 优点：查询快,如果知道索引可以快速地存取 缺点：删除慢,大小固定 有序数组 优点：比无序数组查找快 缺点：删除和插入慢，大小固定 ...

学习JAVA—数据结构之单链表与数组的区别、以及实现 http://blog.csdn.net/gg811/article/details/8466614 这是大牛地址 java Java JAVA 单链表 数组 数据结构 ...

1）数组在内存中是逐个存放的，也就是说倘若数组的第一个元素在地址A,则数组第二个元素就在地址A+1。 而链表则不是，链表每个节点没有相对固定的位置关系。某个节点在地址A其后的节点不一定是A+1,而在内存的其他空闲区域，呈现一种随机的状态。 2）数组一旦显式的被申明后，其大小就固定了，不能动 ...

链表是数据结构中最基础的内容，链表在存储结构上分成两种：数组形式储存，链式存储。 相比c语言需要的结构体，在java中由于有了面向对象编程，将指针‘藏’了起来，不需要分配内存。 所以只需要创建一个对象数组，为了能让链表更加实用，方便存储非基本类型的对象，所以使用了泛型。 菱形运算符< ...