鍍金池/ 教程/ Java/ 實(shí)現(xiàn) Singleton 模式——七種實(shí)現(xiàn)方式
從尾到頭打印鏈表
滑動(dòng)窗口的最大值
對(duì)稱的二叉樹
數(shù)組中只出現(xiàn)一次的數(shù)字
反轉(zhuǎn)鏈表
序列化二叉樹
把二叉樹打印出多行
丑數(shù)
最小的 k 個(gè)數(shù)
數(shù)據(jù)流中的中位數(shù)
從上往下打印二叉樹
表示數(shù)值的字符串
數(shù)值的整數(shù)次方
樹中兩個(gè)結(jié)點(diǎn)的最低公共祖先
數(shù)組中的逆序?qū)?/span>
兩個(gè)鏈表的第一個(gè)公共結(jié)點(diǎn)
二叉搜索樹與雙向鏈表
二叉樹的鏡像
鏈表中倒數(shù)第 k 個(gè)結(jié)點(diǎn)
二叉樹中和為某一值的路徑
實(shí)現(xiàn) Singleton 模式——七種實(shí)現(xiàn)方式
樹的子結(jié)構(gòu)
字符流中第一個(gè)不重復(fù)的字符
復(fù)雜鏈表的復(fù)制
二叉搜索樹的后序遍歷序列
二維數(shù)組中的查找
調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面
合并兩個(gè)排序的鏈表
構(gòu)建乘積數(shù)組
求從 1 到 n 的整數(shù)中 1 出現(xiàn)的次數(shù)
鏈表中環(huán)的入口結(jié)點(diǎn)
數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字
旋轉(zhuǎn)數(shù)組的最小數(shù)字
和為 s 的兩個(gè)數(shù)字 vs 和為 s 的連續(xù)正數(shù)序列
把數(shù)組排成最小的數(shù)
二叉樹的下一個(gè)結(jié)點(diǎn)
不用加減乘除做加法
第一個(gè)只出現(xiàn)一次的字符
二叉樹的深度
二叉搜索樹的第 k 個(gè)結(jié)點(diǎn)
翻轉(zhuǎn)單詞順序 vs 左旋轉(zhuǎn)字符串
用兩個(gè)棧實(shí)現(xiàn)隊(duì)列
按之字形順序打印二叉樹
矩陣中的路徑
刪除鏈表中重復(fù)的結(jié)點(diǎn)
圓圈中最后剩下的數(shù)字(約瑟夫環(huán)問題)
順時(shí)針打印矩陣
撲克牌的順子
二進(jìn)制中 1 的個(gè)數(shù)
n 個(gè)鍛子的點(diǎn)數(shù)
數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù)
正則表達(dá)式匹配
機(jī)器人的運(yùn)動(dòng)范圍
重建二叉樹
替換空格
數(shù)組中重復(fù)的數(shù)字
打印 1 到最大的 n 位數(shù)
字符串的排列
斐波那契數(shù)列
連續(xù)子數(shù)組的最大和
在 O(1)時(shí)間刪除鏈表結(jié)點(diǎn)
棧的壓入、彈出序列
把字符串轉(zhuǎn)換成整數(shù)
包含 min 函數(shù)的錢

實(shí)現(xiàn) Singleton 模式——七種實(shí)現(xiàn)方式

題目:設(shè)計(jì)一個(gè)類,我們只能生成該類的一個(gè)實(shí)例

[java] view plaincopyprint?
public class Test02 {  
    /** 
     * 單例模式,懶漢式,線程安全 
     */  
    public static class Singleton {  
        private final static Singleton INSTANCE = new Singleton();  
        private Singleton() {  
        }  
        public static Singleton getInstance() {  
            return INSTANCE;  
        }  
    }    
    /** 
     * 單例模式,餓漢式,線程不安全 
     */  
    public static class Singleton2 {  
        private static Singleton2 instance = null;  
        private Singleton2() {  
        }  
        public static Singleton2 getInstance() {  
            if (instance == null) {  
                instance = new Singleton2();  
            }  
            return instance;  
        }  
    }  
    /** 
     * 單例模式,餓漢式,線程安全,多線程環(huán)境下效率不高 
     */  
    public static class Singleton3 {  
        private static Singleton3 instance = null;  
        private Singleton3() {  
        }  
        public static synchronized Singleton3 getInstance() {  
            if (instance == null) {  
                instance = new Singleton3();  
            }  
            return instance;  
        }  
    }  
    /** 
     * 單例模式,懶漢式,變種,線程安全 
     */  
    public static class Singleton4 {  
        private static Singleton4 instance = null;  
        static {  
            instance = new Singleton4();  
        }  
        private Singleton4() {  
        }  
        public static Singleton4 getInstance() {  
            return instance;  
        }  
    }  
    /** 
     * 單例模式,使用靜態(tài)內(nèi)部類,線程安全【推薦】 
     */  
    public static class Singleton5 {  
        private final static class SingletonHolder {  
            private static final Singleton5 INSTANCE = new Singleton5();  
        }  
        private Singleton5() {  
        }  
        public static Singleton5 getInstance() {  
            return SingletonHolder.INSTANCE;  
        }  
    }  
    /** 
     * 靜態(tài)內(nèi)部類,使用枚舉方式,線程安全【推薦】 
     */  
    public enum Singleton6 {  
        INSTANCE;  
        public void whateverMethod() {  
        }  
    }  
    /** 
     * 靜態(tài)內(nèi)部類,使用雙重校驗(yàn)鎖,線程安全【推薦】 
     */  
    public static class Singleton7 {  
        private volatile static Singleton7 instance = null;  
        private Singleton7() {  
        }  
        public static Singleton7 getInstance() {  
            if (instance == null) {  
                synchronized (Singleton7.class) {  
                    if (instance == null) {  
                        instance = new Singleton7();  
                    }  
                }  
            }  
            return instance;  
        }  
    }  
    public static void main(String[] args) {  
        System.out.println(Singleton.getInstance() == Singleton.getInstance());  
        System.out.println(Singleton2.getInstance() == Singleton2.getInstance());  
        System.out.println(Singleton3.getInstance() == Singleton3.getInstance());  
        System.out.println(Singleton4.getInstance() == Singleton4.getInstance());  
        System.out.println(Singleton5.getInstance() == Singleton5.getInstance());  
        System.out.println(Singleton6.INSTANCE == Singleton6.INSTANCE);  
        System.out.println(Singleton7.getInstance() == Singleton7.getInstance());  
    }  
}  

運(yùn)行結(jié)果:

http://wiki.jikexueyuan.com/project/for-offer/images/1.png" alt="" />