需要协助“组合”Java ArrayList

时间:2015-09-14 19:15:23

标签: java list loops arraylist duplicates

        public class Pair{

             public String key;
             public String value;
             public String amount;

             public Pair(String key, String value, String amount){
                  this.key = key;
                  this.value = value;
                  this.amount = amount;
             }

             public Pair(String key, String value){
                  this.key = key;
                  this.value = value;
             }

             public String getKey(){
                  return key;
             }
             public String getValue(){
                  return value;
             }
             public String getAmount(){
                  return amount;
             }
             public void setAmount(String amount){
                  this.amount =  amount;
             }
        }
        List<Pair> pairs = new ArrayList<Pair>();
        List<Pair> duplicates = new ArrayList<Pair>();
        List<Pair> duplicatesWithAmounts = new ArrayList<Pair>();

        for (String line:lines){

            String[] lineparts = line.split(",");

            if ( line.startsWith("Date") || lineparts[3].equals("0.00") || lineparts[3].equals("-0.00") || lineparts[3].equals("000") || lineparts[3].equals("0000") || lineparts[3].equals("00000") ) {
                continue;
            }

            String description = lineparts[4];
            String acct = lineparts[2];
            String amt = lineparts[3];

            Pair pair = new Pair(description, acct);
            Pair pair2 = new Pair(description, acct, amt);

                if(!pairs.isEmpty() && pairs.contains(pair)) {
                    duplicates.add(pair);
                    duplicatesWithAmounts.add(pair2);
                }

            pairs.add(pair);

        }


    for (String linefromFile:lines){

        String[] lineparts = linefromFile.split(",");

        String description = lineparts[4];
        String acct = lineparts[2];
        String amt = lineparts[3];

        Pair pair = new Pair(description, acct);
        Pair pair2 = new Pair(description, acct, amt);

        if(!duplicates.contains(pair)){
            continue;
        }
        duplicates.remove(pair);

       //Here is where I'm lost....

    }

注意:金额现在是字符串,它们会在一起添加时传递给新的BigDecimal,但尚未到达

note2:“lines”是CSV字符串的arraylist

我需要做的是评论是什么(这里说的是我丢失的地方......),根据密钥和值,以及密钥和值匹配的每个对象,将duplicatesWithAmounts中的重复项组合在一起,总和金额(可能有负数,但如果我们使用BigDecimal则无关紧要)。因此,如果我有3行具有相同的键和值(无论数量不同),我将以1行与该键和值结束,以及3个金额的总和。

可能包含重复的示例数据的想法与安装:

“0001,test1,147.00”

“0001,test1,129.00”

“0001,test1,-17.00”

“0002,test2,7.00”

“0002,test2,-7.00”

“0003,test3,30.00”

“0003,test3,-12.00”

我想结束的事情:

“0001,test1,259.00”

“0002,test2,0.00”

“0003,test3,18.00”

非常感谢任何帮助,我是一名初级开发人员,并且一直在努力应对这个时间敏感的项目。我确信有一个更好的方法从一开始就做这个,没有我的Pair类等,没有我的数组的对,所以如果有人告诉我这样的话也没关系..但我也很想知道如何出于学习目的,用我现有的东西得到我需要的东西。这都在“制作交易行”部分内。

好的,所以我尝试了Stefan的方法,虽然我认为我已经弄明白了。我正在修改输出中的行数,没有重复,但是每行的所有数量都显得非常大。比他们应该的大。

package src;

import java.math.BigDecimal;

