Найти объект в векторе, который содержит наибольшее количество элементов

Question

Как я могу найти объект в векторе, который содержит наибольшее количество элементов? Например:

int[] val1 = {1,2,3}; 
int[] val2 = {1}; 
int[] val3 = {1,2}; 
Vector<Object> d = new Vector<Object>(); // update 
c.add(val1); 
c.add(val2); 
c.add(val3); 
int answ = findBiggest(c); 

В этом примере, answ должен быть равен 0, так как val1 содержит 3 числа.

Answer 1

Я ответил на это, взяв на себя смелость изменения типа данных в ArrayList, который я считаю, что вы изначально хотели ..

Я также изменил общий тип для Integer [] тоже. Потому что я считаю, что есть накладные расходы, связанные с autoboxing, который, как я полагаю, минимален, но хорошая практика? (Кто-нибудь может подтвердить это?)

public static void main(String[] args) { 
    Integer[] val1 = {1,2,3}; 
    Integer[] val2 = {1,2,3,3,3}; 
    Integer[] val3 = {1,2}; 
    ArrayList<Integer[]> c = new ArrayList<Integer[]>(); 
    c.add(val1); 
    c.add(val2); 
    c.add(val3); 
    int answ = findBiggest(c); 
    System.out.println(answ); 
} 

public static int findBiggest(ArrayList<Integer[]> list){ 
    int biggestSize = 0 
    int biggestPos = -1; 
    int i = 0; 
    for(Integer[] el : list){ 
     if(el.length >= biggestSize){ 
      biggestSize = el.length; 
      biggestPos = i; 
     } 
     i++; 
    } 

    return biggestPos; 
} 

Answer 2

• Прежде всего, Vector является устаревшим классом, который больше не должен использоваться. Если вы сами выбрали свой учебный материал, бросьте его и найдите что-то более современное. Скажите им, что это домашняя работа, данная учителем.
• Ваш код не будет компилироваться, потому что вы не можете добавить int[] к Vector<Integer>

• Вы можете цикл по элементам коллекции с помощью расширенной цикл:

  for(int[] element : collection){ /* Do something with element */ }

• Количество элементов массива находится через поле length массива.

Answer 3

Прежде всего следует отметить, что ваш Vector не типизирован (должен быть Vector<int[]>) Следующая вот быстрый способ

public int findBiggest(Vector<int[]> c) { 
    int max = -1; 
    int ok = -1; 
    int index = 0; 
    for (int[] ints : c) { 
     if (max < ints.length) { 
      max = ints.length; 
      ok = index; 
     } 
     index ++; 
    } 
    return ok; 
} 

public void test() { 
    int[] val1 = {1,2,3}; 
    int[] val2 = {1}; 
    int[] val3 = {1,2}; 
    Vector<int[]> c = new Vector<int[]>(); 
    c.add(val1); 
    c.add(val2); 
    c.add(val3); 
    int answ = findBiggest(c); 
} 

И как michael-borgwardt сказал, не используйте Vector по этой причине : Vector Obsolete. Вкратце, это связано с проблемой синхронизации. Поэтому используйте абстракцию List с ее общей реализацией ArrayList. Вы также можете использовать Collection (поскольку индекс здесь не кажется важным), а не List.