【Java】幾道常見的秋招面試題

前言

只有光頭才能變強(qiáng)

Redis目前還在看遇伞，今天來分享一下我在秋招看過(遇到)的一些面試題(相對(duì)比較常見的)

0掂名、final關(guān)鍵字

簡要說一下final關(guān)鍵字，final可以用來修飾什么哟沫？

這題我是在真實(shí)的面試中遇到的饺蔑，當(dāng)時(shí)答得不太好，現(xiàn)在來整理一下吧嗜诀。

final可以修飾類猾警、方法、成員變量

  • 當(dāng)final修飾類的時(shí)候隆敢，說明該類不能被繼承
  • 當(dāng)final修飾方法的時(shí)候发皿，說明該方法不能被重寫
    • 在早期，可能使用final修飾的方法拂蝎，編譯器針對(duì)這些方法的所有調(diào)用都轉(zhuǎn)成內(nèi)嵌調(diào)用穴墅，這樣提高效率(但到現(xiàn)在一般我們不會(huì)去管這事了，編譯器和JVM都越來越聰明了)
  • 當(dāng)final修飾成員變量時(shí)温自，有兩種情況：
    • 如果修飾的是基本類型玄货，說明這個(gè)變量的所代表數(shù)值永不能變(不能重新賦值)！
    • 如果修飾的是引用類型悼泌，該變量所的引用不能變松捉，但引用所代表的對(duì)象內(nèi)容是可變的！

值得一說的是：并不是被final修飾的成員變量就一定是編譯期常量了馆里。比如說我們可以寫出這樣的代碼：private final int java3y = new Randon().nextInt(20);

你有沒有這樣的編程經(jīng)驗(yàn)隘世，在編譯器寫代碼時(shí)，某個(gè)場景下一定要將變量聲明為final鸠踪，否則會(huì)出現(xiàn)編譯不通過的情況丙者。為什么要這樣設(shè)計(jì)？

在編寫匿名內(nèi)部類的時(shí)候就可能會(huì)出現(xiàn)這種情況慢哈，匿名內(nèi)部類可能會(huì)使用到的變量：

  • 外部類實(shí)例變量
  • 方法或作用域內(nèi)的局部變量
  • 方法的參數(shù)

class Outer {


    // string:外部類的實(shí)例變量
    String string = "";


    //ch:方法的參數(shù)
    void outerTest(final char ch) {

        // integer:方法內(nèi)局部變量
        final Integer integer = 1;
        new Inner() {
            void innerTest() {
                System.out.println(string);
                System.out.println(ch);
                System.out.println(integer);
            }
        };

    }
    public static void main(String[] args) {
        new Outer().outerTest(' ');
    }
    class Inner {
    }
}

其中我們可以看到：方法或作用域內(nèi)的局部變量和方法參數(shù)都要顯示使用final關(guān)鍵字來修飾(在jdk1.7下)蔓钟！

image

如果切換到j(luò)dk1.8編譯環(huán)境下，可以通過編譯的~

image

下面我們首先來說一下顯示聲明為final的原因：為了保持內(nèi)部外部數(shù)據(jù)一致性

  • Java只是實(shí)現(xiàn)了capture-by-value形式的閉包卵贱，也就是匿名函數(shù)內(nèi)部會(huì)重新拷貝一份自由變量滥沫，然后函數(shù)外部和函數(shù)內(nèi)部就有兩份數(shù)據(jù)侣集。
  • 要想實(shí)現(xiàn)內(nèi)部外部數(shù)據(jù)一致性目的，只能要求兩處變量不變兰绣。JDK8之前要求使用final修飾世分，JDK8聰明些了，可以使用effectively final的方式

為什么僅僅針對(duì)方法中的參數(shù)限制final缀辩，而訪問外部類的屬性就可以隨意

內(nèi)部類中是保存著一個(gè)指向外部類實(shí)例的引用臭埋，內(nèi)部類訪問外部類的成員變量都是通過這個(gè)引用。

  • 在內(nèi)部類修改了這個(gè)引用的數(shù)據(jù)臀玄，外部類再獲取時(shí)拿到的數(shù)據(jù)是一致的瓢阴！

