java - kotlin で 2 つのリストを比較する

Question

同じタイプの2つのリストを比較するkotlin equals関数に出くわしました。データクラスを持つ純粋な Kotlin では問題なく動作します。

コールバックメソッドが X 秒の時間間隔でオブジェクトのリストを返す Kotlin プロジェクトで Java ライブラリを使用しています。呼び出しごとに古いリストと新しいリストを比較しようとしていますが、項目が同じで等しい場合でも equals は false を返します。

val mOldList: MutableList<MyObject>()? = null

override fun updatedList(list: MutableList<MyObject>){
    // other code
    if (mOldList.equals(list)) // false everytime
}

これはライブラリからの Java の equals メソッドによるものですか?

リスト比較の代替案をいただければ幸いです。

score 13 · Accepted Answer

ジップの使用

zipこの配列と同じインデックスを持つ他の配列の要素から構築されたペアのリストを返します。返されるリストは、最短のコレクションの長さです。

fun listsEqual(list1: List<Any>, list2: List<Any>): Boolean {

    if (list1.size != list2.size)
        return false

    val pairList = list1.zip(list2)

    return pairList.all { (elt1, elt2) ->
        elt1 == elt2       
    }
}

score 9 · Accepted Answer

以下の実装を使用して、2 つの比較を行うことができますCollection。

infix fun <T> Collection<T>.deepEqualTo(other: Collection<T>): Boolean {
    // check collections aren't same
    if (this !== other) {
        // fast check of sizes
        if (this.size != other.size) return false
        val areNotEqual = this.asSequence()
            .zip(other.asSequence())
            // check this and other contains same elements at position
            .map { (fromThis, fromOther) -> fromThis == fromOther }
            // searching for first negative answer
            .contains(false)
        if (areNotEqual) return false
    }
    // collections are same or they are contains same elements with same order
    return true
}

または、バリアントを無視して注文します。

infix fun <T> Collection<T>.deepEqualToIgnoreOrder(other: Collection<T>): Boolean {
    // check collections aren't same
    if (this !== other) {
        // fast check of sizes
        if (this.size != other.size) return false
        val areNotEqual = this.asSequence()
            // check other contains next element from this
            .map { it in other }
            // searching for first negative answer
            .contains(false)
        if (areNotEqual) return false
    }
    // collections are same or they are contains same elements
    return true
}

注: どちらの関数も、深いレベルの最初のレベルのみを比較します

score 1 · Accepted Answer

kotlinのリストと比較したいときはこの方法が好き

data class Element(val id: String, val name: String)
var list1 = mutableListOf<Element>()
var list2 = mutableListOf<Element>()
fun deleteRepeated(
        list1: List<Element>,
        newElementsList: List<Element>
    ): List<FileInfo> {
        return list2.filterNot { isTheSameID(it, list1) }
 }
 private fun isTheSameID(element: Element, list1: List<FileInfo>): Boolean {
     list1.forEach {
         if (element.id == it.id){
             return true
         }
     }
     return false
 }

list1 = [(id=1, name=エヴァ),(id=2, name=アナ), id=3, name=エイブラハム)]

list2 = [(id=2, name=アナ), id=3, name=エイブラハム)]

deleteRepeated(list1, list2) を呼び出した後

list1 = [(id=1, name=エヴァ)]

score 0 · Accepted Answer

containsAll()それは、並べ替えと同等のチェックよりもはるかに遅いと言いたいです。

オンラインの Kotlin コンソールを使用してテストした結果は次のとおりです。

しかし、最速の方法はおそらくSet代わりに使用することです。(ただし、set は要素の重複を許可しません。そのため、ユースケースに注意してください)

score 0 · Accepted Answer

同じ要素の同じ数を持ち、順序を気にしない2つのリストを比較したい場合の別の答え：

infix fun <T> List<T>.elementEquals(other: List<T>): Boolean {
  if (this.size != other.size) return false

  val tracker = BooleanArray(this.size)
  var counter = 0

  root@ for (value in this) {
    destination@ for ((i, o) in other.withIndex()) {
      if (tracker[i]) {
        continue@destination
      } else if (value?.equals(o) == true) {
        counter++
        tracker[i] = true
        continue@root
      }
    }
  }

  return counter == this.size
}

score 0 · Accepted Answer

これまでの質問と回答は主に equals/!equals に焦点を当てていますが、タイトルは比較について述べているため、<、=、> に対して -1,0,1 を返す compareTo を実装する、もう少し一般的な回答を提供します。

fun <T: Comparable<T>> Iterable<T>.compareTo(other: Iterable<T>): Int {
    val otherI = other.iterator()
    for (e in this) {
        if (!otherI.hasNext()) return 1 // other has run out of elements, so `this` is larger
        val c = e.compareTo(otherI.next())
        if (c != 0) return c // found a position with a difference
    }
    if (otherI.hasNext()) return -1 // `this` has run out of elements, but other has some more, so other is larger
    return 0 // they're the same
}

java - kotlin で 2 つのリストを比較する

12 に答える 12

Related

Reference