2. 程式人生 > 實用技巧 >[leetCode]219. 存在重複元素 II

[leetCode]219. 存在重複元素 II

阿新 • • 發佈：2020-10-27

文章目錄

Lombok有什麼用

在我們實體Bean中有大量的Getter/Setter

方法以及toString,hashCode等可能不會用到，但是某些時候仍然需要複寫；在使用Lombok之後，將由其來自動幫你實現程式碼生成。注意，其是在編譯原始碼過程中，幫你自動生成的。就是說，將極大減少你的程式碼總量。

Lombok的官方地址：https://projectlombok.org/

使用Lombok時需要注意的點

  • 在類需要序列化、反序列化時或者需要詳細控制欄位時，應該謹慎考慮是否要使用Lombok，因為在這種情況下容易出問題。例如：Jackson、Json序列化
  • 使用Lombok雖然能夠省去手動建立setter和getter方法等繁瑣事情，但是卻降低了原始碼檔案的可讀性和完整性，減低了閱讀原始碼的舒適度
  • 使用@Slf4j還是@Log4j註解，需要根據實際專案中使用的日誌框架來選擇。
  • Lombok並非處處適用，我們需要選擇適合的地方使用Lombok，例如pojo是一個好地方，因為pojo很單純

Lombok的安裝

eclipse安裝Lombok步驟：

  1. 下載最新的lombok.jar包，下載地址：https://projectlombok.org/download.html
  2. 進入cmd視窗，切到Lombok下載的目錄，執行命令：java -jar lombok.jar，會出現如下介面：
    已經預設選好了eclipse安裝目錄（這個可能是因為我只有一個盤，如果沒有預設選擇，可以自己點選下方Specify location...
    按鈕選擇eclipse安裝目錄），點選圖中紅色箭頭指向的按鈕，即可完成安裝。成功介面如下：
  3. eclipse安裝目錄下的eclipse.ini檔案末尾已經加了一行內容（這個路徑因人而異，和eclipse安裝目錄有關），如下：
    而且安裝目錄下也多了一個lombok.jar

spring boot整合Lombok

  1. 先去http://start.spring.io/線上生成一個spring boot專案腳手架，匯入eclipse。

  2. 在pom.xml裡新增Lombok依賴：

    <dependency>
    <groupId>org.projectlombok</groupId>
    <artifactId>lombok</artifactId>
    <version>1.16.14</version>
</dependency>
    • 1
    • 2
    • 3
    • 4
    • 5

  3. 在src/main/java/com/example/springbootlombok/entity下新建一個student.java的Java bean：

    package com.example.springbootlombok.entity;

import lombok.Data;
        
@Data
public class Student {
    private String name;
    private int age;
}
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9

  4. 在src/test/java/com/example/springbootlombok下新建一個TestEntity.java的測試類：

    package com.example.springbootlombok;

import org.junit.Test;
import org.junit.runner.RunWith;
import org.springframework.boot.test.context.SpringBootTest;
import org.springframework.test.context.junit4.SpringRunner;
    
import com.example.springbootlombok.entity.Student;
    
import lombok.extern.slf4j.Slf4j;
    
@RunWith(SpringRunner.class)
@SpringBootTest
@Slf4j
public class TestEntity {
    	
    Student student = new Student();
    	
    @Test
    public void test() {
    	student.setName("張三");
    	student.setAge(12);
    	log.info("測試結果:" + student.toString());
    }
}
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25

  5. 執行JUnit測試，成功的話，日誌裡會有列印測試結果:Student(name=張三, age=12)，至此，spring boot已經成功整合Lombok了。

Lombok常用註解

@NonNull

這個註解可以用在成員方法或者構造方法的引數前面，會自動產生一個關於此引數的非空檢查，如果引數為空，則丟擲一個空指標異常，舉個例子：

編譯前的程式碼：

//成員方法引數加上@NonNull註解
public String getName(@NonNull Person p) {
    return p.getName();
}
  • 1
  • 2
  • 3
  • 4

編譯後的程式碼：

