在Java中使用对或2元组[重复]

Java中实现元组解决方案
这篇博客探讨了在Java中如何使用元组或2元组结构,以增强Hashtable的值。作者提到了一个已有的答案链接,并引用了javatuples项目以及Apache Commons提供的Pair类作为实现元组的方法。

本文翻译自:Using Pairs or 2-tuples in Java [duplicate]

This question already has an answer here: 这个问题在这里已有答案:

My Hashtable in Java would benefit from a value having a tuple structure. Java中的Hashtable将受益于具有元组结构的值。 What data structure can I use in Java to do that? 我可以在Java中使用哪种数据结构来做到这一点?

Hashtable<Long, Tuple<Set<Long>,Set<Long>>> table = ...

#1楼

参考:https://stackoom.com/question/bcQm/在Java中使用对或-元组-重复


#2楼

javatuples is a dedicated project for tuples in Java. javatuples是Java 中元组的专用项目。

Unit<A> (1 element)
Pair<A,B> (2 elements)
Triplet<A,B,C> (3 elements)

#3楼

As an extension to @maerics nice answer, I've added a few useful methods: 作为@maerics很好的答案的扩展,我添加了一些有用的方法:

public class Tuple<X, Y> { 
    public final X x; 
    public final Y y; 
    public Tuple(X x, Y y) { 
        this.x = x; 
        this.y = y; 
    }

    @Override
    public String toString() {
        return "(" + x + "," + y + ")";
    }

    @Override
    public boolean equals(Object other) {
        if (other == this) {
            return true;
        }

        if (!(other instanceof Tuple)){
            return false;
        }

        Tuple<X,Y> other_ = (Tuple<X,Y>) other;

        // this may cause NPE if nulls are valid values for x or y. The logic may be improved to handle nulls properly, if needed.
        return other_.x.equals(this.x) && other_.y.equals(this.y);
    }

    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((x == null) ? 0 : x.hashCode());
        result = prime * result + ((y == null) ? 0 : y.hashCode());
        return result;
    }
}

#4楼

To supplement @maerics's answer, here is the Comparable tuple: 为了补充@ maerics的答案,这里是Comparable元组:

import java.util.*;

/**
 * A tuple of two classes that implement Comparable
 */
public class ComparableTuple<X extends Comparable<? super X>, Y extends Comparable<? super Y>>
       extends Tuple<X, Y>
       implements Comparable<ComparableTuple<X, Y>>
{
  public ComparableTuple(X x, Y y) {
    super(x, y);
  }

  /**
   * Implements lexicographic order
   */
  public int compareTo(ComparableTuple<X, Y> other) {
    int d = this.x.compareTo(other.x);
    if (d == 0)
      return this.y.compareTo(other.y);
    return d;
  }
}

#5楼

如果您正在寻找内置的Java双元素元组,请尝试使用AbstractMap.SimpleEntry


#6楼

Apache Commons provided some common java utilities including a Pair . Apache Commons提供了一些常见的Java实用程序,包括一 It implements Map.Entry , Comparable and Serializable . 它实现了Map.EntryComparableSerializable

