1 一個小例子 首先,來看一個小例子。新創(chuàng)建一個Android工程項目,在Activity里面增加兩個按鈕,一個按鈕用于產(chǎn)生內(nèi)存泄漏,一個按鈕用于對比將會把對象釋放: 創(chuàng)建一...
1 一個小例子 首先,來看一個小例子。新創(chuàng)建一個Android工程項目,在Activity里面增加兩個按鈕,一個按鈕用于產(chǎn)生內(nèi)存泄漏,一個按鈕用于對比將會把對象釋放: 創(chuàng)建一...
1 思路 假設(shè)對數(shù)組data進行排序,如果能夠?qū)ata以元素v分割成左右兩部分, 對于左邊所有元素都比v小, 對于右邊所有元素都比v要大。 那么只要我們不斷的遞歸對左右兩個...
1 思路 假設(shè)有這樣一個數(shù)組: 歸并排序的思路是,將這個數(shù)組先不斷的拆分為二,直至只有一個子元素。然后不斷的向上合并已排好序的子數(shù)組。 因此,大概的流程是這樣: 將一個大的數(shù)...
1 基本原理 HashMap是一種用于存儲鍵值對的數(shù)據(jù)結(jié)構(gòu),顧名思義,它的底層算法是基于hash運算的。對于HashMap最簡單的使用如下: 假設(shè)鍵都為整型Int的話,那么我...
思路 由于鏈表只在頭節(jié)點處增刪都為O(1),那么對于隊列操作,采用上一篇的鏈表結(jié)構(gòu),就不能做到入隊和出隊操作都為O(1),假設(shè)在鏈表頭處入隊,那么鏈表尾出隊就為O(n)了,反...
概念和圖示 鏈表是一條有節(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)的一個子集。由于隊列可以有多個底層數(shù)據(jù)結(jié)構(gòu)的實...
思路 棧是一種先進后出(First In Last Out, FILO)的數(shù)據(jù)結(jié)構(gòu)。相對上一篇的數(shù)組,它只能在最后添加或刪除元素,因此它是數(shù)組的一個子集,可復(fù)用上一章的數(shù)組實...
什么是數(shù)據(jù)結(jié)構(gòu)? 數(shù)據(jù)結(jié)構(gòu)研究的是數(shù)據(jù)如何在計算機中進行組織和存儲,使得我們可以高效的獲取數(shù)據(jù)或者修改數(shù)據(jù)。 數(shù)組封裝 定義一個class Array,里面維護數(shù)組data,...
思路 插入排序假設(shè)排序中的數(shù)組分兩段,已排好序的前半部分data[0...i)和未排序的后半部分data[i...data.length)。循環(huán)遍歷數(shù)組,每次將data[i]...
思路 例如有如下數(shù)組: 對于選擇排序來講,它假定數(shù)組分兩部分,前一部分是已排序的元素,后一部分是未排序的元素。每次循環(huán)的任務(wù),就是從未排序部分找出一個最小的元素,將其放到未排...
線性查找 從一個數(shù)組里面找出指定的元素的位置。 int實現(xiàn) 對于一個int數(shù)組的實現(xiàn)如下: 基于范型 對于Java語言來講,基于范型可以適配各種類型 循環(huán)不變量 找到循環(huán)不變...
有些圖片不顯示了
Android視頻開發(fā)進階(part2-MP4文件的解析)上一期文章我分享了一些視頻播放里面的術(shù)語和基本概念。這一篇文章我會主要介紹容器(container format file)格式文件的細節(jié),以最常見的MP4文件入手。然后會簡...
去你妹的
11歲Kimi“整容式”長大,顏值撞臉蔡徐坤,網(wǎng)友:真想嫁11歲Kimi“整容式”長大,顏值撞臉蔡徐坤,網(wǎng)友:真想嫁 林志穎,想必很多人都熟悉他,很多人都是看著他的影視劇,聽著他的歌長大的 林志穎其實這幾年翻紅是因為他的兒子Kimi...
工作線程中如何刷新UI 在Android開發(fā)過程中,我們通常將線程劃分為主線程和工作線程,在主線程中,通常做一些關(guān)于UI繪制和顯示的操作,而在工作線程中去做一些耗時操作(如網(wǎng)...
目錄 第一章 介紹第二章 設(shè)計機制第三章 JNI類型和數(shù)據(jù)結(jié)構(gòu)第四章 JNI函數(shù)(1)第四章 JNI函數(shù)(2)第四章 JNI函數(shù)(3)第四章 JNI函數(shù)(4)第五章 Invo...
商品詳情頁上拉查看詳情 目錄介紹 01.該庫介紹 02.效果展示 03.如何使用 04.注意要點 05.優(yōu)化問題 06.部分代碼邏輯 07.參考案例 01.該庫介紹 模仿淘寶...
Android開發(fā)中,Bitmap是經(jīng)常會遇到的對象,特別是在列表圖片展示、大圖顯示等界面。而Bitmap實實在在是內(nèi)存使用的“大客戶”。如何更好的使用Bitmap,減少其對...
在介紹滴答清單的用法之前,我們先來簡單了解一下,生涯規(guī)劃當中的一個工具——生命之花。 生命之花,又叫平衡輪,把一個圓形均分成八塊,分別代表職業(yè)發(fā)展、財務(wù)狀況、健康、娛樂休閑、...