原创 單鏈表的應用實例

1、有一個帶頭結點的單鏈表L=(a1,b1,a2,b2,a3,b3…an,bn),設計一個算法將其拆分爲兩個帶頭結點的單鏈表L1和L2,其中L1=(a1,a2,a3,a4…an),L2=(bn,…b3,b2,b1),要求L1使用L

原创 順序表應用示例

1、假設一個線性表採用順序表表示,設計一個算法,刪除其中所有值等於x的元素,要求算法的時間複雜度爲O(n),空間複雜度爲O(1)。 解:這裏提供兩種解法: 解法一: 設刪除L中所有值等於x元素後的順序表爲L1,顯然L1包含在L中,

原创 Java的IO(輸入輸出)詳談——字符流

Java還提供了字符流,用於操作字符。與字節流相似,字符流也有兩個抽象基類,分別是Reader和Writer。Reader是字符輸入流,用於從目標文件讀取字符;Writer是字符輸出流,用於向目標文件寫入字符。 其中FileRea

原创 LeetCode第一題——曼哈頓距離

你現在手裏有一份大小爲 N x N 的『地圖』(網格) grid,上面的每個『區域』(單元格)都用 0 和 1 標記好了。其中 0 代表海洋,1 代表陸地,你知道距離陸地區域最遠的海洋區域是是哪一個嗎?請返回該海洋區域到離它最近的

原创 Java的IO(輸入輸出)詳談——字節流

Java的IO流都是由四個抽象基類派生的: InputStream、OutputStream:字節流,傳輸二進制文件,比如音頻、視頻、圖片等。 Reader、Writer:字符流,傳輸文本文件。 在計算機中,所有的文件都能以二

原创 瞭解TreeSet集合

TreeSet類是Set接口的另一個是實現類,TreeSet集合和HashSet集合都可以保證容器內元素的唯一性,但是他們的底層實現方式不同,TreeSet底層使用自平衡的排序二叉樹實現的,所以它既能保證元素的唯一性,也可一堆元素

原创 SQL的各種約束詳談

1、主鍵約束 要對一個列加主鍵約束的話,這列必須要滿足的條件就是非空,因爲主鍵約束就是對一列進行約束,約束爲非空、不重複。 格式: alter table 表名 add constraint 約束名稱 增加的約束類型(列名) 示

原创 瞭解Collection接口以及它的方法

Collection接口是List、Set和Queue等接口的父接口,該接口定義的方法既可以用於操作List集合,也可以用於操作Set和Queue集合。Collection接口中定義了一系列操作集合元素的方法,如下所示: boo

原创 一個簡單的Spring緩存機制整合Redis實例

這個實例的文件框架結構如下: 首先定義一個簡單的角色類: Role.java package com.ssm.example3.pojo; import java.io.Serializable; public class

原创 緩存註解簡介——@Cacheable、@CachePut和@CacheEvict

註解@Cacheable和@CachePut都可以保存緩存鍵值對,只是它們的方式略有不同,請注意二者的區別,它們只能運用於有返回值的方法中,而刪除緩存key的@CacheEvict則可以用在void的方法上,因爲它並不需要去保存任

原创 Redis哨兵模式詳談

Redis可以存在多臺服務器,並且實現了主從複製的功能。哨兵模式是一種特殊的模式,首先Redis提供了哨兵的命令,哨兵是一個獨立的進程,作爲進程,他會獨立運行。其原理是哨兵通過發送命令,等待Redis服務器響應,從而監控運行的多個

原创 Redis的備份(持久化)瞭解

在Redis中存在兩種方式的備份: 快照:備份當前瞬間Redis在內存中的數據記錄。 只追加文件:當Redis執行寫命令後,在一定條件下將執行過的寫命令一次保存在Redis的文件中,將來就可以依次執行那些保存的命令恢復Redis

原创 jvm、jre和jdk的介紹以及jvm詳談

JVM(Java Virtual Machine):Java虛擬機,Java程序需要運行在虛擬機上,不同的平臺有自己的虛擬機,因此Java語言可以實現跨平臺。 JRE(Java Runtime Environment):Java虛

原创 Redis的主從架構淺談

儘管Redis的性能很好,但是有時候依舊滿足不了應用的需要,比如過多的用戶進入主頁,導致Redis被頻繁訪問,此時就存在大量的讀操作。所以在更多的時候我們更希望可以讀/寫分離,讀/寫分離的前提是讀操作遠遠比寫操作頻繁得多,如果把數

原创 Redis和數據庫的讀寫操作分析

Redis和數據庫的讀操作 數據緩存往往會在Redis上設置超時時間,當設置Redis的數據超時後,Redis就沒法讀出數據了,這個時候就會觸發程序讀取數據庫,然後將讀取的數據庫數據寫入Redis(此時Redis會給Redis重設