Wie implementiert man eine Warteschlange mithilfe eines Arrays?

Wenn wir ein Array zum Implementieren einer Warteschlange verwenden, müssen wir auf das überlaufph?nomen achten. In diesem Fall k?nnen wir das Problem mithilfe der Schleife des Arrays l?sen, d. h. durch Verbinden Enden des Arrays. Verwenden Sie den vorderen Zeiger, um auf die erste Position der Warteschlange zu zeigen, und den hinteren Zeiger, um auf die letzte Position der Warteschlange zu zeigen. (Empfohlene Studie: Allgemeine Java-Interviewfragen)

Wenn eine innere Klasse auf eine lokale Variable zugreift, warum muss die Variable dann mit final ge?ndert werden?

Weil der Lebenszyklus anders ist. Lokale Variablen werden nach Beendigung der Methode zerst?rt, das innere Klassenobjekt wird jedoch nicht unbedingt zerst?rt. Dies führt dazu, dass die innere Klasse auf eine nicht vorhandene Variable verweist.

Der Compiler generiert also eine Kopie der lokalen Variablen in der inneren Klasse. Der Lebenszyklus dieser Kopie ist der gleiche wie der des inneren Klassenobjekts, sodass die oben genannten Probleme nicht auftreten.

Dies führt jedoch zu dem Problem, dass bei einer ?nderung einer der Variablen die Werte der beiden Variablen unterschiedlich sein k?nnen. Um dieses Problem zu l?sen, erfordert der Compiler, dass lokale Variablen endgültig ge?ndert werden müssen, um sicherzustellen, dass die beiden Variablen denselben Wert haben.

Nach JDK8 verlangt der Compiler nicht, dass lokale Variablen, auf die von inneren Klassen zugegriffen wird, endgültig ge?ndert werden müssen, lokale Variablenwerte k?nnen jedoch nicht ge?ndert werden (weder in Methoden noch in inneren Klassen), da sonst ein Kompilierungsfehler auftritt gemeldet. Wenn Sie Javap verwenden, um den kompilierten Bytecode anzuzeigen, k?nnen Sie feststellen, dass der Compiler final hinzugefügt hat.

long s = 499999999 * 499999999 Welchen Wert hat s im obigen Code?

Den Berechnungsergebnissen des Codes zufolge sollte der Wert von s -1371654655 sein. Dies liegt daran, dass die Berechnung des rechten Werts in Java standardm??ig den Typ int verwendet.

K?nnen nicht statische innere Klassen statische Methoden definieren?

public class OuterClass{
    private static float f = 1.0f;

    class InnerClass{
        public static float func(){return f;}
    }
}

Der obige Code verursacht einen Kompilierungsfehler, da nur statische innere Klassen statische Methoden definieren k?nnen.

Was ist der Unterschied zwischen Lock und Synchronized?

