原创 HashTable的實現原理

1.概述 和 HashMap 一樣,Hashtable 也是一個散列表,它存儲的內容是鍵值對。 Hashtable 在 Java 中的定義爲: public class Hashtable<K,V> extends Dict

原创 深入淺出數據庫索引原理1

前段時間,公司一個新上線的網站出現頁面響應速度緩慢的問題, 一位負責這個項目的但並不是搞技術的妹子找到我,讓我想辦法提升網站的訪問速度 ,因爲已經有很多用戶來投訴了。我第一反應覺的是數據庫上的問題,假裝思索了一下,擺着一副深沉炫酷的模樣

原创 MySQL索引建立

數據庫建立索引常用的規則如下: 1、表的主鍵、外鍵必須有索引;  2、數據量超過300的表應該有索引; 3、經常與其他表進行連接的表,在連接字段上應該建立索引; 4、經常出現在Where子句中的字段,特別是大表的字段,應該建立索引; 

原创 Java的23種設計模式

一、設計模式的分類 總體來說設計模式分爲三大類: 創建型模式,共五種:工廠方法模式、抽象工廠模式、單例模式、建造者模式、原型模式。 結構型模式,共七種:適配器模式、裝飾器模式、代理模式、外觀模式、橋接模式、組合模式、享元模式。

原创 轉HTTP協議

關於HTTP協議,一篇就夠了 HTTP簡介 HTTP協議是Hyper Text Transfer Protocol(超文本傳輸協議)的縮寫,是用於從萬維網(WWW:World Wide Web )服務器傳輸超文本到本地瀏覽器的傳

原创 mysql 註釋符號

沒有辦法,在網上找了找,才發現註釋符"--"錯了,需要一個空格,應該是"-- ".  mysql註釋符有三種: 1、#... 2、"--  ..." 3、/*...*/

原创 mysql外鍵(Foreign Key)介紹和創建外鍵的方法

在MySQL中,InnoDB引擎類型的表支持了外鍵約束。 外鍵的使用條件: 1.兩個表必須是InnoDB表,MyISAM表暫時不支持外鍵(據說以後的版本有可能支持,但至少目前不支持); 2.外鍵列必須建立了索引,MySQL 4.1.2以後

原创 Java正則表達式

Java 正則表達式 正則表達式定義了字符串的模式。 正則表達式可以用來搜索、編輯或處理文本。 正則表達式並不僅限於某一種語言,但是在每種語言中有細微的差別。 正則表達式實例 一個字符串其實就是一個簡單的正則表達式

原创 轉 劍指offer的java實現

Problem2:實現Singleton模式 題目描述:設計一個類,我們只能生成該類的一個實例 1 package Problem2; 2 3 public class SingletonClass { 4 5

原创 Hashtable與ConcurrentHashMap區別

ConcurrentHashMap融合了hashtable和hashmap二者的優勢。 hashtable是做了同步的,hashmap未考慮同步。所以hashmap在單線程情況下效率較高。hashtable在的多線程情況下,同步操作能保證

原创 轉圖解TCP/IP 讀書筆記

《圖解TCP/IP》讀書筆記 一、國際慣例:書託   這是一本圖文並茂的網絡管理技術書籍,旨在讓廣大讀者理解TCP/IP的基本知識、掌握TCP/IP的基本技能。    書中講解了網絡基礎知識、TCP/IP基礎知識、數據鏈路、

原创 MySQL引索原理

爲什麼需要索引(Why is it needed)? 當數據保存在磁盤類存儲介質上時,它是作爲數據塊存放。這些數據塊是被當作一個整體來訪問的,這樣可以保證操作的原子性。硬盤數據塊存儲結構類似於鏈表,都包含數據部分,以及一個指向下一個節點

原创 mysql數據庫的三範式的設計與理解

一般的數據庫設計都需要滿足三範式,這是最基本的要求的,最高達到6NF,但是一般情況下3NF達到了就可以 一:1NF一範式的理解: 1NF是關係型數據庫中的最基本要求,就是要求記錄的屬性是原子性,不可分,就是屬性不能分,這是關係型數據

原创 HashMap的實現

1. HashMap的數據結構 數據結構中有數組和鏈表來實現對數據的存儲,但這兩者基本上是兩個極端。 數組 數組存儲區間是連續的,佔用內存嚴重,故空間複雜的很大。但數組的二分查找時間複雜度小,爲O(1);數組的特點是:尋址容易,插入和

原创 ConcurrentHashMap實現原理

集合是編程中最常用的數據結構。而談到併發,幾乎總是離不開集合這類高級數據結構的支持。比如兩個線程需要同時訪問一箇中間臨界區(Queue),比如常會用緩存作爲外部文件的副本(HashMap)。這篇文章主要分析jdk1.5的3種併發集合類型