Java核心类库—数据结构—数据结构的概述

Posted 2020-09-04

什么是数据结构：

数据结构是计算机存储、组织数据的方式。

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术相关。

 

常见的数据结构，数组(Array)，栈(Stack)，链表(Linked List)，哈希表(Hash)，队列(Queue)，堆(Heap)，图(Graph)，树(Tree)

java中集合框架其实就是数据结构的实现的封装，这里是模拟和实现数据结构。

不同的数据结构的操作性能是不同的，有的查询性能很快，有的插入速度很快，有的插入头和尾速度很快，有的做等值判断很快，有的做范围查询很快，有的允许元素重复，有的不允许重复。

 

数据结构的作用：

1.模拟生活中数据的存储

2.作为程序员开发的工具(发现某一个操作经常使用，每次使用都得重新调用很麻烦我们就把共同的操作封装成工具)

例如：数组的工具ArrayList。