1. 使用方法的區(qū)別
- **Synchronized**：在需要同步的對(duì)象中加入此控制，`synchronized`可以加在方法上，也可以加在特定代碼塊中，括號(hào)中表示需要鎖的對(duì)象。
- **Lock**：需要顯示指定起始位置和終止位置。一般使用`ReentrantLock`類做為鎖，多個(gè)線程中必須要使用一個(gè)`ReentrantLock`類做為對(duì)象才能保證鎖的生效。且在加鎖和解鎖處需要通過`lock()`和`unlock()`顯示指出。所以一般會(huì)在`finally`塊中寫`unlock()`以防死鎖。
2. 性能的區(qū)別
`synchronized`是托管給JVM執(zhí)行的，而`lock`是java寫的控制鎖的代碼。在Java1.5中，`synchronize`是性能低效的。因?yàn)檫@是一個(gè)重量級(jí)操作，需要調(diào)用操作接口，導(dǎo)致有可能加鎖消耗的系統(tǒng)時(shí)間比加鎖以外的操作還多。相比之下使用Java提供的Lock對(duì)象，性能更高一些。但是到了Java1.6，發(fā)生了變化。`synchronize`在語義上很清晰，可以進(jìn)行很多優(yōu)化，有適應(yīng)自旋，鎖消除，鎖粗化，輕量級(jí)鎖，偏向鎖等等。導(dǎo)致在Java1.6上`synchronize`的性能并不比Lock差。
  - **Synchronized**：采用的是CPU悲觀鎖機(jī)制，即線程獲得的是獨(dú)占鎖。獨(dú)占鎖意味著 **其他線程只能依靠阻塞來等待線程釋放鎖**。而在CPU轉(zhuǎn)換線程阻塞時(shí)會(huì)引起線程上下文切換，當(dāng)有很多線程競(jìng)爭(zhēng)鎖的時(shí)候，會(huì)引起CPU頻繁的上下文切換導(dǎo)致效率很低。
  - **Lock**：用的是樂觀鎖方式。所謂樂觀鎖就是，**每次不加鎖而是假設(shè)沒有沖突而去完成某項(xiàng)操作，如果因?yàn)闆_突失敗就重試，直到成功為止**。樂觀鎖實(shí)現(xiàn)的機(jī)制就是`CAS`操作。我們可以進(jìn)一步研究`ReentrantLock`的源代碼，會(huì)發(fā)現(xiàn)其中比較重要的獲得鎖的一個(gè)方法是`compareAndSetState`。這里其實(shí)就是調(diào)用的CPU提供的特殊指令。
3. `ReentrantLock`：具有更好的可伸縮性：比如時(shí)間鎖等候、可中斷鎖等候、無塊結(jié)構(gòu)鎖、多個(gè)條件變量或者鎖投票。

Wie schneidet eine Float-Variable im Vergleich zu 0 ab?

Es gibt Folattypen und Doppeltypen. Die Wahrscheinlichkeit, dass diese Dezimaltypen direkt 0 sind, n?hert sich 0 unendlich, daher kann = nicht verwendet werden. Es sollte nach |x-0|

//用程序表示就是

fabs(x) < 0.00001f

Wie erstelle ich eine neue nicht statische innere Klasse?

Die innere Klasse muss Outer.Inner a sein, wenn sie deklariert wird, genau wie int a. Was die statische innere Klasse und die nicht statische innere Klasse new betrifft, gibt es einen kleinen Unterschied:

Outer.Inner a = new Outer().new Inner() (nicht statisch, es muss ein Outer-Objekt vorhanden sein, bevor die neue innere Klasse erstellt werden kann)

Outer.Inner a = new Outer.Inner( ) (statische innere Klasse)

Benennungsregeln für Java-Bezeichner

k?nnen Folgendes enthalten: Buchstaben, Zahlen, $, _ (Unterstrich), dürfen nicht mit einer Zahl beginnen und dürfen nicht Dies k?nnen Java-Schlüsselw?rter oder reservierte W?rter sein.

Welche Entwurfsmuster kennen Sie, die in JDK verwendet werden?

Dekorationsmodus: java.io

Singleton-Modus: Laufzeitklasse

Einfacher Factory-Modus: Integer.valueOf-Methode

Fliegengewichtsmodus: String Konstantenpool, Integer.valueOf(int i), Character.valueOf(char c)

Iteratormodus: Iterator

Verantwortungskettenmodus: Das übergeordnete Delegationsmodell von ClassLoader

Interpreter Modus: Regul?rer Ausdruck java.util.regex.Pattern

Wie ConcurrentHashMap Thread-Sicherheit gew?hrleistet

JDK 1.7 und früher:

