How can I compare Lists for equality in Dart?

Dart

Dart Problem Overview


I'm comparing two lists in Dart like this:

main() {
	if ([1,2,3] == [1,2,3]) {
		print("Equal");
	} else {
		print("Not equal");
	}	
}

But they are never equal. There doesn't seem to be an equal() method in the Dart API to compare Lists or Collections. Is there a proper way to do this?

Dart Solutions


Solution 1 - Dart

To complete Gunter's answer: the recommended way to compare lists for equality (rather than identity) is by using the Equality classes from the following package

import 'package:collection/collection.dart';

Edit: prior to 1.13, it was import 'package:collection/equality.dart';

E.g.:

Function eq = const ListEquality().equals;
print(eq([1,'two',3], [1,'two',3])); // => true

The above prints true because the corresponding list elements that are identical(). If you want to (deeply) compare lists that might contain other collections then instead use:

Function deepEq = const DeepCollectionEquality().equals;
List list1 = [1, ['a',[]], 3];
List list2 = [1, ['a',[]], 3];
print(    eq(list1, list2)); // => false
print(deepEq(list1, list2)); // => true

There are other Equality classes that can be combined in many ways, including equality for Maps. You can even perform an unordered (deep) comparison of collections:

Function unOrdDeepEq = const DeepCollectionEquality.unordered().equals;
List list3 = [3, [[],'a'], 1];
print(unOrdDeepEq(list2, list3)); // => true

For details see the package API documentation. As usual, to use such a package you must list it in your pubspec.yaml:

dependencies:
  collection: any

Solution 2 - Dart

For those using Flutter, it has the native function listEquals, which compares for deep equality.

import 'package:flutter/foundation.dart';

var list1 = <int>[1, 2, 3];
var list2 = <int>[1, 2, 3];

assert(listEquals(list1, list2) == true);
import 'package:flutter/foundation.dart';

var list1 = <int>[1, 2, 3];
var list2 = <int>[3, 2, 1];

assert(listEquals(list1, list2) == false);

Note that, according to the documentation:

> The term "deep" above refers to the first level of equality: if the elements are maps, lists, sets, or other collections/composite objects, then the values of those elements are not compared element by element unless their equality operators (Object.operator==) do so.

Therefore, if you're looking for limitless-level equality, check out DeepCollectionEquality, as suggested by Patrice Chalin.

Also, there's setEquals and mapEquals if you need such feature for different collections.

Solution 3 - Dart

Collections in Dart have no inherent equality. Two sets are not equal, even if they contain exactly the same objects as elements.

The collection library provides methods to define such an equality. In this case, for example

IterableEquality().equals([1,2,3],[1,2,3])

is an equality that considers two lists equal exactly if they contain identical elements.

Solution 4 - Dart

I just stumbled upon this

import 'package:collection/equality.dart';

void main(List<String> args) {
  if (const IterableEquality().equals([1,2,3],[1,2,3])) {
  // if (const SetEquality().equals([1,2,3].toSet(),[1,2,3].toSet())) {
      print("Equal");
  } else {
      print("Not equal");
  }
}

more info https://github.com/dart-lang/bleeding_edge/tree/master/dart/pkg/collection

Solution 5 - Dart

While this question is rather old, the feature still hasn't landed natively in Dart. I had a need for deep equality comparison (List<List>), so I borrowed from above now with recursive call:

bool _listsAreEqual(list1, list2) {
 var i=-1;
 return list1.every((val) {
   i++;
   if(val is List && list2[i] is List) return _listsAreEqual(val,list2[i]);
   else return list2[i] == val;
 });
}

Note: this will still fail when mixing Collection types (ie List<Map>) - it just covers List<List<List>> and so-on.

Latest dart issue on this seems to be https://code.google.com/p/dart/issues/detail?id=2217 (last updated May 2013).

Solution 6 - Dart

The Built Collections library offers immutable collections for Dart that include equality, hashing, and other goodies.

If you're doing something that requires equality there's a chance you'd be better off with immutability, too.

http://www.dartdocs.org/documentation/built_collection/0.3.1/index.html#built_collection/built_collection

Solution 7 - Dart

The most convenient option would be to create an extension method on the List class.

extension on List {
  bool equals(List list) {
    if(this.length!=list.length) return false;
    return this.every((item) => list.contains(item));
  }
}