public class WDETotalsByDescription{

public String start;
public String end;
public String account;
public BigDecimal amount = new BigDecimal(0);

public String getStart() {
    return start;
}

public void setStart(String start) {
    this.start = start;
}

public String getEnd() {
    return end;
}

public void setEnd(String end) {
    this.end = end;
}

public String getAccount() {
    return account;
}

public void setAccount(String account) {
    this.account = account;
}

public BigDecimal getAmount() {
    return amount;
}

public void setAmount(BigDecimal amount) {
    this.amount = amount;
}

public WDETotalsByDescription(){

}

}
public static ArrayList<String> makeWestPacDirectEntry(ArrayList<String> lines, ParametersParser pp){

    ArrayList<String> fileLines = new ArrayList<String>();

//制作标题记录

    fileLines.add("0 " +
            formatField(pp.getBank(), 21, RIGHT_JUSTIFIED, BLANK_FILLED) +
            "       " +
            formatField(pp.getNameOfUser(), 26, LEFT_JUSTIFIED, BLANK_FILLED) +
            formatField(pp.getNumberOfUser(),6,LEFT_JUSTIFIED,BLANK_FILLED)  +
            formatField(pp.getDescription(),12,LEFT_JUSTIFIED,BLANK_FILLED) +
            MakeSapolRMH.getDate() +
            formatField("",40,true,true));

//制作交易行

    BigDecimal totals = new BigDecimal(0);

    HashMap<String, WDETotalsByDescription> tempList = new HashMap<String, WDETotalsByDescription>();


//find duplicates

       Map<Pair, Pair> pairMap = new HashMap<Pair, Pair>();

        for (String line : lines) {
            String[] lineparts = line.split(",");

            if (line.startsWith("Date") || lineparts[3].equals("0.00") || lineparts[3].equals("-0.00")
                    || lineparts[3].equals("000") || lineparts[3].equals("0000") || lineparts[3].equals("00000")) {
                continue;
            }

            String description = lineparts[4];
            String acct = lineparts[2];
            String amt = lineparts[3];

            Pair newPair = new Pair(description, acct, amt);

            if (!pairMap.containsKey(newPair)) {
                pairMap.put(newPair, newPair);
            } else {
                Pair existingPair = pairMap.get(newPair);

                BigDecimal mergedAmount = new BigDecimal(existingPair.getAmount()).movePointRight(2).add((new BigDecimal(newPair.getAmount()).movePointRight(2)));
                existingPair.setAmount(mergedAmount.toString());
            }
        }

        Set<Pair> mergedPairs = pairMap.keySet();

////////////////////

    for (String linefromFile:lines){

        String[] lineparts = linefromFile.split(",");

        if ( linefromFile.startsWith("Date") || lineparts[3].equals("0.00") || lineparts[3].equals("-0.00") || lineparts[3].equals("000") || lineparts[3].equals("0000") || lineparts[3].equals("00000") ) {
            continue;
        }

        for(Pair p:mergedPairs) {

        WDETotalsByDescription wde = new WDETotalsByDescription();

        String line = new String("1");

        line += formatField (lineparts[1], 7, RIGHT_JUSTIFIED, BLANK_FILLED);
        line += formatField (lineparts[2], 9, RIGHT_JUSTIFIED, BLANK_FILLED);
        line += " " + formatField(pp.getTransactionCode(),2,LEFT_JUSTIFIED,ZERO_FILLED);

        wde.setStart(line);
        wde.setAmount(new BigDecimal(p.getAmount()));

        line = formatField (lineparts[4], 32, LEFT_JUSTIFIED, BLANK_FILLED);
        line += formatField (pp.getExernalDescription(), 18, LEFT_JUSTIFIED, BLANK_FILLED);
        line += formatField (lineparts[5], 7, RIGHT_JUSTIFIED, BLANK_FILLED);
        line += formatField (lineparts[6], 9, RIGHT_JUSTIFIED, BLANK_FILLED);
        line += formatField (pp.getNameOfRemitter(), 16, LEFT_JUSTIFIED, BLANK_FILLED);
        line += formatField ("", 8, RIGHT_JUSTIFIED, ZERO_FILLED);

        wde.setEnd(line);
        wde.setAccount(lineparts[4]);

        if(!tempList.containsKey(wde.getAccount())){
            tempList.put(wde.getAccount(), wde);
        }
        else{
            WDETotalsByDescription existingWDE = tempList.get(wde.getAccount());
            existingWDE.setAmount(existingWDE.getAmount().add(wde.getAmount()));
            tempList.put(existingWDE.getAccount(), existingWDE);
        }

        }
    }

    for(WDETotalsByDescription wde:tempList.values()){

        String line = new String();

        line = wde.getStart()
            + formatField(wde.getAmount().toString(), 10, RIGHT_JUSTIFIED, ZERO_FILLED)
            + wde.getEnd();

        if (formatField(wde.getAmount().toString(), 10, RIGHT_JUSTIFIED, ZERO_FILLED) != "0000000000") {
            totals = totals.add(wde.getAmount());
            fileLines.add(line);
        }
    }

//制作抵消记录,请求2012年11月。

    String offset = new String();

    offset += "1";
    offset += pp.getAccountNumber(); // ###-### ######## (or else they will have to use spaces (###-###   ######)) 16 chars total
    offset += " ";

    if (pp.isCredit()){
        offset += "50";
    } else {
        offset += "13";
    }

    offset += formatField(totals.toString(), 10, RIGHT_JUSTIFIED, ZERO_FILLED);
    offset += formatField(pp.getNameOfRemitter(), 16, LEFT_JUSTIFIED, BLANK_FILLED);
    offset += "   " +
    formatField(pp.getInternalDescription(), 28, RIGHT_JUSTIFIED, BLANK_FILLED) +
    "   ";
    offset += pp.getAccountNumber(); // ###-### ######## (or else they will have to use spaces (###-###   ######)) 16 chars total
    offset += formatField(pp.getNameOfRemitter(), 16, LEFT_JUSTIFIED, BLANK_FILLED);
    offset += "00000000";

    fileLines.add(offset);

//制作拖车记录

    String trailerRecord = "7999-999            ";

    trailerRecord += formatField("", 10, RIGHT_JUSTIFIED, ZERO_FILLED);
    trailerRecord += formatField(totals.toString(), 10, RIGHT_JUSTIFIED, ZERO_FILLED);
    trailerRecord += formatField(totals.toString(), 10, RIGHT_JUSTIFIED, ZERO_FILLED);
    trailerRecord += formatField("", 24, RIGHT_JUSTIFIED, BLANK_FILLED);
    trailerRecord += formatField(Integer.toString(fileLines.size()-1), 6, RIGHT_JUSTIFIED, ZERO_FILLED);
    trailerRecord += formatField("", 40, RIGHT_JUSTIFIED, BLANK_FILLED);
    fileLines.add(trailerRecord);

    return fileLines;
}
}

