原创 Copy List with Random Pointer

A linked list is given such that each node contains an additional random pointer which could point to any node in t

原创 Java 類加載過程

一個 Class 類在JVM 中的生命週期如下: 類加載的過程包含了加載、驗證、準備、解析、初始化五個階段。有時候也會將驗證、準備、解析這三個階段稱爲鏈接階段。 其中,加載、驗證、準備和初始化這四個階段發生的順序是確定的,而解

原创 ArrayList 和 Vector 的區別

首先這兩個類都實現了 List 接口,而實現 List 接口一共三個類,Vector、ArrayList 和 LikedList。List 用於存放多個元素,能夠維護元素的次序,並且允許元素重複,這三個類之間的相同與不同如下:

原创 關於 equals() 和 hashCode()方法

Object 類作爲 Java 中所有對象的超類提供了以下方法: 我們來看一看 JDK1.8中對於 equals()方法的描述: 可以看到提醒我們如果重寫了 equals()方法一定要重寫 hashCode 方法。 我們再來看

原创 Valid Anagram

Given two strings s and t , write a function to determine if t is an anagram of s. Example 1: Input: s = “anagram”,

原创 Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ’ ', return the length of last w

原创 Rotate List

Rotate List 描述 Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given

原创 Redis應用---Redis可以用來做什麼?

Redis可以用來幹什麼? 1.記錄帖子的點贊數、評論數和點擊數(hash) 2.記錄用戶的梯子ID列表(排序),便於快速顯示用戶的帖子列表(zset)。 3.記錄帖子的標題、摘要、作者和封面信息,用於列表頁展示。(hash) 4.

原创 分佈式鎖概念及實現方式

分佈式鎖概念 什麼是鎖? 在單進程的系統中,當存在多個線程可以同時改變某個變量(可變共享變量)時,就需要對變量或代碼塊做同步,使其在修改這種變量時能夠線性執行,以防止併發修改變量帶來不可控的結果。 同步的本質是通過鎖來實現的。爲了實

原创 移動零

給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說明: 必須在原數組上操作,不能拷貝額外的數組。 儘量減少操作

原创 最長上升子序列

題目描述: 給定一個無序的整數數組,找到其中最長上升子序列的長度。 示例: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101],它的長度是 4。 說明: 可能會有多種最長

原创 java線程池

java線程池 自己實現的一個線程池 IThreadPool package pool; import java.util.List; /** * @author Mingming * @Description * @Date

原创 hadoop--hdfs入門講解

HDFS基本概念篇 HDFS前言 設計思想: ​ 分而治之:將大文件、大批量文件,分佈式存放在大量服務器上,以便於採取分而治之的方式對海量數據進行運算分析: 在大數據系統中的運用: ​ 爲各類分佈式運算框架提供數據存儲服務。 重點

原创 Dubbo註冊中心掛掉之後,是否還可以繼續通信?

註冊中心中任意一臺機器宕機之後,可以切換到另一臺主機上。如果所有的主機都宕機了,還可以依賴本地緩存進行通信。

原创 單例模式

單例模式 一、什麼是單例模式 單例模式,是一種常用的軟件設計模式。在它的核心結構中只包含一個被稱爲單例的特殊類。通過單例模式可以保證系統中,應用該模式的類一個類只有一個實例。即一個類只有一個對象實例 二、單例模式的特點 單例模式只能有一