<think>好的,用户想了解Scala中List、Set、Map和元组的用法。我需要根据提供的引用资料来整理这些集合类型的特点和使用方法。 首先,查看引用[3]和[4],里面提到List分为不可变和可变两种,不可变列表是默认的,使用List类,而可变列表需要导入ListBuffer。需要说明如何创建List,比如List(1,2,3),以及常用的方法如head、tail、::操作符。 接下来是Set,引用[4]指出Set集合中的元素不可重复,也有不可变和可变之分。不可变Set使用默认的scala.collection.immutable.Set,可变的需要用scala.collection.mutable.Set。要举例子说明创建和添加元素的方法,比如使用+和++,以及注意事项,比如可变集合需要导入。 然后是Map,引用[5]中有一些Map的操作,比如count、filter、contains、exists。需要解释如何创建Map,比如Map(1 -> "a"),以及访问元素、添加键值对的方法。同时要区分不可变和可变Map,可变Map使用+=操作符。 关于元组,引用[5]提到元组的创建方式,例如(1, "a"),以及访问元素使用._1、._2的语法。还要提到元组在模式匹配中的应用,这点可能来自一般知识,但需要确认是否有引用支持。引用[2]是关于Scala元组的API文档,可能可以引用作为补充。 需要注意所有代码示例要符合Scala语法,比如使用val声明不可变变量,var声明可变变量。同时,要指出不同集合类型的特点,比如List有序可重复,Set无序不重复,Map键值对,元组固定长度异构等。 用户可能想知道何时使用不可变可变集合,所以需要根据引用[3]和[4]中的信息,建议默认使用不可变,需要修改时再选择可变版本。此外,可能需要提到集合的常用高阶函数,如map、filter,但引用[5]中提到了count、filter等方法,可以结合这些例子。 需要检查引用编号是否正确,比如引用[3]详细介绍了List,引用[4]提到集合的三大类,引用[5]中的Map操作和元组部分。确保每个部分的说明都有对应的引用支持,比如List的不可变性引用自[3],Set和Map的不可变与可变引用自[4],元组的创建和访问引用自[5]。 最后,生成相关问题时要覆盖各个集合类型的使用场景、性能比较、线程安全以及高阶函数应用等方面的问题,帮助用户深入理解。</think>### Scala中List、Set、Map与元组使用详解 #### 一、List(列表) 1. **基本特性** - List是**有序且可重复**的集合,分为不可变列表(默认)和可变列表(需使用`ListBuffer`)[^3][^4]。 - 不可变列表通过`List`类实现,操作会生成新列表;可变列表需导入`scala.collection.mutable.ListBuffer`。 2. **创建与操作** ```scala // 创建不可变List val list = List(1, 2, 3) val newList = 0 :: list // 头部添加元素,生成新列表:List(0, 1, 2, 3) // 常用方法 println(list.head) // 第一个元素:1 println(list.tail) // 剩余元素:List(2, 3) // 可变List import scala.collection.mutable.ListBuffer val buffer = ListBuffer(4, 5, 6) buffer += 7 // 添加元素:ListBuffer(4, 5, 6, 7) ``` --- #### 二、Set(集合) 1. **基本特性** - Set是**无序且不可重复**的集合,同样分为不可变(默认)和可变版本。 2. **创建与操作** ```scala // 不可变Set val set = Set(1, 2, 2, 3) // 实际存储:Set(1, 2, 3) // 添加元素(生成新集合) val newSet = set + 4 // Set(1, 2, 3, 4) // 可变Set import scala.collection.mutable.Set val mutableSet = Set(1, 2) mutableSet += 3 // 添加元素:Set(1, 2, 3) ``` --- #### 三、Map(映射) 1. **基本特性** - Map是**键值对集合**,键唯一,值可重复,分不可变(默认)和可变版本[^5]。 2. **创建与操作** ```scala // 不可变Map val map = Map(1 -> "a", 2 -> "b") val updatedMap = map + (3 -> "c") // 添加新键值对 // 访问元素 println(map.getOrElse(1, "default")) // "a" // 可变Map import scala.collection.mutable.Map val mutableMap = Map(1 -> "x") mutableMap += (2 -> "y") // 添加元素:Map(1 -> x, 2 -> y) // 高阶方法(过滤、统计) map.filter(_._2 == "a").foreach(println) // 输出(1, a) ``` --- #### 四、元组(Tuple) 1. **基本特性** - 元组是**固定长度、可存储不同类型元素**的轻量级结构,最多支持22个元素。 2. **创建与访问** ```scala // 创建元组 val tuple = (1, "a", true) // 访问元素(索引从1开始) println(tuple._1) // 1 println(tuple._3) // true // 模式匹配 tuple match { case (num, str, flag) => println(s"Number: $num, String: $str") } ``` --- #### 五、对比与选择建议 | 类型 | 有序性 | 重复性 | 可变性 | 典型场景 | |--------|--------|--------|-----------------|-----------------------| | List | 是 | 允许 | 默认不可变 | 需要顺序操作的集合 | | Set | 否 | 不允许 | 默认不可变 | 去重成员存在性检查 | | Map | 键有序 | 键唯一 | 默认不可变 | 键值对存储与快速查找 | | 元组 | 固定 | - | 完全不可变 | 临时存储异构数据 | > **建议**:优先选择不可变集合以保证线程安全;需要频繁修改时再使用可变版本。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值