那當(dāng)你在匿名內(nèi)部類里面嘗試改變外部基本類型的變量的值的時(shí)候，或者改變外部引用變量的指向的時(shí)候健无，表面上看起來好像都成功了荣恐，但實(shí)際上并不會(huì)影響到外部的變量。所以累贤，Java為了不讓自己看起來那么奇怪叠穆，才加了這個(gè)final的限制。

參考資料：

一硼被、char和varchar的區(qū)別

  1. char是固定長度，varchar長度可變渗磅。varchar：如果原先存儲(chǔ)的位置無法滿足其存儲(chǔ)的需求嚷硫，就需要一些額外的操作，根據(jù)存儲(chǔ)引擎的不同夺溢，有的會(huì)采用拆分機(jī)制论巍，有的采用分頁機(jī)制。
  2. char和varchar的存儲(chǔ)字節(jié)由具體的字符集來決定(之前寫錯(cuò)了);
  3. char是固定長度风响，長度不夠的情況下嘉汰，用空格代替。varchar表示的是實(shí)際長度的數(shù)據(jù)類型

選用考量：

  • 如果字段長度較短和字符間長度相近甚至是相同的長度状勤，會(huì)采用char字符類型

二鞋怀、多個(gè)線程順序打印問題

三個(gè)線程分別打印A，B持搜，C密似，要求這三個(gè)線程一起運(yùn)行，打印n次葫盼，輸出形如“ABCABCABC....”的字符串残腌。

原博主給出了4種方式，我認(rèn)為信號(hào)量這種方式比較簡單和容易理解，我這里粘貼一下(具體的可到原博主下學(xué)習(xí))..


public class PrintABCUsingSemaphore {
    private int times;
    private Semaphore semaphoreA = new Semaphore(1);
    private Semaphore semaphoreB = new Semaphore(0);
    private Semaphore semaphoreC = new Semaphore(0);

    public PrintABCUsingSemaphore(int times) {
        this.times = times;
    }

    public static void main(String[] args) {
        PrintABCUsingSemaphore printABC = new PrintABCUsingSemaphore(10);

        // 非靜態(tài)方法引用  x::toString   和() -> x.toString() 是等價(jià)的抛猫！
        new Thread(printABC::printA).start();
        new Thread(printABC::printB).start();
        new Thread(printABC::printC).start();

        /*new Thread(() -> printABC.printA()).start();
        new Thread(() -> printABC.printB()).start();
        new Thread(() -> printABC.printC()).start();
*/
    }

