原创 Java設置session失效時間

轉載自博客園:蝶舞飛仙 在一般系統登錄後,都會設置一個當前session失效的時間,以確保在用戶長時間不與服務器交互,自動退出登錄,銷燬session 具體設置的方法有三種: 1.在web容器中設置(以tomcat爲例) 在t

原创 劍指offer(java實現)第2題“替換空格”-牛客網

題目描述 請實現一個函數,將一個字符串中的每個空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 時間限制:1秒 空間限制:32768K 熱度指數:644127 解答

原创 合併兩個有序單鏈表(Java)

思想: 準備兩個鏈表l1和l2: 判斷是否有鏈表爲空:如果l1爲空,則不用比較直接返回l2,如果l1爲空,則直接返回l2; 比較l1和l2節點,選出最小的那個節點,將該節點設爲合併後的鏈表的head(頭)節點,同時將指向該節點的

原创 劍指offer(java實現)第5題“用兩個棧實現隊列”-牛客網

題目描述 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 時間限制:1秒 空間限制:32768K 熱度指數:254265 解答: import java.util.Stack; public cl

原创 希爾排序的Java實現、性能分析以及適用場景

1.希爾排序的Java實現: 代碼如下: package com.zm.testSort; /** *希爾排序的最優化 * @author zm */ public class ShellSort { public

原创 String字符串的==、equals方法以及對象的==、equals方法的區別

前言:我們都知道String也是對象,但是用String的==和equals()來判斷和其他對象的==和equals()來判斷的結果是不是一樣呢?看代碼: package zm.demo; import java.util.Ha

原创 二分查找法(Java)

前言: 二分查找法有兩個先決條件: 採用順序存儲結構 按關鍵字有序排列 這裏分兩種要求: 要求1: 給定一個整數數組A及它的大小n,同時給定要查找的元素val,請返回它在數組中的位置(從0開始),若不存在該元素,返回-1。

原创 用Git上傳項目到GitHub

第一次用Git上傳自己的項目到自己的GitHub上,百度搜索了一下上傳步驟,最終採用了一位叫CKTim的博客園主的方式,按照步驟操作了一次,成功了,確實有效!特此記錄下來與大家分享: 轉載自:CKTim寫的上傳步驟,特此說明! 點

原创 Hashmap的底層實現

1. HashMap概述:   HashMap是基於哈希表的Map接口的非同步實現(Hashtable跟HashMap很像,唯一的區別是Hashtalbe中的方法是線程安全的,也就是同步的)。此實現提供所有可選的映射操作,並允許使用n

原创 Java中字段、屬性、成員變量、局部變量、實例變量、靜態變量、類變量、常量

首先看個例子: package zm.demo; public class Demo { private int Id;//成員變量(字段)、實例變量(表示該Id變量既屬於成員變量又屬於實例變量) privat

原创 劍指offer(java實現)第3題“從尾到頭打印鏈表”-牛客網

題目描述 輸入一個鏈表,按鏈表值從尾到頭的順序返回一個ArrayList。 時間限制:1秒 空間限制:32768K 熱度指數:571426 解答: 有多種解答方案:1,遞歸(本博客列出的代碼實例) 2,棧 3,倒轉鏈表指針,再從頭到尾打印

原创 HashMap中的key爲什麼不能爲可變對象(除非重寫它的hashcode方法和equals方法)

前言:hashmap是數據+鏈表的結構,決定它的元素在內存的位置的是key的hashcode值,當然該元素的位置的最終確定還取決於該hashmap中是否已經有相同hashcode值的其他元素,我們來看源碼: 修改一個key-

原创 劍指offer(java實現)第1題“二維數組中的查找”-牛客網

題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數 時間限制:1秒 空間限制:32768

原创 快速排序的Java實現、性能分析以及適用場景

1.快速排序的Java實現: 代碼如下: package com.zm.testSort; /** * 快速排序的標準實現 * @author zm * */ public class QuickSort { pu

原创 劍指offer(java實現)第4題“重建二叉樹”-牛客網

題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重建二叉樹