在 Set 上运行两个循环

Question

我有 TreeSet 包含客户对象。它包含 10 个圆形对象。我想在集合上运行两个循环，以便我可以将每个元素与下面的所有元素进行比较。这是我可以用List 做的例子，但我不知道如何用Set 做它

for (int i = 0; i < set.size(); i++) {
 // Circle circle = set.get(i);

    for (int j = i+1; i < set.size(); j++) {
        // Circle circle = set.get(j);

    }

}

我可以用List<String> list=new ArrayList<>(set) 做到这一点，我可以实现排序（通过集合）并在列表上运行两个循环，但这将是额外的内存。

我想要达到的目标：-

对于外循环中的每个圆（按半径降序排序），如果该圆有效，我想计算内循环中每个圆的面积（请假设圆对象中有一个属性告诉它是否有效或不）。 如果有效，我需要计算外循环和内循环的圆面积的乘积并找到最大结果

Answer 1

使用 foreach ：

for (Customer customer : set ) {    
    for (Customer otherCustomer : set ) {

       // do your processing
    }   
}

您无法使用特定于List 接口的get(int index) 方法从Set 检索元素。

---

对不起，我没有注意你的内循环条件：

 for (int j = i+1; i < set.size(); j++) {

您确实希望内部循环在外部循环的当前元素之后开始。 您可以通过使用TreeSet 类声明您的集合并使用tailSet() 方法来实现：

/**
 * @throws ClassCastException {@inheritDoc}
 * @throws NullPointerException if {@code fromElement} is null and
 *         this set uses natural ordering, or its comparator does
 *         not permit null elements
 * @throws IllegalArgumentException {@inheritDoc}
 * @since 1.6
 */
public NavigableSet<E> tailSet(E fromElement, boolean inclusive) {
    return new TreeSet<>(m.tailMap(fromElement, inclusive));
}

所以你可以在外部循环的当前元素之后开始第二个循环：

TreeSet<Customer> set = new TreeSet();
for (Customer customer : set) {
    for (Customer otherCustomer : set.tailSet(customer, false) {
    // do your processing
       System.out.println("");
    }
}

Answer 2

您可以使用tailSet 获取所有从当前项开始的项目：

for (Customer outer : treeSet ) {    
    for (Customer inner : treeSet.tailSet(outer, false)) {
        // ...
    }   
}

注意您需要传递false 的第二个参数。它告诉集合排除outer 元素。

Answer 3

您也可以实现 Comparator 接口。默认情况下，它将根据您的要求进行排序。

请在下面找到相同的代码。

import java.util.Comparator;
import java.util.TreeSet;

public class Main {

    public static void main(String a[]){
        //I am sorting list by name.
        TreeSet<Empl> empls = new TreeSet<Empl>(new EmplNameComp());
        empls.add(new Empl("Jitendra",3000));
        empls.add(new Empl("Kumar",6000));
        empls.add(new Empl("Balla",2000));
        empls.add(new Empl("Puja",2400));
        for(Empl e:empls){
            System.out.println(e);
        }
        System.out.println("=====END======");
    }
}

class EmplNameComp implements Comparator<Empl>{

    @Override
    public int compare(Empl e1, Empl e2) {
        return e1.getName().compareTo(e2.getName());
    }
}   

class Empl{

    private String name;
    private int salary;

    public Empl(String n, int s){
        this.name = n;
        this.salary = s;
    }

    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getSalary() {
        return salary;
    }
    public void setSalary(int salary) {
        this.salary = salary;
    }
    public String toString(){
        return "Name: "+this.name+" AND Salary: "+this.salary;
    }
}