public String getName(@NonNull Person p) {
    if (p == null) {
        throw new NullPointerException("person");
    }
    return p.getName();
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

@Cleanup

這個註解用在變數前面，可以保證此變數代表的資源會被自動關閉，預設是呼叫資源的close()方法，如果該資源有其它關閉方法，可使用@Cleanup("methodName")來指定要呼叫的方法，就用輸入輸出流來舉個例子：

編譯前的程式碼：

public static void main(String[] args) throws IOException {
    @Cleanup InputStream in = new FileInputStream(args[0]);
    @Cleanup OutputStream out = new FileOutputStream(args[1]);
    byte[] b = new byte[1024];
    while (true) {
        int r = in.read(b);
        if (r == -1) break;
        out.write(b, 0, r);
    }
 }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

編譯後的程式碼：

public static void main(String[] args) throws IOException {
    InputStream in = new FileInputStream(args[0]);
    try {
        OutputStream out = new FileOutputStream(args[1]);
        try {
            byte[] b = new byte[10000];
            while (true) {
                int r = in.read(b);
                if (r == -1) break;
                out.write(b, 0, r);
            }
        } finally {
            if (out != null) {
                out.close();
            }
        }
    } finally {
        if (in != null) {
            in.close();
        }
    }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22

@Getter/@Setter

這一對註解從名字上就很好理解，用在成員變數前面，相當於為成員變數生成對應的get和set方法，同時還可以為生成的方法指定訪問修飾符，當然，預設為public，直接來看下面的簡單的例子：

編譯前的程式碼：

public class Programmer {
    @Getter
    @Setter
    private String name;

    @Setter(AccessLevel.PROTECTED)
    private int age;

    @Getter(AccessLevel.PUBLIC)
    private String language;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11

編譯後的程式碼：

public class Programmer {
    private String name;
    private int age;
    private String language;

    public void setName(String name) {
        this.name = name;
    }

    public String getName() {
        return name;
    }

    protected void setAge(int age) {
        this.age = age;
    }

    public String getLanguage() {
        return language;
    }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21

這兩個註解還可以直接用在類上，可以為此類裡的所有非靜態成員變數生成對應的get和set方法。

@Getter(lazy=true)

如果Bean的一個欄位的初始化是代價比較高的操作，比如載入大量的資料；同時這個欄位並不是必定使用的。那麼使用懶載入機制，可以保證節省資源。

懶載入機制，是物件初始化時，該欄位並不會真正的初始化，而是第一次訪問該欄位時才進行初始化欄位的操作。

@ToString/@EqualsAndHashCode

這兩個註解也比較好理解，就是生成toString，equals和hashcode方法，同時後者還會生成一個canEqual方法，用於判斷某個物件是否是當前類的例項，生成方法時只會使用類中的非靜態和非transient成員變數，這些都比較好理解，就不舉例子了。

當然，這兩個註解也可以新增限制條件，例如用@ToString(exclude={"param1","param2"})來排除param1和param2兩個成員變數，或者用@ToString(of={"param1","param2"})來指定使用param1和param2兩個成員變數，@EqualsAndHashCode註解也有同樣的用法。

@NoArgsConstructor/@RequiredArgsConstructor /@AllArgsConstructor

這三個註解都是用在類上的，第一個和第三個都很好理解，就是為該類產生無參的構造方法和包含所有引數的構造方法，第二個註解則使用類中所有帶有@NonNull註解的或者帶有final修飾的成員變數生成對應的構造方法。當然，和前面幾個註解一樣，成員變數都是非靜態的，另外，如果類中含有final修飾的成員變數，是無法使用@NoArgsConstructor註解的。

三個註解都可以指定生成的構造方法的訪問許可權，同時，第二個註解還可以用@RequiredArgsConstructor(staticName="methodName")的形式生成一個指定名稱的靜態方法，返回一個呼叫相應的構造方法產生的物件，下面來看一個生動鮮活的例子：

編譯前的程式碼：

@RequiredArgsConstructor(staticName = "sunsfan")
@AllArgsConstructor(access = AccessLevel.PROTECTED)
@NoArgsConstructor
public class Shape {
    private int x;
    @NonNull
    private double y;
    @NonNull
    private String name;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

編譯後的程式碼：

public class Shape {
    private int x;
    private double y;
    private String name;

    public Shape() {
    }

    protected Shape(int x, double y, String name) {
        this.x = x;
        this.y = y;
        this.name = name;
    }

    public Shape(double y, String name) {
        this.y = y;
        this.name = name;
    }

    public static Shape sunsfan(double y, String name) {
        return new Shape(y, name);
    }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23

@Data/@Value

@Data註解綜合了@Getter/@Setter，@ToString，@EqualsAndHashCode和@RequiredArgsConstructor註解，其中@RequiredArgsConstructor使用了類中的帶有@NonNull註解的或者final修飾的成員變數，它可以使用@Data(staticConstructor="methodName")來生成一個靜態方法，返回一個呼叫相應的構造方法產生的物件。

@Value註解和@Data類似，區別在於它會把所有成員變數預設定義為private final修飾，並且不會生成set方法。

@SneakyThrows

這個註解用在方法上，可以將方法中的程式碼用try-catch語句包裹起來，捕獲異常並在catch中用Lombok.sneakyThrow(e)把異常丟擲，可以使用@SneakyThrows(Exception.class)的形式指定丟擲哪種異常，很簡單的註解，直接看個例子：

編譯前的程式碼：

public class SneakyThrows implements Runnable {
    @SneakyThrows(UnsupportedEncodingException.class)
    public String utf8ToString(byte[] bytes) {
        return new String(bytes, "UTF-8");
    }

    @SneakyThrows
    public void run() {
        throw new Throwable();
    }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11

編譯後的程式碼：

public class SneakyThrows implements Runnable {
    @SneakyThrows(UnsupportedEncodingException.class)
    public String utf8ToString(byte[] bytes) {
        try {
            return new String(bytes, "UTF-8");
        } catch(UnsupportedEncodingException uee) {
            throw Lombok.sneakyThrow(uee);
        }
    }

    @SneakyThrows
    public void run() {
        try {
            throw new Throwable();
        } catch(Throwable t) {
            throw Lombok.sneakyThrow(t);
        }
    }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19

@Synchronized

這個註解用在類方法或者例項方法上，效果和synchronized關鍵字相同，區別在於鎖物件不同，對於類方法和例項方法，synchronized關鍵字的鎖物件分別是類的class物件和this物件，而@Synchronized的鎖物件分別是私有靜態final物件LOCK和私有final物件lock，當然，也可以自己指定鎖物件，例子也很簡單，往下看：

編譯前的程式碼：

public class Synchronized {
    private final Object readLock = new Object();

    @Synchronized
    public static void hello() {
        System.out.println("world");
    }

    @Synchronized
    public int answerToLife() {
        return 42;
    }

    @Synchronized("readLock")
    public void foo() {
        System.out.println("bar");
    }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18

編譯後的程式碼：

public class Synchronized {
    private static final Object $LOCK = new Object[0];
    private final Object $lock = new Object[0];
    private final Object readLock = new Object();

    public static void hello() {
        synchronized($LOCK) {
            System.out.println("world");
        }
    }

    public int answerToLife() {
        synchronized($lock) {
            return 42;
        }
    }

    public void foo() {
        synchronized(readLock) {
            System.out.println("bar");
        }
    }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23

@Log

這個註解用在類上，可以省去從日誌工廠生成日誌物件這一步，直接進行日誌記錄，具體註解根據日誌工具的不同而不同，同時，可以在註解中使用topic來指定生成log物件時的類名。不同的日誌註解總結如下(上面是註解，下面是編譯後的程式碼)：

@CommonsLog
==> private static final org.apache.commons.logging.Log log = org.apache.commons.logging.LogFactory.getLog(LogExample.class);

@JBossLog
==> private static final org.jboss.logging.Logger log = org.jboss.logging.Logger.getLogger(LogExample.class);

@Log
==> private static final java.util.logging.Logger log = java.util.logging.Logger.getLogger(LogExample.class.getName());

@Log4j
==> private static final org.apache.log4j.Logger log = org.apache.log4j.Logger.getLogger(LogExample.class);

@Log4j2
==> private static final org.apache.logging.log4j.Logger log = org.apache.logging.log4j.LogManager.getLogger(LogExample.class);

@Slf4j
==> private static final org.slf4j.Logger log = org.slf4j.LoggerFactory.getLogger(LogExample.class);

@XSlf4j
==> private static final org.slf4j.ext.XLogger log = org.slf4j.ext.XLoggerFactory.getXLogger(LogExample.class);
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20

參考資料

相關推薦

[leetCode]219. 存在重複元素 II

csdn:https://blog.csdn.net/renweiyi1487/article/details/109319192 題目 連結：https://leetcode-cn.com/problems/contains-duplicate-ii

219. 存在重複元素 II && 初識HashMap

219. 存在重複元素 II --解題思路-- 思路一：雙指標遍歷陣列：固定一個指標i，移動另一個指標j，尋找滿足情況的兩個數

219. 存在重複元素II

滑動視窗 class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { /** * 滑動視窗

【leet-code】219. 存在重複元素 II之Python enumerate() 函式

給你一個整數陣列 nums 和一個整數 k ，判斷陣列中是否存在兩個 不同的索引 i 和 j ，滿足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否則，返回 false 。

LeetCode 82，考察你的基本功，在有序連結串列中刪除重複元素II

本文始發於個人公眾號：TechFlow，原創不易，求個關注 今天是LeetCode專題的第51篇文章，我們來看LeetCode第82題，刪除有序連結串列中的重複元素II(Remove Duplicates from Sorted List II)。

leetcode刷題筆記八十二題 刪除排序連結串列中的重複元素 II

leetcode刷題筆記八十二題 刪除排序連結串列中的重複元素 II 源地址：82. 刪除排序連結串列中的重複元素 II

leetcode-82-刪除排序連結串列中的重複元素 II

目錄題目分析code你的鼓勵也是我創作的動力 Posted by 微博@Yangsc_o 原創文章，版權宣告：自由轉載-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 3.0

LeetCode 82. 刪除排序連結串列中的重複元素 II

題目連線 82. 刪除排序連結串列中的重複元素 II 題目思路 這個題要求我們把所有重複出現的元素都刪除，與前面的題目不一樣的是這裡不要求保留其中一個。

Leetcode-82. 刪除排序連結串列中的重複元素 II

解題思路 一開始想著使用陣列去記錄數字出現的次數，然後從連結串列頭開始遍歷只有次數是1的新增進去；後來發現題目沒有這麼複雜，一開始就已經排序好了。 想著是遍歷連結串列，如果該節點和下一位節點數值一樣就略

刪除排序連結串列中的重複元素 II

題目連結：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/ 題解1：用Map記錄哪個項是沒有重複的

LeetCode219. 存在重複元素 II

思路：查詢表 + 滑動視窗（視窗大小固定） class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) {

leetcode 217. 存在重複元素 （python|演算法）

技術標籤：leetcodeleetcode演算法python資料結構 leetcode 217. 存在重複元素 （python|演算法）

leetcode 217. 存在重複元素

技術標籤：leetcodeleetcodejava演算法 給定一個整數陣列，判斷是否存在重複元素。

82. 刪除排序連結串列中的重複元素 II

技術標籤：Leetcode 82. 刪除排序連結串列中的重複元素 II 思路：預定一個preHead指向head 如果發現我的next->val==next->next->val 那派出個快指標去找不重複的位置，preHead指向它，再次進行判斷，如

#力扣 LeetCode219. 存在重複元素 II @FDDLC

技術標籤：演算法&資料結構 題目描述： https://leetcode-cn.com/problems/contains-duplicate-ii/

82.刪除排序連結串列中的重複元素 II

技術標籤：# 連結串列專題javaleetcode連結串列 82. 刪除排序連結串列中的重複元素 II

Leetcode 219：Contains Duplicate II

技術標籤：資料結構leetcodejava演算法面試 Leetcode 219：Contains Duplicate II Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such

LeetCode82. 刪除排序連結串列中的重複元素 II

LeetCode82. 刪除排序連結串列中的重複元素 II 題目說明 /** * * 存在一個按升序排列的連結串列，給你這個連結串列的頭節點 head ，

【每日演算法】存在重複元素 II

題目描述 這是 LeetCode 上的 219. 存在重複元素 II， 難度為 【簡單】 給定一個整數陣列和一個整數k，判斷陣列中是否存在兩個不同的索引i和j，使得nums [i] = nums [j]，並且 i 和 j的差的 絕對值 至多為 k。

新知識-位運算(Leetcode 217_存在重複元素)

新知識-位運算 &、|、^、~、>>、<< 計算機對二進位制位數進行的運算（+-*/），符號位共同參與運算。