首页 > 代码库 > Java核心类库—数据结构—数据结构的概述
Java核心类库—数据结构—数据结构的概述
什么是数据结构:
数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合
通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术相关。
常见的数据结构,数组(Array),栈(Stack),链表(Linked List),哈希表(Hash),队列(Queue),堆(Heap),图(Graph),树(Tree)
java中集合框架其实就是数据结构的实现的封装,这里是模拟和实现数据结构。
不同的数据结构的操作性能是不同的,有的查询性能很快,有的插入速度很快,有的插入头和尾速度很快,有的做等值判断很快,有的做范围查询很快,有的允许元素重复,有的不允许重复。
数据结构的作用:
1.模拟生活中数据的存储
2.作为程序员开发的工具(发现某一个操作经常使用,每次使用都得重新调用很麻烦我们就把共同的操作封装成工具)
例如:数组的工具ArrayList。
Java核心类库—数据结构—数据结构的概述
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。