[Java]LinkedListの使い方とは？要素の追加(add)・変更(set)・取得(get)・連結(addAll)・ユニーク・検索・ソート方法
![[Java]LinkedListの使い方とは？要素の追加(add)・変更(set)・取得(get)・連結(addAll)・ユニーク・検索・ソート方法](/java/column/wp-content/uploads/2020/05/a7420dbc2a785c07913db60909be741e_t.jpeg)
- システム
エンジニア - LinkedListの使い方が知りたいです。
- プロジェクト
マネージャー - 要素の追加(add)・変更(set)など順に説明していきますので、一緒に学んでいきましょう。
[Java]LinkedListの使い方とは？
今回は、JavaでのLinkedListの使い方について説明します。LinkedListとは、双方向結合リストです。LinkedListは、要素の追加・削除する処理が早いです。しかし、特定要素にアクセスする処理は遅いです。逆に、ArrayListは要素の追加する処理が遅く、特定要素にアクセスする処理は早いです。用途に応じて使い分けてください。
JavaでのLinkedListの使い方に興味のある方はぜひご覧ください。
追加(add)・変更(set)
JavaのLinkedListで要素の追加・変更の方法を紹介します。実際のソースコードを見てみましょう。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
import java.util.LinkedList;
public class Main {
public static void main(String[] args) throws Exception {
// 宣言
LinkedList<String> list = new LinkedList<String>();
// 要素の追加
list.add("red");
list.add("green");
// 要素の追加（第1引数にindexを指定）
list.add(1, "blue");
// 要素の変更
list.set(0, "yellow");
// 表示
System.out.println(list); // [yellow, blue, green]
}
}
|
実行結果は以下のようになります。addメソッドは指定のindexに追加することもできます。
|
1
|
[yellow, blue, green]
|
宣言と同時に初期化する方法を紹介します。実際のソースコードを見てみましょう。
|
1
2
3
4
5
6
7
8
9
10
11
12
|
import java.util.LinkedList;
import java.util.Arrays;
public class Main {
public static void main(String[] args) throws Exception {
// 宣言・初期化
LinkedList<String> list = new LinkedList<String>(Arrays.asList("red","green","blue"));
// 表示
System.out.println(list); // [red, green, blue]
}
}
|
実行結果は以下のようになります。
|
1
|
[red, green, blue]
|
このようにJavaでは、要素の追加にaddメソッド、変更にsetメソッドを使用します。
取得(get)
JavaのLinkedListで要素を取得する方法を紹介します。実際のソースコードを見てみましょう。
|
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
26
27
28
29
|
import java.util.LinkedList;
import java.util.Arrays;
public class Main {
public static void main(String[] args) throws Exception {
// 宣言・初期化
LinkedList<String> list = new LinkedList<String>(Arrays.asList("red","green","blue"));
// 全要素の表示
System.out.println(list); // [red, green, blue]
System.out.println("------");
// 全要素の表示(for文)
for (int i = 0; i < list.size(); i++){
// 要素の取得
System.out.println(list.get(i));
}
System.out.println("------");
// 全要素の表示(拡張for文)
for(String s: list){
System.out.println(s);
}
System.out.println("------");
// 全要素の表示(ラムダ式)
list.forEach(s -> System.out.println(s));
}
}
|
実行結果は以下のようになります。すべての要素が取得できていることが分かります。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
[red, green, blue]
------
red
green
blue
------
red
green
blue
------
red
green
blue
|
連結(addAll)・ユニーク
JavaのLinkedListを連結する方法、重複要素を排除する方法を紹介します。実際のソースコードを見てみましょう。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
import java.util.LinkedList;
import java.util.Arrays;
import java.util.LinkedHashSet;
public class Main {
public static void main(String[] args) throws Exception {
// 宣言・初期化
LinkedList<String> list1 = new LinkedList<String>(Arrays.asList("red","green","blue"));
LinkedList<String> list2 = new LinkedList<String>(Arrays.asList("yellow","green","black"));
// 連結
list1.addAll(list2);
// 全要素の表示
System.out.println(list1); // [red, green, blue, yellow, green, black]
// 重複要素のユニーク化
LinkedHashSet<String> uniqueList = new LinkedHashSet<String>(list1);
System.out.println(uniqueList); // [red, green, blue, yellow, black]
}
}
|
実行結果は以下のようになります。
|
1
2
|
[red, green, blue, yellow, green, black]
[red, green, blue, yellow, black]
|
このようにJavaでは、LinkedListの連結にaddAllメソッドを使用します。また、重複要素を排除にはLinkedHashSetを使用します。
検索
JavaのLinkedListを検索する方法を紹介します。実際のソースコードを見てみましょう。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
import java.util.LinkedList;
import java.util.Arrays;
public class Main {
public static void main(String[] args) throws Exception {
// 宣言・初期化
LinkedList<String> list = new LinkedList<String>(Arrays.asList("red","green","blue","red"));
// containsで検索
System.out.println("contains(\"red\") : " + list.contains("red"));
System.out.println("contains(\"yellow\") : " + list.contains("yellow"));
// indexOfで検索（最初に登場するindexを検索）
System.out.println("indexOf(\"red\") : " + list.indexOf("red"));
System.out.println("indexOf(\"yellow\") : " + list.indexOf("yellow"));
// lastIndexOfで検索（最後に登場するindexを検索）
System.out.println("lastIndexOf(\"red\") : " + list.lastIndexOf("red"));
System.out.println("lastIndexOf(\"yellow\") : " + list.lastIndexOf("yellow"));
}
}
|
実行結果は以下のようになります。containsメソッドはbool値、indexOf/lastIndexOfメソッドは該当のindexを返します。
|
1
2
3
4
5
6
|
contains("red") : true
contains("yellow") : false
indexOf("red") : 0
indexOf("yellow") : -1
lastIndexOf("red") : 3
lastIndexOf("yellow") : -1
|
ソート
JavaのLinkedListをソートする方法を紹介します。実際のソースコードを見てみましょう。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
import java.util.LinkedList;
import java.util.Arrays;
import java.util.Comparator;
public class Main {
public static void main(String[] args) throws Exception {
// 宣言・初期化
LinkedList<String> list = new LinkedList<String>(Arrays.asList("red","green","blue"));
// Comparatorでsort
Comparator<String> comparator = new Comparator<String>() {
@Override
public int compare(String string1, String string2) {
return string1.compareTo(string2);
}
};
System.out.println("sort前:" + list);
list.sort(comparator);
System.out.println("sort後:" + list);
}
}
|
実行結果は以下のようになります。
|
1
2
|
sort前:[red, green, blue]
sort後:[blue, green, red]
|
このようにJavaでは、Comparatorクラスを使用してLinkedListソートできます。
- システム
エンジニア - JavaでのLinkedListの使い方についてよく理解できました。
- プロジェクト
マネージャー - LinkedListの使い方が理解できたら、実際にソースコードで指定してみましょう。
まとめ
いかがでしたでしょうか。JavaでのLinkedListの使い方について説明しました。ここでは、要素の追加(add)・変更(set)、取得(get)、連結(addAll)、ユニーク、検索、ソート方法について紹介しました。
ぜひご自身でJavaのソースコードを書いて、理解を深めてください。
FEnetJava・Javaコラムは株式会社オープンアップシステムが運営しています。
株式会社オープンアップシステムはこんな会社です
秋葉原オフィスには株式会社オープンアップシステムをはじめグループのIT企業が集結！
数多くのエンジニアが集まります。
-
スマホアプリから業務系システムまで
スマホアプリから業務系システムまで開発案件多数。システムエンジニア・プログラマーとしての多彩なキャリアパスがあります。
-
充実した研修制度
毎年、IT技術のトレンドや社員の要望に合わせて、カリキュラムを刷新し展開しています。社内講師の丁寧なサポートを受けながら、自分のペースで学ぶことができます。
-
資格取得を応援
スキルアップしたい社員を応援するために資格取得一時金制度を設けています。受験料(実費)と合わせて資格レベルに合わせた最大10万円の一時金も支給しています。
-
東証プライム上場企業グループ
オープンアップシステムは東証プライム上場「株式会社オープンアップグループ」のグループ企業です。
安定した経営基盤とグループ間のスムーズな連携でコロナ禍でも安定した雇用を実現させています。
株式会社オープンアップシステムに興味を持った方へ
株式会社オープンアップシステムでは、開発系エンジニア・プログラマを募集しています。
年収をアップしたい！スキルアップしたい！大手の上流案件にチャレンジしたい！
まずは話だけでも聞いてみたい場合もOK。お気軽にご登録ください。
Java新着案件New Job
-
官公庁向け業務システム開発/Java/東京都千代田区/【WEB面談可】/テレワーク
月給39万～44万円東京都千代田区(永田町駅) -
販売管理システム開発/Java/東京都中央区/【WEB面談可】/テレワーク
月給49万～55万円東京都中央区(京橋駅) -
生命保険会社向けシステム開発/Java/東京都千代田区/【WEB面談可】/テレワーク
月給42万～48万円東京都千代田区(大手町駅) -
社会保険システムのパッケージ開発/Java/東京都港区/【WEB面談可】/テレワーク
月給42万～48万円東京都港区(新橋駅) -
金融機関向けシステム更改/Java/東京都江東区/【WEB面談可】/テレワーク
月給46万～51万円東京都江東区(豊洲駅) -
大手通信会社者向けWebシステム改修/Java/東京都港区/【WEB面談可】/テレワーク
月給42万～48万円東京都港区(品川駅)
