Java
 Computer >> コンピューター >  >> プログラミング >> Java

2つのArrayListで共通の要素を見つけるJavaプログラム


この記事では、2つの配列リストで共通の要素を見つける方法を理解します。 ArrayListclassはAbstractListを拡張し、Listインターフェースを実装します。 ArrayListは、必要に応じて拡張できる動的配列をサポートしています。

配列リストは初期サイズで作成されます。このサイズを超えると、コレクションが自動的に拡大されます。オブジェクトが削除されると、アレイが縮小する可能性があります。

以下は同じのデモンストレーションです-

入力がであると仮定します −

First list: [Java, Scala, Shell, JavaScript]
Second list: [Java, Python, Shell]

必要な出力は

The common elements from the two lists are: [Java, Shell]

アルゴリズム

Step 1 - START
Step 2 - Declare two arrayList namely input_list_1 and input_list_1
Step 3 - Define the values.
Step 4 - Use the in-built function .retainAll() to get all the common elements from both the lists.
Step 5 - Display the result
Step 6 - Stop

例1

ここでは、「main」関数の下ですべての操作をバインドします。

import java.util.ArrayList;
public class Demo {
   public static void main(String[] args){
      ArrayList<String>
      input_list_1 = new ArrayList<String>();
      input_list_1.add("Java");
      input_list_1.add("Scala");
      input_list_1.add("Shell");
      input_list_1.add("JavaScript");
      System.out.println("The first list is defined as: " + input_list_1);
      ArrayList<String> input_list_2 = new ArrayList<String>();
      input_list_2.add("Java");
      input_list_2.add("Python");
      input_list_2.add("Shell");
      System.out.println("The second list is defined as: " + input_list_2);
      input_list_1.retainAll(input_list_2);
      System.out.println("\nThe common elements from the two lists are: " + input_list_1);
   }
}

出力

The first list is defined as: [Java, Scala, Shell, JavaScript]
The second list is defined as: [Java, Python, Shell]

The common elements from the two lists are: [Java, Shell]
>

例2

ここでは、操作をオブジェクト指向プログラミングを示す関数にカプセル化します。

import java.util.ArrayList;
public class Demo {
   static void get_common_elements(ArrayList<String> input_list_1, ArrayList<String>              input_list_2){
      input_list_1.retainAll(input_list_2);
      System.out.println("\nThe common elements from the two lists are: " + input_list_1);
   }
   public static void main(String[] args){
      ArrayList<String> input_list_1 = new ArrayList<String>();
      input_list_1.add("Java");
      input_list_1.add("Scala");
      input_list_1.add("Shell");
      input_list_1.add("JavaScript");
      System.out.println("The first list is defined as: " + input_list_1);
      ArrayList<String> input_list_2 = new ArrayList<String>();
      input_list_2.add("Java");
      input_list_2.add("Python");
      input_list_2.add("Shell");
      System.out.println("The second list is defined as: " + input_list_2);
      get_common_elements(input_list_1, input_list_2);
   }
}

出力

The first list is defined as: [Java, Scala, Shell, JavaScript]
The second list is defined as: [Java, Python, Shell]

The common elements from the two lists are: [Java, Shell]
>
  1. 正方形の領域を見つけるJavaプログラム

    この記事では、正方形の面積を見つける方法を理解します。正方形の面積は、次の式を使用して計算されます- side*side i.e. s2 以下は同じのデモンストレーションです- 正方形の辺がsの場合、正方形の面積はs 2で与えられます。 − 入力 入力が-であると仮定します Length of the side : 4 出力 必要な出力は-になります Area of the square : 16 アルゴリズム Step 1 - START Step 2 - Declare 2 integer values namely my_side and my_area. S

  2. Pythonの二分木で2つの要素に共通する祖先を見つけるプログラム

    二分木があり、2つの数値aとbもあるとすると、aとbを子孫として持つ最下位ノードの値を見つける必要があります。ノードはそれ自体の子孫になる可能性があることに注意する必要があります。 したがって、入力が次のような場合 a =6、b =2の場合、出力は4になります。 これを解決するには、次の手順に従います- メソッドsolve()を定義します。これはルートを取り、a、b ルートがnullの場合、 -1を返す ルートの値がaまたはbの場合、 ルートの戻り値 左:=solve(ルートの左、a、b) right:=resolve(right