Java核心類庫—資料結構—資料結構的概述

標籤：數組   核心   str   資料   程式員   lin   選擇   帶來   隊列   

什麼是資料結構：

資料結構是電腦儲存、組織資料的方式。

資料結構是指相互之間存在一種或多種特定關係的資料元素的集合

通常情況下，精心選擇的資料結構可以帶來更高的運行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術相關。

 

常見的資料結構，數組(Array)，棧(Stack)，鏈表(Linked List)，雜湊表(Hash)，隊列(Queue)，堆(Heap)，圖(Graph)，樹(Tree)

java中集合架構其實就是資料結構的實現的封裝，這裡是類比和實現資料結構。

不同的資料結構的操作效能是不同的，有的查詢效能很快，有的插入速度很快，有的插入頭和尾速度很快，有的做等值判斷很快，有的做範圍查詢很快，有的允許元素重複，有的不允許重複。

 

資料結構的作用：

1.類比生活中資料的儲存

2.作為程式員開發的工具(發現某一個操作經常使用，每次使用都得重新調用很麻煩我們就把共同的操作封裝成工具)

例如：數組的工具ArrayList。

Java核心類庫—資料結構—資料結構的概述