目次
Java の LinkedList のメソッド
Java での LinkedList の例
例 #1
Example #3
Conclusion

JavaのLinkedList

Aug 30, 2024 pm 03:48 PM
java

Java の LinkedList は、配列とは異なる線形データ構造です。 Java プログラムでリンク リストを使用することには、利点だけでなく欠点もあります。リンクリスト内の各要素は、ノードと呼ばれるセルに保存されます。各ノードには特定のアドレスがあります。 LinkedList の主な欠点は、各ポイントでノードに簡単にアクセスできないことです。

無料ソフトウェア開発コースを始めましょう

Web 開発、プログラミング言語、ソフトウェア テスト、その他

各ノードをアドレス指定するために使用されるポインタがあり、特定のノードにアクセスするには、先頭から開始して、そのノードがアクセスする特定のポインタに到達する必要があります。 LinkedList クラスも、他の Java インターフェイスと同様に、多くのコンストラクターとメソッドで構成されます。この記事では、LinkedList で使用されている 2 つのコンストラクターについて説明します。

それらは次のとおりです:

  • LinkedList(): これは、空の LinkedList() を割り当てるために使用されます。
  • LinkedList(Collection C): これは、コレクションのイテレータによって返される、指定されたコレクションのすべての要素を含む順序付きリストを作成するために使用されます。

Java の LinkedList のメソッド

Java LinkedList クラスの一部であるメソッドや関数は数多くあります。この記事では、Java LinkedList クラスの一部である関数のいくつかについて説明します。

それらは次のとおりです:

  • add(int a, I Element): このメソッドは、このリストの特定の位置に特定の要素を挿入するために使用されます。
  • add( E e): このメソッドは、指定された要素をリストの末尾に固定します。
  • add(intindex, Collection C): このメソッドは、指定されたすべての要素をリストの開始位置から挿入します。
  • offerFirst (): このメソッドは、指定された要素をこのリストの先頭に挿入します。
  • addLast(): このメソッドは、リストの最後に要素を挿入するために使用されます。
  • void clear(): このメソッドは、Linkedlist からすべての要素を削除するために使用されます。
  • poll (): リストの最初の要素を削除します。
  • lastIndexOf (): このリスト内で指定された要素が最後に出現するインデックスを返すために使用されます。
  • getLast(): この関数は、LinkedList の最後の要素を返すために使用されます。
  • offer(): このメソッドは、指定された要素をリストの末尾要素として挿入します。
  • offerLast (): このメソッドは、指定された要素をこのリストの最後に挿入します。
  • peek (): リストの最初の要素を取得します。
  • peekFirst (): このメソッドは、リストの最後の要素を取得するために使用され、リストが空の場合は null を返します。
  • addFirst(): このメソッドは、リストの先頭に要素を挿入するために使用されます。
  • peekLast(): このメソッドは、リストの最後の要素を取得するために使用され、リストが空の場合は null を返します。
  • pollFirst (): このメソッドは、このリストの最初の要素を取得して削除するために使用され、このリストが空の場合は null を返します。
  • contains(): この関数は、LinkedList にノードの特定の要素が含まれている場合に true を返します。
  • pollLast (): このメソッドは、このリストの最後の要素を削除するか、このリストが空の場合は null を返します。
  • removeFirst (): このメソッドは、このリストの最初の要素を返します。
  • element(): このメソッドはリストの先頭を取得しますが、削除しません。
  • getFirst(): このメソッドは、LinkedList の最初の要素を返すために使用されます。
  • remove(): このメソッドは、LinkedList の最初の要素を削除します。
  • remove (intindex): このメソッドは、このリスト内の指定された位置にある要素を削除します。
  • removeLast (): このメソッドは、このリストの最後の要素を返します。
  • set (int index, E element): このメソッドは、このリスト内の指定された位置にある要素を指定された要素に置き換えます。
  • size (): このメソッドは、このリスト内の要素の数を返します。

Java での LinkedList の例

言及されている例を以下に示します:

例 #1

