码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-03-16 16:03:58      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:数组   核心   str   数据   程序员   lin   选择   带来   队列   

什么是数据结构

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

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

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

 

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

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

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

 

数据结构的作用

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

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

例如:数组的工具ArrayList。

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

标签:数组   核心   str   数据   程序员   lin   选择   带来   队列   

原文地址:http://www.cnblogs.com/wenxudong/p/6559963.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!