Java核心類庫,數據結構概述

編程語言 數據結構 Java 程序員 貝殼信息 2017-06-22

什麼是數據結構:

數據結構是計算機存儲,組織數據的方式。數據結構是指相互之間存在一種或多種特定關係的數據元素的集合,通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據組構往往同高效的檢索算法和索引技術有關。

常見的數據結構,見下圖:

Java核心類庫,數據結構概述

常用數據結構

Java中集合框架其實就是數據結構的實現的封裝,不同的數據結構的操作性能是不同的:有的查詢性能很快,有的插入速度很快,有的是插入頭和尾速度很快,有的做等值判斷很快,有的做範圍查找很快,有的允許元素重複,有的不允許重複等等;在開發中如何選擇,都要根據具體的需求來選擇。

數據結構的作用:

  1. 模擬生活中數據的存儲:例如:存儲班上每一位同學的信息,支持”增刪改查“操作。

  2. 作為程序員開發的工具:我們發現某一個操作經常使用,每次使用都得重新定義,太麻煩了,我們可以把共同的操作封裝成工具,直接調用即可。

最簡單的數據結構就是數組。

相關推薦

推薦中...