    public void printA() {
        try {
            print("A", semaphoreA, semaphoreB);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    public void printB() {
        try {
            print("B", semaphoreB, semaphoreC);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    public void printC() {
        try {
            print("C", semaphoreC, semaphoreA);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    private void print(String name, Semaphore current, Semaphore next)
            throws InterruptedException {
        for (int i = 0; i < times; i++) {
            current.acquire();
            System.out.print(name);
            next.release();
        }
    }
}

2018年9月14日18:15:36 yy筆試題就出了..

三蟆盹、生產(chǎn)者和消費(fèi)者

在不少的面經(jīng)都能看到它的身影哈~~~基本都是要求能夠手寫代碼的。

其實(shí)邏輯并不難闺金，概括起來就兩句話：

  • 如果生產(chǎn)者的隊(duì)列滿了(while循環(huán)判斷是否滿)逾滥，則等待。如果生產(chǎn)者的隊(duì)列沒滿败匹，則生產(chǎn)數(shù)據(jù)并喚醒消費(fèi)者進(jìn)行消費(fèi)寨昙。
  • 如果消費(fèi)者的隊(duì)列空了(while循環(huán)判斷是否空)，則等待掀亩。如果消費(fèi)者的隊(duì)列沒空舔哪，則消費(fèi)數(shù)據(jù)并喚醒生產(chǎn)者進(jìn)行生產(chǎn)。

基于原作者的代碼槽棍，我修改了部分并給上我認(rèn)為合適的注釋(下面附上了原作者出處尸红，感興趣的同學(xué)可到原文學(xué)習(xí))

生產(chǎn)者：


import java.util.Random;
import java.util.Vector;
import java.util.concurrent.atomic.AtomicInteger;

public class Producer implements Runnable {

    // true--->生產(chǎn)者一直執(zhí)行，false--->停掉生產(chǎn)者
    private volatile boolean isRunning = true;

    // 公共資源
    private final Vector sharedQueue;

    // 公共資源的最大數(shù)量
    private final int SIZE;

    // 生產(chǎn)數(shù)據(jù)
    private static AtomicInteger count = new AtomicInteger();

    public Producer(Vector sharedQueue, int SIZE) {
        this.sharedQueue = sharedQueue;
        this.SIZE = SIZE;
    }

    @Override
    public void run() {
        int data;
        Random r = new Random();

        System.out.println("start producer id = " + Thread.currentThread().getId());
        try {
            while (isRunning) {
                // 模擬延遲
                Thread.sleep(r.nextInt(1000));

                // 當(dāng)隊(duì)列滿時(shí)阻塞等待
                while (sharedQueue.size() == SIZE) {
                    synchronized (sharedQueue) {
                        System.out.println("Queue is full, producer " + Thread.currentThread().getId()
                                + " is waiting, size：" + sharedQueue.size());
                        sharedQueue.wait();
                    }
                }

                // 隊(duì)列不滿時(shí)持續(xù)創(chuàng)造新元素
                synchronized (sharedQueue) {
                    // 生產(chǎn)數(shù)據(jù)
                    data = count.incrementAndGet();
                    sharedQueue.add(data);

                    System.out.println("producer create data:" + data + ", size：" + sharedQueue.size());
                    sharedQueue.notifyAll();
                }
            }
        } catch (InterruptedException e) {
            e.printStackTrace();
            Thread.currentThread().interrupted();
        }
    }

    public void stop() {
        isRunning = false;
    }
}

消費(fèi)者：


import java.util.Random;
import java.util.Vector;

public class Consumer implements Runnable {

    // 公共資源
    private final Vector sharedQueue;

    public Consumer(Vector sharedQueue) {
        this.sharedQueue = sharedQueue;
    }

    @Override
    public void run() {

        Random r = new Random();

        System.out.println("start consumer id = " + Thread.currentThread().getId());
        try {
            while (true) {
                // 模擬延遲
                Thread.sleep(r.nextInt(1000));

                // 當(dāng)隊(duì)列空時(shí)阻塞等待
                while (sharedQueue.isEmpty()) {
                    synchronized (sharedQueue) {
                        System.out.println("Queue is empty, consumer " + Thread.currentThread().getId()
                                + " is waiting, size：" + sharedQueue.size());
                        sharedQueue.wait();
                    }
                }
                // 隊(duì)列不空時(shí)持續(xù)消費(fèi)元素
                synchronized (sharedQueue) {
                    System.out.println("consumer consume data：" + sharedQueue.remove(0) + ", size：" + sharedQueue.size());
                    sharedQueue.notifyAll();
                }
            }
        } catch (InterruptedException e) {
            e.printStackTrace();
            Thread.currentThread().interrupt();
        }
    }
}

Main方法測試：


import java.util.Vector;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;

public class Test2 {


    public static void main(String[] args) throws InterruptedException {

        // 1.構(gòu)建內(nèi)存緩沖區(qū)
        Vector sharedQueue = new Vector();
        int size = 4;

        // 2.建立線程池和線程
        ExecutorService service = Executors.newCachedThreadPool();
        Producer prodThread1 = new Producer(sharedQueue, size);
        Producer prodThread2 = new Producer(sharedQueue, size);
        Producer prodThread3 = new Producer(sharedQueue, size);
        Consumer consThread1 = new Consumer(sharedQueue);
        Consumer consThread2 = new Consumer(sharedQueue);
        Consumer consThread3 = new Consumer(sharedQueue);
        service.execute(prodThread1);
        service.execute(prodThread2);
        service.execute(prodThread3);
        service.execute(consThread1);
        service.execute(consThread2);
        service.execute(consThread3);

        // 3.睡一會(huì)兒然后嘗試停止生產(chǎn)者(結(jié)束循環(huán))
        Thread.sleep(10 * 1000);
        prodThread1.stop();
        prodThread2.stop();
        prodThread3.stop();

        // 4.再睡一會(huì)兒關(guān)閉線程池
        Thread.sleep(3000);

        // 5.shutdown()等待任務(wù)執(zhí)行完才中斷線程(因?yàn)橄M(fèi)者一直在運(yùn)行的刹泄，所以會(huì)發(fā)現(xiàn)程序無法結(jié)束)
        service.shutdown();


    }
}

另外，上面原文中也說了可以使用阻塞隊(duì)列來實(shí)現(xiàn)消費(fèi)者和生產(chǎn)者怎爵。這就不用我們手動(dòng)去寫wait/notify的代碼了特石，會(huì)簡單一丟丟”盍矗可以參考：

四姆蘸、算法[1]

我現(xiàn)在需要實(shí)現(xiàn)一個(gè)棧，這個(gè)棧除了可以進(jìn)行普通的push芙委、pop操作以外逞敷，還可以進(jìn)行g(shù)etMin的操作，getMin方法被調(diào)用后灌侣，會(huì)返回當(dāng)前棧的最小值推捐，你會(huì)怎么做呢？你可以假設(shè)棧里面存的都是int整數(shù)

解決方案：

  • 使用一個(gè)min變量來記住最小值侧啼，每次push的時(shí)候牛柒，看看是否需要更新min。
    • 如果被pop出去的是min痊乾，第二次pop的時(shí)候皮壁，只能遍歷一下棧內(nèi)元素，重新找到最小值哪审。
    • 總結(jié)：pop的時(shí)間復(fù)雜度是O(n)蛾魄，push是O(1),空間是O(1)
  • 使用輔助棧來存儲(chǔ)最小值。如果當(dāng)前要push的值比輔助棧的min值要小，那在輔助棧push的值是最小值
    • 總結(jié)：push和pop的時(shí)間復(fù)雜度都是O(1)滴须，空間是O(n)舌狗。典型以空間換時(shí)間的例子。

import java.util.ArrayList;
import java.util.List;

public class MinStack {

    private List<Integer> data = new ArrayList<Integer>();
    private List<Integer> mins = new ArrayList<Integer>();

    public void push(int num) {
        data.add(num);
        if (mins.size() == 0) {
            // 初始化mins
            mins.add(num);
        } else {
            // 輔助棧mins每次push當(dāng)時(shí)最小值
            int min = getMin();
            if (num >= min) {
                mins.add(min);
            } else {
                mins.add(num);
            }
        }
    }

    public int pop() {
        // 椕柘冢空把夸，異常，返回-1
        if (data.size() == 0) {
            return -1;
        }
        // pop時(shí)兩棧同步pop
        mins.remove(mins.size() - 1);
        return data.remove(data.size() - 1);
    }

    public int getMin() {
        // 椕郏空恋日，異常，返回-1
        if (mins.size() == 0) {
            return -1;
        }
        // 返回mins棧頂元素
        return mins.get(mins.size() - 1);
    }

}

繼續(xù)優(yōu)化：

  • 棧為空的時(shí)候嘹狞，返回-1很可能會(huì)帶來歧義(萬一人家push進(jìn)去的值就有-1呢岂膳？)，這邊我們可以使用Java Exception來進(jìn)行優(yōu)化
  • 算法的空間優(yōu)化：上面的代碼我們可以發(fā)現(xiàn)：data棧和mins棧的元素個(gè)數(shù)總是相等的磅网，mins棧中存儲(chǔ)幾乎都是最小的值(此部分是重復(fù)的!)
    • 所以我們可以這樣做：當(dāng)push的時(shí)候谈截，如果比min棧的值要小的，才放進(jìn)mins棧涧偷。同理簸喂，當(dāng)pop的時(shí)候，如果pop的值是mins的最小值燎潮，mins才出棧喻鳄，否則mins不出棧！
    • 上述做法可以一定避免mins輔助棧有相同的元素确封！

但是除呵，如果一直push的值是最小值，那我們的mins輔助棧還是會(huì)有大量的重復(fù)元素爪喘，此時(shí)我們可以使用索引(mins輔助棧存儲(chǔ)的是最小值索引颜曾，非具體的值)！

最終代碼：


import java.util.ArrayList;
import java.util.List;


public class MinStack {

    private List<Integer> data = new ArrayList<Integer>();
    private List<Integer> mins = new ArrayList<Integer>();

    public void push(int num) throws Exception {
        data.add(num);
        if(mins.size() == 0) {
            // 初始化mins
            mins.add(0);
        } else {
            // 輔助棧mins push最小值的索引
            int min = getMin();
            if (num < min) {
                mins.add(data.size() - 1);
            }
        }
    }

    public int pop() throws Exception {
        // 棻＃空泛豪，拋出異常
        if(data.size() == 0) {
            throw new Exception("棧為空");
        }
        // pop時(shí)先獲取索引
        int popIndex = data.size() - 1;
        // 獲取mins棧頂元素，它是最小值索引
        int minIndex = mins.get(mins.size() - 1);
        // 如果pop出去的索引就是最小值索引秃症，mins才出棧
        if(popIndex == minIndex) {
            mins.remove(mins.size() - 1);
        }
        return data.remove(data.size() - 1);
    }

    public int getMin() throws Exception {
        // 椇蛑罚空，拋出異常
        if(data.size() == 0) {
            throw new Exception("棧為空");
        }
        // 獲取mins棧頂元素种柑，它是最小值索引
        int minIndex = mins.get(mins.size() - 1);
        return data.get(minIndex);
    }

}

參考資料：

五、多線程下的HashMap

眾所周知聚请，HashMap不是一個(gè)線程安全的類荠雕。但有可能在面試的時(shí)候會(huì)被問到：如果在多線程環(huán)境下使用HashMap會(huì)有什么現(xiàn)象發(fā)生呢稳其？？

結(jié)論：

  • put()的時(shí)候?qū)е碌亩嗑€程數(shù)據(jù)不一致(丟失數(shù)據(jù))
  • resize()操作會(huì)導(dǎo)致環(huán)形鏈表
    • jdk1.8已解決環(huán)鏈的問題(聲明兩對(duì)指針炸卑，維護(hù)兩個(gè)連鏈表)
  • fail-fast機(jī)制既鞠，對(duì)當(dāng)前HashMap同時(shí)進(jìn)行刪除/修改會(huì)拋出ConcurrentModificationException異常

參考資料：

六、Spring和Springboot區(qū)別

一盖文、SpringBoot是能夠創(chuàng)建出獨(dú)立的Spring應(yīng)用程序的

二嘱蛋、簡化Spring配置

  • Spring由于其繁瑣的配置，一度被人成為“配置地獄”五续，各種XML洒敏、Annotation配置，讓人眼花繚亂疙驾，而且如果出錯(cuò)了也很難找出原因凶伙。
  • Spring Boot項(xiàng)目就是為了解決配置繁瑣的問題，最大化的實(shí)現(xiàn)convention over configuration(約定大于配置)它碎。
    • 提供一系列的依賴包來把其它一些工作做成開箱即用其內(nèi)置一個(gè)’Starter POM’函荣，對(duì)項(xiàng)目構(gòu)建進(jìn)行了高度封裝，最大化簡化項(xiàng)目構(gòu)建的配置扳肛。

三傻挂、嵌入式Tomcat，Jetty容器挖息，無需部署WAR包

七踊谋、G1和CMS

G1收集器的設(shè)計(jì)目標(biāo)是取代CMS收集器，它同CMS相比旋讹，在以下方面表現(xiàn)的更出色：

  • G1是一個(gè)有整理內(nèi)存過程的垃圾收集器，不會(huì)產(chǎn)生很多內(nèi)存碎片轿衔。
    • CMS采用的是標(biāo)記清除垃圾回收算法沉迹，可能會(huì)產(chǎn)生不少的內(nèi)存碎片
  • G1的Stop The World(STW)更可控，G1在停頓時(shí)間上添加了預(yù)測機(jī)制害驹，用戶可以指定期望停頓時(shí)間鞭呕。

拓展閱讀：

八、海量數(shù)據(jù)解決方案

海量數(shù)據(jù)的處理也是一個(gè)經(jīng)惩鸸伲考的知識(shí)點(diǎn)葫松，無論在面試還是在筆試中都是比較常見的。有幸讀了下面的文章底洗，摘錄了一些解決海量數(shù)據(jù)的思路：

  • Bloom filter布隆過濾器
    • 適用范圍：可以用來實(shí)現(xiàn)數(shù)據(jù)字典腋么，進(jìn)行數(shù)據(jù)的判重，或者集合求交集
  • Hashing
    • 適用范圍：快速查找亥揖，刪除的基本數(shù)據(jù)結(jié)構(gòu)珊擂，通常需要總數(shù)據(jù)量可以放入內(nèi)存
  • bit-map
    • 適用范圍：可進(jìn)行數(shù)據(jù)的快速查找圣勒，判重，刪除摧扇，一般來說數(shù)據(jù)范圍是int的10倍以下
  • 堆
    • 適用范圍：海量數(shù)據(jù)前n大圣贸，并且n比較小，堆可以放入內(nèi)存
  • 雙層桶劃分----其實(shí)本質(zhì)上就是【分而治之】的思想扛稽，重在“分”的技巧上吁峻！
    • 適用范圍：第k大，中位數(shù)在张，不重復(fù)或重復(fù)的數(shù)字
  • 數(shù)據(jù)庫索引
    • 適用范圍：大數(shù)據(jù)量的增刪改查
  • 倒排索引(Inverted index)
    • 適用范圍：搜索引擎用含，關(guān)鍵字查詢
  • 外排序
    • 適用范圍：大數(shù)據(jù)的排序，去重
  • trie樹
    • 適用范圍：數(shù)據(jù)量大瞧掺，重復(fù)多耕餐，但是數(shù)據(jù)種類小可以放入內(nèi)存
  • 分布式處理 mapreduce
    • 適用范圍：數(shù)據(jù)量大，但是數(shù)據(jù)種類小可以放入內(nèi)存

詳細(xì)可參考原文：

九辟狈、冪等性

9.1HTTP冪等性

昨天去做了一套筆試題肠缔，經(jīng)典的HTTP中get/post的區(qū)別。今天回來搜了一下哼转，發(fā)現(xiàn)跟之前的理解有點(diǎn)出入明未。

如果一個(gè)人一開始就做Web開發(fā)，很可能把HTML對(duì)HTTP協(xié)議的使用方式壹蔓，當(dāng)成HTTP協(xié)議的唯一的合理使用方式趟妥。從而犯了以偏概全的錯(cuò)誤

單純以HTTP協(xié)議規(guī)范來說，可能我們之前總結(jié)出的GET/POST區(qū)別就沒用了佣蓉。(但通讀完整篇文章披摄，我個(gè)人認(rèn)為：如果面試中有GET/POST區(qū)別，還是默認(rèn)以Web開發(fā)場景下來回答較好勇凭，這也許是面試官想要的答案)

參考資料：

其中也學(xué)習(xí)到了冪等性這么一個(gè)概念虾标，于是也做做筆記吧~~~

Methods can also have the property of “idempotence” in that (aside from error or expiration issues) the side-effects of N > 0 identical requests is the same as for a single request.

從定義上看寓盗，HTTP方法的冪等性是指一次和多次請(qǐng)求某一個(gè)資源應(yīng)該具有同樣的副作用。

  • 這里簡單說一下“副作用”的意思：指當(dāng)你發(fā)送完一個(gè)請(qǐng)求以后璧函，網(wǎng)站上的資源狀態(tài)沒有發(fā)生修改傀蚌，即認(rèn)為這個(gè)請(qǐng)求是無副作用的

HTTP的GET/POST/DELETE/PUT方法冪等的情況：

  • GET是冪等的，無副作用
    • 比如我想要獲得訂單ID為2的訂單：http://localhost/order/2蘸吓，使用GET多次獲取善炫，這個(gè)ID為2的訂單(資源)是不會(huì)發(fā)生變化的！
  • DELETE/PUT是冪等的库继，有副作用
    • 比如我想要?jiǎng)h除或者更新ID為2的訂單：http://localhost/order/2销部，使用PUT/DELETE多次請(qǐng)求摸航，這個(gè)ID為2的訂單(資源)只會(huì)發(fā)生一次變化(是有副作用的)！但繼續(xù)多次刷新請(qǐng)求舅桩，訂單ID為2的最終狀態(tài)都是一致的
  • POST是非冪等的酱虎，有副作用的
    • 比如我想要?jiǎng)?chuàng)建一個(gè)名稱叫3y的訂單：http://localhost/order，使用POST多次請(qǐng)求擂涛，此時(shí)可能就會(huì)創(chuàng)建多個(gè)名稱為3y的訂單,這個(gè)訂單(資源)是會(huì)多次變化的读串，每次請(qǐng)求的資源狀態(tài)都會(huì)變化！

題外話：

HTTP協(xié)議本身是一種面向資源的應(yīng)用層協(xié)議撒妈，但對(duì)HTTP協(xié)議的使用實(shí)際上存在著兩種不同的方式：一種是RESTful的恢暖，它把HTTP當(dāng)成應(yīng)用層協(xié)議，比較忠實(shí)地遵守了HTTP協(xié)議的各種規(guī)定(充分利用了HTTP的方法)狰右；另一種是SOA的杰捂，它并沒有完全把HTTP當(dāng)成應(yīng)用層協(xié)議，而是把HTTP協(xié)議作為了傳輸層協(xié)議棋蚌，然后在HTTP之上建立了自己的應(yīng)用層協(xié)議

參考資料：

9.2接口冪等性

在查閱資料的時(shí)候，可以發(fā)現(xiàn)很多博客都講了接口的冪等性谷暮。從上面我們也可以看出蒿往，POST方法是非冪等的。但我們可以通過一些手段來令POST方法的接口變成是冪等的湿弦。

說了那么多瓤漏，那接口設(shè)計(jì)成冪等的好處是什么？颊埃？蔬充？？

舉個(gè)例子說一下非冪等的壞處：

  • 3y大一的時(shí)候是要搶體育課的班利，但學(xué)校的搶課系統(tǒng)做得賊爛(延遲很高)娃惯。我想要搶到課，就開了10多個(gè)Chrome標(biāo)簽頁去搶(即使某個(gè)Chrome標(biāo)簽頁崩了肥败，我還有另外的Chrome標(biāo)簽頁是可用的)。我想搶到乒乓球或者羽毛球愕提。
  • 搶課時(shí)間一到馒稍，我就輪著點(diǎn)擊我要想搶的乒乓球或者羽毛球。如果系統(tǒng)設(shè)計(jì)得不好浅侨，這個(gè)請(qǐng)求是非冪等的(或者說事務(wù)控制得不好)纽谒，我手速足夠快&&網(wǎng)絡(luò)足夠好，那我很可能搶到了多次乒乓球或者羽毛球的課程了如输。(這是不合理的鼓黔，一個(gè)人只能選一門課央勒，而我搶到了多門或者多次重復(fù)的課)
  • 涉及到商城的應(yīng)用場景可能就是：用戶下了多個(gè)重復(fù)的訂單了

如果我的搶課接口是冪等的話，那就不會(huì)出現(xiàn)這個(gè)問題了澳化。因?yàn)閮绲仁嵌啻握?qǐng)求某一個(gè)資源應(yīng)該具有同樣的副作用崔步。

  • 在數(shù)據(jù)庫后臺(tái)最多只會(huì)有一條記錄，不存在搶到多門課的現(xiàn)象了缎谷。