4 个答案:

答案 0 :(得分:0)

不是一个完整的答案,但如果您在集合框架中使用比较方法(例如List.contains()),那么您要比较的对象(在您的情况下,Pair)需要覆盖equals()和hashCode(),否则contains()可能不会按预期运行。

在equals()方法中,比较key,value和amount的值,如果所有这些值相等则返回true。

hashCode方法可以使用String.hashCode()来组合键,值和数量。

答案 1 :(得分:0)

使用Java 1.8 ,我会使用Stream.collect(收集器。toMap(....))和合并函数来总结金额(我假设你想要将金额字段转换为double):

List<Pair> lst = ...

Map<String, Pair> map = lst.stream().collect(
            Collectors.toMap(p -> p.getKey() + p.getValue(), Function.identity(), (p1, p2) -> new Pair(p1.getKey(), p1.getValue(), p1.getAmount() + p2.getAmount())));

Collection<Pair> result = map.values();
根据要求

在Java 1.6 中,我会选择Guava的Multimap,然后选择地图。transformValues来累计金额

答案 2 :(得分:0)

您已走上正轨,但在解决此问题之前,您需要了解一些概念。

首先,不能包含重复项的Collection称为Set。这将在以后派上用场,因为我们希望最终得到一个不包含重复项的Collection。 另一个重要的考虑因素是List的contains方法效率非常低,因此您应该避免使用它。另一方面,集合能够提供包含方法的非常有效的实现。