What the above code does is that it checks to see if every single item from the first list (this) is contained in the second list (list). This only works, however, if both lists are of the same length. You can, of course, substitute in one of the other solutions or modify this solution, I am just showing this for the sake of convenience. Anyway, to use this extension, do this:

List list1, list2
list1.equals(list2);

Solution 8 - Dart

Sometimes one want to compare not the lists themselves but some objects (class instances) that contain list(s)

Let you have a class with list field, like

class A {
  final String name;
  final List<int> list;

  A(this.name, this.list);
}

and want to compare its instances, you can use equatable package

class A extends Equatable {
  final String name;
  final List<int> list;
  
  A(this.name, this.list);
  
  @override
  List<Object> get props => [name, list];
}

and then simply compare objects using ==

final x = A('foo', [1,2,3]);
final y = A('foo', [1,2,3]);
print(x == y); // true

Solution 9 - Dart

A simple solution to compare the equality of two list of int in Dart can be to use Sets (without checking the order of the element in the list) :

void main() {
  var a = [1,2,3];
  var b = [1,3,2];
  
  var condition1 = a.toSet().difference(b.toSet()).isEmpty;
  var condition2 = a.length == b.length;
  var isEqual = condition1 && condition2;
  isEqual ? print(true) : print(false); // Will print true
}

Solution 10 - Dart

Would something like this work for you?

try {
  Expect.listEquals(list1, list2);
} catch (var e) {
  print("lists aren't equal: $e");
}

Example:

main() {
  List<int> list1 = [1, 2, 3, 4, 5];
  List<int> list2 = new List.from(list1);
  try {
    Expect.listEquals(list1, list2);
  } catch (var e) {
    print("lists aren't equal: $e");
  }
  list1.removeLast();
  try {
    Expect.listEquals(list1, list2);
  } catch (var e) {
    print("Lists aren't equal: $e");
  }
}

Second try prints:

Lists aren't equal: Expect.listEquals(list length, expected: <4>, actual: <5>) fails

Solution 11 - Dart

Before things work, you can use this:

  /**
   * Returns true if the two given lists are equal.
   */
  bool _listsAreEqual(List one, List two) {
    var i = -1;
    return one.every((element) {
      i++;

      return two[i] == element;
    });
  }

Solution 12 - Dart

bool areListsEqual(var list1, var list2) {
    // check if both are lists
    if(!(list1 is List && list2 is List)
        // check if both have same length
        || list1.length!=list2.length) {
        return false;
    }
     
    // check if elements are equal
    for(int i=0;i<list1.length;i++) {
        if(list1[i]!=list2[i]) {
            return false;
        }
    }
     
    return true;
}

Solution 13 - Dart

A simple solution to compare the equality of two list of int in Dart can be to compare it as String using join() :

var a = [1,2,3,0];
var b = [1,2,3,4];

a.join('') == b.join('') ? return true: return false;

Solution 14 - Dart

You can use the built-in listEquals, setEquals, and mapEquals function to check for equality now.

Here's the link to the docs: https://api.flutter.dev/flutter/foundation/listEquals.html

Attributions

All content for this solution is sourced from the original question on Stackoverflow.

The content on this page is licensed under the Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license.

Content TypeOriginal AuthorOriginal Content on Stackoverflow
QuestionMark BView Question on Stackoverflow
Solution 1 - DartPatrice ChalinView Answer on Stackoverflow
Solution 2 - DartHugo PassosView Answer on Stackoverflow
Solution 3 - DartLars TackmannView Answer on Stackoverflow
Solution 4 - DartGünter ZöchbauerView Answer on Stackoverflow
Solution 5 - DartRealBlueSkyView Answer on Stackoverflow
Solution 6 - DartDavid MorganView Answer on Stackoverflow
Solution 7 - DarteEeEeEView Answer on Stackoverflow
Solution 8 - DartPavelView Answer on Stackoverflow
Solution 9 - DartAdrien ArcuriView Answer on Stackoverflow
Solution 10 - DartscribeGriffView Answer on Stackoverflow
Solution 11 - DartTowerView Answer on Stackoverflow
Solution 12 - DartAhmed RaafatView Answer on Stackoverflow
Solution 13 - DartAdrien ArcuriView Answer on Stackoverflow
Solution 14 - DartAriz ArmeidiView Answer on Stackoverflow