このコーディング例では、リンクリストに特定の要素を挿入して削除し、最後にリンクリストを表示する LinkedList メソッドを見ていきます。

コード:

import java.util.*;
public class Example3
{
public static void main(String args[])
{
LinkedList<String> object = new LinkedList<String>();
// Adding elements to the linked list
object.add("A");
object.add("B");
object.addLast("C");
object.addFirst("D");
object.add(2, "E");
object.add("F");
object.add("G");
System.out.println("Linked list : " + object);
object.remove("C");
object.remove(3);
object.removeFirst();
object.removeLast();
System.out.println("Linked list after deletion: " + object);
}
}
ログイン後にコピー

出力:

JavaのLinkedList

In the sample output, we see that there are certain elements in the linkedlist, and finally, certain elements are deleted, and then the linkedlist after all the deletion of the elements is shown.

Example #2

In this program, we are going to see four names being printed using sequential order in LinkedList. We use a String LinkedList and use it to print names that can be of any number. We use the While loop here for printing the names which are present in the program.

Code:

import java.util.*;
public class LinkedList1
{
public static void main(String args[])
{
LinkedList<String> al=new LinkedList<String>();
al.add("Ishankamal Mitra");
al.add("Sourya Mukherjee");
al.add("Satyaki Das");
al.add("Debodooty Sarkar");
Iterator<String> itr=al.iterator();
while(itr.hasNext())
{
System.out.println(itr.next());
}
}
}
ログイン後にコピー

Output:

JavaのLinkedList

In this program, we check how the coding helps us to print four names in sequential order as mentioned in the LinkedList. In the next program, we are going to see how the sequence is changed; that is, the names are printed in reverse order of the input.

Example #3

In this code, the program inputs the name and then prints the names in the reverse order of their sequence.

Code:

import java.util.*;
public class LinkedList4
{
public static void main(String args[])
{
LinkedList<String> ll=new LinkedList<String>();
ll.add("Ishankamal Mitra");
ll.add("Sourya Mukherjee");
ll.add("Satyaki Das");
//Going through the list of elements in Reverse order
Iterator i=ll.descendingIterator();
while(i.hasNext())
{
System.out.println(i.next());
}
}
}
ログイン後にコピー

Output:

JavaのLinkedList

In this program, we use the DescendingIterator(), and we use it to print the names in the reverse order of the input. We can see it very clearly through the program.

Conclusion

In this article, we saw the different constructors and methods which are present in the LinkedList class. Plus, we saw a Java program to illustrate the insertion and deletion of elements in a LinkedList. We also saw the advantages and disadvantages of using LinkedList over arrays. They contain nodes that are not easily accessible and have to be accessed through the LinkedList head. We also notice three examples of coding where names are printed in reverse order, sequential order, and removing elements from a LinkedList. These programs help us to understand the methodology of the LinkedList class.

以上がJavaのLinkedListの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

Java 8 Stream Foreachから休憩または戻ってきますか? Java 8 Stream Foreachから休憩または戻ってきますか? Feb 07, 2025 pm 12:09 PM

Java 8は、Stream APIを導入し、データ収集を処理する強力で表現力のある方法を提供します。ただし、ストリームを使用する際の一般的な質問は次のとおりです。 従来のループにより、早期の中断やリターンが可能になりますが、StreamのForeachメソッドはこの方法を直接サポートしていません。この記事では、理由を説明し、ストリーム処理システムに早期終了を実装するための代替方法を調査します。 さらに読み取り:JavaストリームAPIの改善 ストリームを理解してください Foreachメソッドは、ストリーム内の各要素で1つの操作を実行する端末操作です。その設計意図はです

PHP:Web開発の重要な言語 PHP:Web開発の重要な言語 Apr 13, 2025 am 12:08 AM