但是要使用Java工作,你必须提供equals方法的实现,否则Set将使用Object的默认实现,它通过引用比较元素。

最常用的Set类型是HashSet。如果使用哈希表来索引元素,这是用于高效查找的主要数据结构(并允许快速contains实现)。要使用HashSet,您还必须实施Object的hashCode方法(事实上,当对象是{时,您需要确保equalshashCode“同意”等于或不等,即如果equals对于两个元素返回true,则它们的hashCodes也必须相等)。

还有其他类型的集合,例如TreeSet,不依赖于哈希值,如果您对这些集合感兴趣,请在线查找。

另一件事是,通过我在下面建议的解决方案,您不仅需要查找元素是否存在,还需要能够有效地检索它(因此您可以向其添加更多“金额”)。为此,您需要Map,而不仅仅是Set

实现这一目标的常用技巧是创建Map<Pair, Pair>。因此,对于每个Pair实例,您可以从Map中有效地检查和检索当前元素(就像有一个HashSet,有一个HashMap,我们将在这里使用)。

有了这些知识,实施问题的解决方案非常简单:

  1. 实施equals的{​​{1}}方法(如果他们的关键字和值都相同,那么两个对是相同的,就像你说的那样)。
  2. 实施符合合同的Pair hashCode方法,如上所述。
  3. 找到一种方法将两个相等的对组合成一个并将它们的“数量”字段相加以创建一个新的对,它是2个元素的“总和”。可能是静态工厂方法或复制构造函数,但这取决于你如何做到这一点。
  4. 将您正在查看的当前元素放入地图中。如果它是重复的,则将其替换为通过将元素添加到现有元素而创建的新对(由put操作返回现有元素)。请注意,您只需Pair新元素,您无需删除旧元素!
  5. 如果订单对您很重要(例如,您关心哪个元素首先出现,第二个等等)请使用put而不是LinkedHashMap(不关心订购)。< / p>

    以下是解决方案的一部分:

    HashMap

    希望你能填补空白!

答案 3 :(得分:0)

您可以使用HashMap<Pair, Pair>来解决此问题:

    Map<Pair, Pair> pairMap = new HashMap<Pair, Pair>();

    for (String line : lines) {
        String[] lineparts = line.split(",");

        if (line.startsWith("Date") || lineparts[3].equals("0.00") || lineparts[3].equals("-0.00")
                || lineparts[3].equals("000") || lineparts[3].equals("0000") || lineparts[3].equals("00000")) {
            continue;
        }

        String description = lineparts[4];
        String acct = lineparts[2];
        String amt = lineparts[3];

        Pair newPair = new Pair(description, acct, amt);
        if (!pairMap.containsKey(newPair)) {
            pairMap.put(newPair, newPair);
        } else {
            Pair existingPair = pairMap.get(newPair);
            String mergedAmount = existingPair.getAmount() + newPair.getAmount();
            existingPair.setAmount(mergedAmount);
        }
    }

    Set<Pair> mergedPairs = pairMap.keySet();

为了实现这一点,Pair必须override hashCode and equals,以便两个不同的Pair个实例被认为是相等的,如果键的话是平等的。以下是Eclipse生成的示例实现:

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

@Override
public boolean equals(Object obj) {
    if (this == obj) {
        return true;
    }
    if (obj == null) {
        return false;
    }
    if (getClass() != obj.getClass()) {
        return false;
    }
    Pair other = (Pair) obj;
    if (key == null) {
        if (other.key != null) {
            return false;
        }
    } else if (!key.equals(other.key)) {
        return false;
    }
    if (value == null) {
        if (other.value != null) {
            return false;
        }
    } else if (!value.equals(other.value)) {
        return false;
    }
    return true;
}