Décrire brièvement l'efficacité de l'ajout d'éléments à six collections

L'éditeur suivant vous présentera une brève discussion sur l'efficacité de l'ajout d'éléments à plusieurs collections couramment utilisées en Java. L'éditeur le trouve plutôt bon, je vais donc le partager avec vous maintenant et le donner comme référence pour tout le monde. Suivons l'éditeur pour y jeter un œil.

Initialisez la collection à comparer, ajoutez 100 000 éléments uniformément et obtenez le temps d'exécution de l'ensemble du processus.

1. Ajouter des éléments à la collection List

private static void testList() {

  List<Integer> list = new ArrayList<Integer>();

  long startTime = System.currentTimeMillis(); // 获取开始时间
  for (int i = 0; i < 100000; i++) {

   list.add(i);

  }
  long endTime = System.currentTimeMillis(); // 获取结束时间

  System.out.println("List添加元素程序运行时间为：" + (endTime - startTime) + "ms"); // 输出程序运行时间

 }

Sortie du programme :

Liste ajouté Le temps d'exécution du programme avec 100 000 éléments est : 8 ms

2 Ajout d'éléments à la collection Set

private static void testSet() {

  Set<Integer> set = new HashSet<Integer>();

  long startTime = System.currentTimeMillis(); // 获取开始时间
  for (int i = 0; i < 100000; i++) {

   set.add(i);

  }
  long endTime = System.currentTimeMillis(); // 获取结束时间

  System.out.println("Set添加10万个元素程序运行时间为：" + (endTime - startTime) + "ms"); // 输出程序运行时间

 }

Sortie du programme. :

Set ajoute 100 000 éléments. Le temps d'exécution du programme est de : 17 ms

Ajout d'éléments à l'ensemble LinkedList

<. 🎜>

private static void testLinkedList() {

  List<Integer> list = new LinkedList<Integer>();

  long startTime = System.currentTimeMillis(); // 获取开始时间
  for (int i = 0; i < 100000; i++) {

   list.add(i);

  }
  long endTime = System.currentTimeMillis(); // 获取结束时间

  // 输出程序运行时间
  System.out.println("LinkedList添加10万个元素程序运行时间为：" + (endTime - startTime) + "ms");

 }

Sortie du programme :

LinkedList ajoute 100 000 éléments. La durée d'exécution du programme est de : 8 ms

Ajout d'éléments à la collection TreeSet.

private static void testTreeSet() {

  Set<Integer> set = new TreeSet<Integer>();

  long startTime = System.currentTimeMillis(); // 获取开始时间
  for (int i = 0; i < 100000; i++) {

   set.add(i);

  }
  long endTime = System.currentTimeMillis(); // 获取结束时间

  // 输出程序运行时间
  System.out.println("TreeSet添加10万个元素程序运行时间为：" + (endTime - startTime) + "ms");

 }

Sortie du programme :

TreeSet ajoute 100 000 éléments. La durée d'exécution du programme est : 40 ms

Résumé : sans tenir compte de la déduplication et du tri Dans ce cas, l'ordre d'efficacité d'exécution des plusieurs collections couramment utilisées ci-dessus est : ArrayList >= LinkedList > TreeSet

5. Ajoutez des éléments à l'ensemble HashMap

private static void testHashMap() {

  Map<Integer, Object> hashMap = new HashMap<Integer, Object>();

  long startTime = System.currentTimeMillis(); // 获取开始时间
  for (int i = 0; i < 100000; i++) {
   hashMap.put(i, "test");
  }

  long endTime = System.currentTimeMillis(); // 获取结束时间

  // 输出程序运行时间
  System.out.println("HashMap添加10万个元素程序运行时间为：" + (endTime - startTime) + "ms");

 }

Sortie du programme :

HashMap ajoute 100 000 éléments. La durée d'exécution du programme est : 17 ms

. 6. Ajout d'éléments à la collection TreeMap

private static void testTreeMap() {
  
  Map<Integer, Object> treeMap = new TreeMap<Integer, Object>();

  long startTime = System.currentTimeMillis(); // 获取开始时间
  for (int i = 0; i < 100000; i++) {
   treeMap.put(i, "test");
  }

  long endTime = System.currentTimeMillis(); // 获取结束时间

  // 输出程序运行时间
  System.out.println("TreeMap添加10万个元素程序运行时间为：" + (endTime - startTime) + "ms");
 }

Sortie du programme :

TreeMap ajoute 100 000 éléments. La durée d'exécution du programme est : 40 ms

<.>

Résumé : sans considérer Dans le cas du tri, l'efficacité d'exécution de HashMap est supérieure à TreeMap : HashMap > TreeMap. [Recommandations associées]

1.

Tutoriel vidéo gratuit Java

2

Java implémente des proportions égales de. images Tutoriel vidéo miniature

3

Manuel du didacticiel FastJson

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!