![240](https://upload.jianshu.io/users/upload_avatars/6259862/479f1017-1b03-4ad9-803d-8943bf18d4d3.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
1 一個小例子 首先第煮,來看一個小例子逼争。新創(chuàng)建一個Android工程項目讼育,在Activity里面增加兩個按鈕叠骑,一個按鈕用于產(chǎn)生內(nèi)存泄漏联四,一個按鈕用...
1 思路 假設對數(shù)組data進行排序扰才,如果能夠?qū)ata以元素v分割成左右兩部分雄右, 對于左邊所有元素都比v小剃诅, 對于右邊所有元素都比v要大巷送。 那...
1 思路 假設有這樣一個數(shù)組: 歸并排序的思路是,將這個數(shù)組先不斷的拆分為二矛辕,直至只有一個子元素笑跛。然后不斷的向上合并已排好序的子數(shù)組。 因此聊品,大...
1 基本原理 HashMap是一種用于存儲鍵值對的數(shù)據(jù)結(jié)構(gòu)飞蹂,顧名思義,它的底層算法是基于hash運算的杨刨。對于HashMap最簡單的使用如下: 假...
思路 由于鏈表只在頭節(jié)點處增刪都為O(1)晤柄,那么對于隊列操作,采用上一篇的鏈表結(jié)構(gòu)妖胀,就不能做到入隊和出隊操作都為O(1)芥颈,假設在鏈表頭處入隊,那...
概念和圖示 鏈表是一條有節(jié)點(Node)所組成鏈式數(shù)據(jù)結(jié)構(gòu)赚抡,每個節(jié)點存儲的元素(e)以及指向下一個元素的節(jié)點(next): 使用類表示如下: 一...
定義 隊列是一種先進先出(First In First Out爬坑,F(xiàn)IFO)的數(shù)據(jù)結(jié)構(gòu)。 實現(xiàn) 可以和棧一樣涂臣,把隊列看成是數(shù)組實現(xiàn)的一個子集盾计。由于...
思路 棧是一種先進后出(First In Last Out, FILO)的數(shù)據(jù)結(jié)構(gòu)。相對上一篇的數(shù)組赁遗,它只能在最后添加或刪除元素署辉,因此它是數(shù)組的...
什么是數(shù)據(jù)結(jié)構(gòu)? 數(shù)據(jù)結(jié)構(gòu)研究的是數(shù)據(jù)如何在計算機中進行組織和存儲岩四,使得我們可以高效的獲取數(shù)據(jù)或者修改數(shù)據(jù)哭尝。 數(shù)組封裝 定義一個class Ar...