Structures de données et algorithmes Java : analyse d'entretiens pratiques

La maîtrise des structures de données et des algorithmes est une compétence essentielle pour les entretiens de développement Java. Cet article analyse les structures de données Java courantes (tableaux, listes chaînées, piles, files d'attente) et les algorithmes (algorithmes de tri, algorithmes de recherche) et présente un cas pratique : trouver deux nombres dans un tableau dont la somme est une valeur cible spécifiée.

Structures et algorithmes de données Java : analyse pratique des entretiens

La maîtrise des structures de données et des algorithmes est une compétence indispensable pour les développeurs Java lors des entretiens. Cet article fournit une analyse approfondie des structures de données et des algorithmes courants en Java dans un langage clair et simple, et fournit des exemples pratiques pour vous aider à vous démarquer lors des entretiens.

Structure des données

• Array : Une collection ordonnée d'éléments, accessible à l'aide d'un index. Les éléments sont accessibles de manière aléatoire en un temps O(1).

  int[] arr = new int[10];
  arr[0] = 5;
  System.out.println(arr[0]); // 输出：5

• Liste chaînée : Une collection de nœuds, chaque nœud contenant des données et une référence au nœud suivant. Fournit des insertions et des suppressions O(1), mais les recherches prennent un temps O(n).

  LinkedList<String> list = new LinkedList<>();
  list.add("元素 1");
  list.add("元素 2");
  System.out.println(list.get(0)); // 输出：元素 1

• Stack : Une structure de données qui suit le principe du dernier entré, premier sorti (LIFO). Les opérations push() et pop() ajoutent et suppriment des éléments en un temps O(1) respectivement.

  Stack<Integer> stack = new Stack<>();
  stack.push(10);
  stack.push(20);
  System.out.println(stack.pop()); // 输出：20

• File d'attente : Suivez le principe du premier entré, premier sorti (FIFO). Les opérations enqueue() et dequeue() ajoutent et suppriment des éléments en un temps O(1) respectivement.

  Queue<String> queue = new LinkedList<>();
  queue.add("元素 1");
  queue.add("元素 2");
  System.out.println(queue.remove()); // 输出：元素 1

Algorithme

• Algorithme de tri :

  • Tri rapide : Utilisez diviser et conquérir pour trier les données en temps moyen O(n log n).
  • Tri par fusion : Un autre algorithme diviser pour régner qui trie les données en un temps O(n log n).

• Algorithme de recherche :

  • Recherche binaire : Convient aux tableaux triés, à la recherche d'éléments en un temps O(log n).
  • Recherche en profondeur (DFS) : Parcourez un graphique ou un arbre en profondeur.

Cas pratique :

Scénario : Trouvez deux nombres dont la somme est la valeur cible spécifiée dans un tableau.

Code :

public static int[] findTwoSum(int[] nums, int target) {
    for (int i = 0; i < nums.length; i++) {
        for (int j = i + 1; j < nums.length; j++) {
            int sum = nums[i] + nums[j];
            if (sum == target) {
                return new int[] {i, j};
            }
        }
    }

    return null; // 未找到
}

À travers des exemples de code clairs et concis et des cas pratiques, cet article vous offre une compréhension complète des structures de données et des algorithmes en Java. Maîtriser ces concepts peut grandement améliorer vos performances lors des entretiens techniques.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!