說白了井濒，設(shè)計(jì)冪等性接口就是為了防止重復(fù)提交的(數(shù)據(jù)庫出現(xiàn)多條重復(fù)的數(shù)據(jù))！

網(wǎng)上有博主也分享了幾條常見解決重復(fù)提交的方案：

  1. 同步鎖（單線程列林，在集群可能會(huì)失效）
  2. 分布式鎖如redis（實(shí)現(xiàn)復(fù)雜）
  3. 業(yè)務(wù)字段加唯一約束（簡單）
  4. 令牌表+唯一約束（簡單推薦）---->實(shí)現(xiàn)冪等接口的一種手段
  5. mysql的insert ignore或者on duplicate key update（簡單）
  6. 共享鎖+普通索引（簡單）
  7. 利用MQ或者Redis擴(kuò)展（排隊(duì)）
  8. 其他方案如多版本控制MVCC 樂觀鎖 悲觀鎖 狀態(tài)機(jī)等瑞你。。

參考資料：

最后

如果以上有理解錯(cuò)的地方希痴，或者說有更好的理解方式者甲，希望大家不吝在評(píng)論區(qū)下留言。共同進(jìn)步砌创！

如果想看更多的原創(chuàng)技術(shù)文章虏缸，歡迎大家關(guān)注我的微信公眾號(hào):Java3y。Java技術(shù)群討論：742919422纺铭。公眾號(hào)還有海量的視頻資源哦寇钉，關(guān)注即可免費(fèi)領(lǐng)取。