ConcurrentHashMap erm?glicht mehrere ?nderungsvorg?nge Der Schlüssel liegt in der Verwendung der Lock-Separation-Technologie. Es verwendet mehrere Sperren, um ?nderungen an verschiedenen Teilen der Hash-Tabelle zu steuern. ConcurrentHashMap verwendet intern Segmente, um diese verschiedenen Teile darzustellen. Jedes Segment ist eigentlich eine kleine Hash-Tabelle und sie haben ihre eigenen Sperren. Mehrere ?nderungsvorg?nge k?nnen gleichzeitig ausgeführt werden, solange sie in verschiedenen Segmenten erfolgen.

JDK 1.8:

Obwohl Segment beibehalten wird, wurden seine Attribute vereinfacht, um mit ?lteren Versionen kompatibel zu sein.

Verwenden Sie beim Einfügen den CAS-Algorithmus: unsafe.compareAndSwapInt(this, valueOffset, Expect, Update). CAS (Compare And Swap) bedeutet, dass, wenn der in der ValueOffset-Position enthaltene Wert mit dem erwarteten Wert übereinstimmt, der Wert der ValueOffset-Position aktualisiert wird, um zu aktualisieren und true zurückzugeben. Andernfalls erfolgt keine Aktualisierung und es wird false zurückgegeben. Der Schlüssel oder Wert darf beim Einfügen nicht null sein

Es ?hnelt der HashMap von Java8. Die unterste Ebene besteht immer noch aus einem rot-schwarzen ?Array“-Baum Struktur speichert TreeBin-Objekte und kein TreeNode-Objekt;

CAS ist ein bekannter sperrenfreier Algorithmus. Hat ConcurrentHashMap also keine Sperren? Natürlich nicht. Wenn der Hash-Wert mit dem Kopfknoten der verknüpften Liste übereinstimmt, wird er dennoch synchronisiert und gesperrt, und die verknüpfte Liste wird gesperrt.

Sowohl sleep() als auch yield() geben die CPU frei.

sleep() kann Threads mit niedriger Priorit?t eine Chance zur Ausführung geben. Natürlich kann es auch Threads mit derselben Priorit?t eine Chance geben, und yield() kann nur Threads mit derselben Ausführungsm?glichkeit geben Priorit?t eine Chance zur Ausführung Es besteht eine Chance zur Ausführung.

Thread.sleep und Thread.yield() führen nicht dazu, dass sich das Sperrverhalten ?ndert. Wenn der aktuelle Thread die Sperre besitzt, l?sst Thread.sleep den Thread die Sperre nicht frei. Wenn es Ihnen hilft, sich daran zu erinnern, k?nnen Sie einfach denken, dass die sperrenbezogenen Methoden in der Object-Klasse definiert sind, sodass der Aufruf von Thread.sleep das sperrenbezogene Verhalten nicht beeinflusst.

Thread.sleep und Object.wait unterbrechen den aktuellen Thread. Unabh?ngig davon, welcher Thread angehalten ist, bedeutet dies, dass er keine CPU-Ausführungszeit mehr ben?tigt. Das Betriebssystem weist anderen Threads Ausführungszeit zu. Der Unterschied besteht darin, dass nach dem Aufruf von wait andere Threads notify/notifyAll ausführen müssen, um die CPU-Ausführungszeit zurückzugewinnen.

Was ist der Unterschied zwischen Arraylist und Linkedlist?

Sowohl ArrayList als auch LinkedList implementieren die List-Schnittstelle, es gibt jedoch einige Unterschiede zwischen ihnen.

(1) ArrayList ist eine Datenstruktur, die auf einem von Array unterstützten Index basiert und daher wahlfreien Zugriff auf Elemente erm?glicht.

(2) Im Vergleich zu ArrayList ist das Einfügen, Hinzufügen und L?schen eines Elements m?glich schneller sein

(3) LinkedList verbraucht mehr Speicher als ArrayList, da jeder Knoten in LinkedList die Referenz des vorherigen und folgenden Knotens speichert

Das obige ist der detaillierte Inhalt vonH?ufige Java-Interviewfragen (mit Antworten). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!