原创 從源碼層理解Hashtable中的put和get
首先我們先看put方法：將指定 key 映射到此哈希表中的指定 value。注意這裏鍵key和值value都不可爲空。 [java] view plain copy print? public synchroni
2020-07-07 04:35:05
原创 【追求進步】表示數值的字符串
題目描述 請實現一個函數用來判斷字符串是否表示數值（包括整數和小數）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示數值。 但是"12e","1a3.14","1.2.3","+-5"和"
2020-07-07 04:35:05
原创 【算法】鏈表中環的入口結點
題目描述 一個鏈表中包含環，請找出該鏈表的環的入口結點。 這個題目很經典：但是這種快慢指針的想法的原因我還沒有明白其中的由來；還有不明白爲什麼快指針只能走2步，或者又是什麼道理，沒懂； 但是清楚的明白一點就是，快慢指針相遇的點一定
2020-07-07 04:35:05
原创 Java中String、StringBuilder、 StringBuffer的理解
借鑑網上資料分析由一下幾個方面分析： 1.三者在執行速度方面的比較：StringBuilder > StringBuffer > String 2.String <（StringBuffer，StringBuilder）的原因
2020-07-07 04:35:05
4
原创 HashMap循環遍歷方式及其性能對比
轉自：http://www.trinea.cn/android/hashmap-loop-performance/ 主要介紹HashMap的四種循環遍歷方式，各種方式的性能測試對比，根據HashMap的源碼實現分析性能結果，總結結論
2020-02-22 19:07:39
原创 精選分析listview亂序的原因
最大的想法就是：在進行listview複用的時候，每一個item要進行特殊處理的時候，其他剩下的item也得進行相應的變化處理：三種方法： 1.進行if和else設置處理
2020-02-22 19:07:39
原创 深入淺出 Android Bundle類
轉載自：http://blog.csdn.net/randyjiawenjie/article/details/6651437 今天發現自己連Bundle類都沒有搞清楚，於是花時間研究了一下。 根據google官方的文檔（htt
2020-02-22 19:07:39
原创 ArrayList和LinkedList的操作性能對比
ArrayList和LinkedList都是實現了Collection和List接口，繼承AbstractList的鏈表。 ArrayList： List 接口的大小可變數組的實現。實現了所有可選列表操作，並允許包括 null 在內的
2020-02-22 19:07:39
原创 【追求進步】把字符串轉換成整數
大概有10天左右沒有練習算法編程了！還是不能放下。。。 劍指offer49題 題目描述 將一個字符串轉換成一個整數，要求不能使用字符串轉換整數的庫函數。 在線代碼： package test1; public class Tes
2020-02-22 19:07:29
原创 判斷鏈表中是否有環 ----- 有關單鏈表中環的問題
給定一個單鏈表，判斷其中是否有環，已經是一個比較老同時也是比較經典的問題，在網上搜集了一些資料， 然後總結一下大概可以涉及到的問題，以及相應的解法。 首先，關於單鏈表中的環，一般涉及到一下問題： 1.給一個單鏈表，判斷其中是否
2020-02-22 19:07:29
原创 程序員必須掌握的8大排序算法（排序舞蹈）
Java常用排序算法/程序員必須掌握的8大排序算法 前幾天在微信上看到這兩篇博文，非常有意思，排序舞蹈真的做的很不錯，很形象！ Java常用排序算法/程序員必須掌握的8大排序算法（上） http://mp.weixin.qq.com
2020-02-22 19:07:29
原创 【算法】如何用隨機函數rand5來構造隨機函數rand7
常規方法 今天公司有一個面試題是這樣的：假如有一個函數rand5能等概率生成1 - 5 之間的整數，如何利用rand5來實現rand7？rand7函數的要求是能夠等概率生成1 - 7之間的整數。說實話我自己也不是很清楚。
2020-02-22 19:07:29
原创 【算法】刪除鏈表中重複的結點
題目描述 在一個排序的鏈表中，存在重複的結點，請刪除該鏈表中重複的結點，重複的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理後爲 1->2->5 這個題目需要自己分析刪除的過程：注意兩點：一個是
2020-02-22 19:07:29
原创 【算法】字符流中第一個不重複的字符
題目描述 請實現一個函數用來找出字符流中第一個只出現一次的字符。例如，當從字符流中只讀出前兩個字符"go"時，第一個只出現一次的字符是"g"。當從該字符流中讀出前六個字符“google"時，第一個只出現一次的字符是"l"。 輸出描述
2020-02-22 19:07:29
原创 【追求進步】數組中重複的數字
題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如，如果輸入長度爲7的數組{2,3,1,0,2,5,
2020-02-22 19:07:29