PHPは、サーバー側で広く使用されているスクリプト言語で、特にWeb開発に適しています。 1.PHPは、HTMLを埋め込み、HTTP要求と応答を処理し、さまざまなデータベースをサポートできます。 2.PHPは、ダイナミックWebコンテンツ、プロセスフォームデータ、アクセスデータベースなどを生成するために使用され、強力なコミュニティサポートとオープンソースリソースを備えています。 3。PHPは解釈された言語であり、実行プロセスには語彙分析、文法分析、編集、実行が含まれます。 4.PHPは、ユーザー登録システムなどの高度なアプリケーションについてMySQLと組み合わせることができます。 5。PHPをデバッグするときは、error_reporting()やvar_dump()などの関数を使用できます。 6. PHPコードを最適化して、キャッシュメカニズムを使用し、データベースクエリを最適化し、組み込み関数を使用します。 7

PHP対Python:違いを理解します PHP対Python:違いを理解します Apr 11, 2025 am 12:15 AM

PHP and Python each have their own advantages, and the choice should be based on project requirements. 1.PHPは、シンプルな構文と高い実行効率を備えたWeb開発に適しています。 2。Pythonは、簡潔な構文とリッチライブラリを備えたデータサイエンスと機械学習に適しています。

PHP対その他の言語:比較 PHP対その他の言語:比較 Apr 13, 2025 am 12:19 AM

PHPは、特に迅速な開発や動的なコンテンツの処理に適していますが、データサイエンスとエンタープライズレベルのアプリケーションには良くありません。 Pythonと比較して、PHPはWeb開発においてより多くの利点がありますが、データサイエンスの分野ではPythonほど良くありません。 Javaと比較して、PHPはエンタープライズレベルのアプリケーションでより悪化しますが、Web開発により柔軟性があります。 JavaScriptと比較して、PHPはバックエンド開発により簡潔ですが、フロントエンド開発のJavaScriptほど良くありません。

PHP対Python:コア機能と機能 PHP対Python:コア機能と機能 Apr 13, 2025 am 12:16 AM

PHPとPythonにはそれぞれ独自の利点があり、さまざまなシナリオに適しています。 1.PHPはWeb開発に適しており、組み込みのWebサーバーとRich Functionライブラリを提供します。 2。Pythonは、簡潔な構文と強力な標準ライブラリを備えたデータサイエンスと機械学習に適しています。選択するときは、プロジェクトの要件に基づいて決定する必要があります。

PHPの影響:Web開発など PHPの影響:Web開発など Apr 18, 2025 am 12:10 AM

phphassiblasifly-impactedwebdevevermentandsbeyondit.1)itpowersmajorplatformslikewordpratsandexcelsindatabase interactions.2)php'sadaptableability allowsitale forlargeapplicationsusingframeworkslikelavel.3)

カプセルの量を見つけるためのJavaプログラム カプセルの量を見つけるためのJavaプログラム Feb 07, 2025 am 11:37 AM

カプセルは3次元の幾何学的図形で、両端にシリンダーと半球で構成されています。カプセルの体積は、シリンダーの体積と両端に半球の体積を追加することで計算できます。このチュートリアルでは、さまざまな方法を使用して、Javaの特定のカプセルの体積を計算する方法について説明します。 カプセルボリュームフォーミュラ カプセルボリュームの式は次のとおりです。 カプセル体積=円筒形の体積2つの半球体積 で、 R:半球の半径。 H:シリンダーの高さ(半球を除く)。 例1 入力 RADIUS = 5ユニット 高さ= 10単位 出力 ボリューム= 1570.8立方ユニット 説明する 式を使用してボリュームを計算します。 ボリューム=π×R2×H(4

PHP:多くのウェブサイトの基礎 PHP:多くのウェブサイトの基礎 Apr 13, 2025 am 12:07 AM

PHPが多くのWebサイトよりも優先テクノロジースタックである理由には、その使いやすさ、強力なコミュニティサポート、広範な使用が含まれます。 1)初心者に適した学習と使用が簡単です。 2)巨大な開発者コミュニティと豊富なリソースを持っています。 3)WordPress、Drupal、その他のプラットフォームで広く使用されています。 4)Webサーバーとしっかりと統合して、開発の展開を簡素化します。

See all articles