东莞网站推广哪些,价格划算的网站开发,免费游戏链接入口,网站备案 域名过期在容器的基础之上#xff0c;java引入了数据结构的概念。数据结构可以简单地理解成是一个以特定的布局方式来存储数据的容器。但是我个人觉得这种理解方式不太合理#xff0c;根据我们学的数据结构的内容#xff0c;我更倾向于数据结构是数据在容器中的布局方式#xff0c;… 在容器的基础之上java引入了数据结构的概念。数据结构可以简单地理解成是一个以特定的布局方式来存储数据的容器。但是我个人觉得这种理解方式不太合理根据我们学的数据结构的内容我更倾向于数据结构是数据在容器中的布局方式而不是容器本身。 数据结构是数据的布局方式那么根据数据的布局方式的不同采用不同的数据结构的容器的自然也是不同的。根据数据结构的不同不同的容器对于不同的操作反应效率是不同的也就是说对于一个容器来说某些操作是高效的而另一些操作是低效的。这一点在我们之前介绍的容器ArrayList容器类和LinkedList容器类当中体现得较为明显。ArrayList容器类的底层是通过数组来实现的所以它的访问效率较高但是增删效率较低而LinkedList类的底层是通过双向链表实现的它的访问效率低下但是增删效率较高。从这个例子上也得出一个结论每一种数据结构逗不是万能的都有它的优点和缺点。这也就是我们需要学习数据结构的原因只有掌握了各种各样的数据结构的特点才能在实际运用中原则合适的数据结构来处理问题。 数据结构可以分为逻辑结构个物理结构两部分逻辑结构指的是数据元素间抽象化的相互关系而物理结构指的是存储结构即数据在计算机中的存储形式。按照逻辑结构来分类数据结构可以分为线性结构、树形结构以及图形结构。线性结构中的元素存在一对一的关系常见的线性结构有线性表、栈、队列、串一维数组等。树形结构中的元素和线性结构不同它并不是一一对应的关系一般是一对多的情况常见的树形结构有二叉树、红黑树、B树、哈夫曼树等。图形结构是一种多对多的数据结构有点像网络结构。图形结构比较复杂而且应用不多因此只做简单了解。常见的图形结构有有向图、无向图、简单图等。
