1:為什么要手寫常見的數(shù)據(jù)結構
因為實際上我們常見的數(shù)據(jù)結構就是算法的基礎
而如何熟悉數(shù)據(jù)結構柑司,最好的方式并不是使用它哮笆,而且通過手寫來了解它的底層構造。
2:數(shù)據(jù)結構基礎(再次理解)
數(shù)據(jù)結構的存儲方式只有兩種:數(shù)組(順序存儲)和鏈表(鏈式存儲)睬涧。
ArrayList LinkedList
Array 英文為 數(shù)組
Linked 英文為 鏈接
List 英文為 集合 清單
因此建議以后描述為:
基本數(shù)組:最基本的數(shù)組 int[ ] array 鲜侥;
數(shù)組集合(數(shù)組):ArrayList
鏈表集合(鏈表):LinkedList
JDK1.8:
ArrayList:初始容量為0的可擴容的數(shù)組
LinkedList:非循環(huán)的雙向鏈表
3:簡單目錄
1:String 常見的API
2:基本數(shù)據(jù) int[ ] array 的使用
3: ArrayList練習 靜態(tài)數(shù)組(入門)
4:仿寫一個ArrayList數(shù)組 初始容量為0的可擴容的數(shù)組
5:LinkedList練習 單向鏈表(入門)
6:仿寫一個LinkedList數(shù)組 非循環(huán)的雙向鏈表
最后編輯于 :
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者