可能感興趣的鏈接：

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 人面猴
    序言：七十年代末舶赔，一起剝皮案震驚了整個(gè)濱河市扫倡，隨后出現(xiàn)的幾起案子，更是在濱河造成了極大的恐慌竟纳，老刑警劉巖撵溃，帶你破解...
    沈念sama閱讀 211,290評(píng)論 6贊 491
  • 死咒
    序言：濱河連續(xù)發(fā)生了三起死亡事件，死亡現(xiàn)場離奇詭異锥累，居然都是意外死亡缘挑，警方通過查閱死者的電腦和手機(jī)，發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,107評(píng)論 2贊 385
  • 救了他兩次的神仙讓他今天三更去死
    文/潘曉璐 我一進(jìn)店門桶略，熙熙樓的掌柜王于貴愁眉苦臉地迎上來语淘，“玉大人，你說我怎么就攤上這事际歼』谭” “怎么了？”我有些...
    開封第一講書人閱讀 156,872評(píng)論 0贊 347
  • 道士緝兇錄：失蹤的賣姜人
    文/不壞的土叔 我叫張陵鹅心，是天一觀的道長吕粗。 經(jīng)常有香客問我，道長旭愧，這世上最難降的妖魔是什么颅筋？ 我笑而不...
    開封第一講書人閱讀 56,415評(píng)論 1贊 283
  • ?港島之戀（遺憾婚禮）
    正文 為了忘掉前任宙暇，我火速辦了婚禮，結(jié)果婚禮上议泵，老公的妹妹穿的比我還像新娘占贫。我一直安慰自己，他們只是感情好肢簿，可當(dāng)我...
    茶點(diǎn)故事閱讀 65,453評(píng)論 6贊 385
  • 惡毒庶女頂嫁案：這布局不是一般人想出來的
    文/花漫 我一把揭開白布靶剑。 她就那樣靜靜地躺著，像睡著了一般池充。 火紅的嫁衣襯著肌膚如雪桩引。 梳的紋絲不亂的頭發(fā)上，一...
    開封第一講書人閱讀 49,784評(píng)論 1贊 290
  • 城市分裂傳說
    那天收夸，我揣著相機(jī)與錄音坑匠，去河邊找鬼。 笑死卧惜，一個(gè)胖子當(dāng)著我的面吹牛厘灼，可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播咽瓷，決...
    沈念sama閱讀 38,927評(píng)論 3贊 406
  • 雙鴛鴦連環(huán)套：你想象不到人心有多黑
    文/蒼蘭香墨 我猛地睜開眼设凹，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了茅姜？” 一聲冷哼從身側(cè)響起闪朱，我...
    開封第一講書人閱讀 37,691評(píng)論 0贊 266
  • 萬榮殺人案實(shí)錄
    序言：老撾萬榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎钻洒，沒想到半個(gè)月后奋姿，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體，經(jīng)...
    沈念sama閱讀 44,137評(píng)論 1贊 303
  • ?護(hù)林員之死
    正文 獨(dú)居荒郊野嶺守林人離奇死亡素标，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,472評(píng)論 2贊 326
  • ?白月光啟示錄
    正文 我和宋清朗相戀三年称诗，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片头遭。...
    茶點(diǎn)故事閱讀 38,622評(píng)論 1贊 340
  • 活死人
    序言：一個(gè)原本活蹦亂跳的男人離奇死亡寓免，死狀恐怖，靈堂內(nèi)的尸體忽然破棺而出计维，到底是詐尸還是另有隱情袜香，我是刑警寧澤，帶...
    沈念sama閱讀 34,289評(píng)論 4贊 329
  • ?日本核電站爆炸內(nèi)幕
    正文 年R本政府宣布享潜，位于F島的核電站，受9級(jí)特大地震影響嗅蔬，放射性物質(zhì)發(fā)生泄漏剑按。R本人自食惡果不足惜疾就，卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,887評(píng)論 3贊 312
  • 男人毒藥：我在死后第九天來索命
    文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望艺蝴。 院中可真熱鬧猬腰，春花似錦、人聲如沸猜敢。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,741評(píng)論 0贊 21
  • 一樁弒父案，背后竟有這般陰謀
    文/蒼蘭香墨 我抬頭看了看天上的太陽缩擂。三九已至鼠冕，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間胯盯，已是汗流浹背懈费。 一陣腳步聲響...
    開封第一講書人閱讀 31,977評(píng)論 1贊 265
  • 情欲美人皮
    我被黑心中介騙來泰國打工， 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留博脑，地道東北人憎乙。 一個(gè)月前我還...
    沈念sama閱讀 46,316評(píng)論 2贊 360
  • 代替公主和親
    正文 我出身青樓，卻偏偏與公主長得像叉趣，于是被迫代替她去往敵國和親泞边。 傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,490評(píng)論 2贊 348

推薦閱讀更多精彩內(nèi)容