原创 數據結構與算法——鏈棧

今天總結鏈棧。 什麼是鏈棧? 鏈棧就是棧的鏈式存儲結構,就跟單鏈表差不多。只不過頭指針變成了棧頂指針,這個指針總是指向棧頂元素。棧底結點的指針域指向NULL,當top==NULL時,則棧爲空.具體實現時,對比着單鏈表,然後結合圖示,很容易

原创 數據結構與算法——線性錶鏈式存儲(雙向循環鏈表)

今天總結線性表中的雙向循環鏈表。 什麼是雙向循環鏈表?   看名字估計也就知道了,首相他是一個循環鏈表,也就是最後一個結點的指針域不爲空,而是指向頭結點,其次與單向循環鏈表相比,它是雙向的。所謂雙向,就是給每個結點再增加一個指針域,這個指

原创 Android錄音實現——使用AtudioRecord

  最近在做android中錄音錄屏的功能,以前也是從未接觸多媒體這塊,然後從不會到一點點的摸索,參考大神們的代碼,到現在算是入門了,今天就總結一下android中的錄音部分,後面總結錄屏。      在android中實現錄音共有三種方

原创 數據結構與算法——線性錶鏈式存儲(單鏈表)

  今天總結單鏈表的實現. 什麼是鏈表?   就是採去鏈式存儲結構的線性表,所謂鏈式存儲就好比火車的車廂一樣,一節一節的連接起來,成爲一個線性表。這種方式採用動態存儲分配方式,即程序在運行時根據實際需要申請內存空間,不需要時將內存空間釋放

原创 廣播機制小結

在Android系統中,廣播是在組件之間傳遞數據(通信)的一種機制,這些組件可以是在不同的進程中,就像Binder機制一樣,起到進程間通信的作用。廣播機制是一種消息發佈/訂閱模式的事件驅動模型,消息的生產者發佈事件,而使用者訂閱感興趣的

原创 Android從按下開機鍵到啓動發生了什麼

作爲一個Android開發者,瞭解整個系統架構是必須的,所以這篇就總結一下Android手機從按下開機鍵到啓動這一過程發生了什麼。 要了解Android手機啓動過程,我們先來了解一下基於linux系統的電腦從按下電源鍵的那一刻起,發生了什

原创 Dagger2從入門到放棄再到恍然大悟

現在Dagger2在項目裏用的越來越多了,最近花了些時間學習了一下Dagger2,這篇文章主要幫助理解Dagger2的注入實現過程,如有錯誤,還請指正! 什麼是Dagger2 Dagger2是Dagger的升級版,是一個依賴注入框架,現在

原创 Webview截屏三種方式

第一種方式 通過調用webview.capturePicture(),得到一個picture對象,根據圖像的寬和高創建一個Bitmap,再創建一個canvas,綁定bitmap,最後用picture去繪製。 //獲取Picture對象 P

原创 數據結構與算法——鏈隊列

總結鏈隊列 什麼是鏈隊?   隊列的鏈式存儲結構稱爲鏈隊列。鏈隊也有兩個指針,隊頭指針和隊尾指針,這樣隊頭刪除和隊尾插入操作就會很方便,鏈式隊列一般像單鏈表一樣,有一個頭結點。 圖示: 具體實現: <span style="font-

原创 Java設計模式之代理模式

代理模式 什麼是代理模式? 舉個生活中的例子:代理商。我們生活中買的許多物品都是通過代理商那裏購買的,比如旅行社,代理旅行、機票等業務,代理出口商品。代理商並不產生這些產品,他們是從廠家拿貨,所以雖然是通過代理商那裏買到了產品,實際物品還

原创 Bitmap與OOM

Bitmap所造成的OOM      圖片是一個很耗內存的資源,因此經常會遇到OOM。比如從本地文件中讀取圖片,然後在GridView中顯示出來,如果不做處理,OOM就極有可能發生。 Bitmap引起OOM的原因:  1. 圖片使

原创 關於AsyncTask應該掌握的一切

AsyncTask是android爲了方便處理子線程和UI線程的交互而封裝的一個類,它內部的實現是Thread+Handler。 AsyncTask泛型類型: AsyncTask是一個抽象類,當我們要使用AsyncTask時,需要創

原创 Android開發要掌握的基本技能(面試常考)

Android開發崗知識點清單 Java 什麼是Java虛擬機?爲什麼Java被稱作是“平臺無關的編程語言”? 2.JDK和JRE的區別是什麼? “static”關鍵字是什麼意思?Java中是否可以覆蓋(override)一個priv

原创 數據結構與算法——冒泡排序

什麼是冒泡排序?   冒泡排序是一種交換排序,所謂交換,就是將相鄰元素兩兩比較,如果反序則進行交換從而使元素有序。之所以叫冒泡排序是因爲,元素是從最後開始進行兩兩比較,將小的元素放到最上面的位置,看上去就跟氣泡往上冒一樣。 代碼實現:

原创 數據結構與算法——二叉樹的創建與遍歷

這兩天在看樹的部分,先總結一下二叉樹。 什麼是樹? 樹也是一種數據結構,是由n個結點組成的具有層次關係的集合。樹由根結點和子節點組成,與現實生活中的樹不同,這裏的樹,根結點是在最上面的,葉子結點在下面,就像是將現實中的樹倒着掛起來一樣。