Java: заменить ArrayList cos примитивными типами, недопустимыми в ArrayList?

Question

Примитивные типы не допускаются в ArrayList, source. Частичное решение: вы можете обернуть prim.types, например int, в Integer, чтобы сформировать дополнительный класс, но побочный эффект. Я хочу индексировать данные, есть ли какой-то заменитель ArrayList, который допускает примитивные типы?

Answer 1

Какую версию Java вы используете?

С 1,5 автобоксинга эта проблема спорная.

Вы можете сделать это:

List<Integer> x = Arrays.asList(1, 2, 3); 

x.get(0) == 1; // this is true **WARNING** comments have pointed out this only works for Integers -128 to 127 due to integer caching. Use .equals 

int foo = x.get(1); // this doesn't need a cast 

x.add(4); // this doesn't need to be wrapped 

Answer 2

Есть ли какая-то замена для ArrayList, которая допускает примитивные типы?

К сожалению, нет. Дженерики в Java не поддерживают использование параметров примитивного типа. Параметр type должен быть классом.

Необходимо использовать один из классов-оберток, например Integer, чтобы включить значения, которые первоначально были сохранены в примитивном типе.

Answer 3

Да пишите свое собственное воплощение. java.util.ArrayList имеет объект [] внутри. Вы пишете примитивные Список_массивы что-то вроде

MyIntArrayList имеющего ИНТА []

MyFloatArrayList, имеющий поплавок []

и т.д.,

В самом деле, вы можете скопировать всю реализацию JFC из ArrayList и измените Object [] на примитивный массив. Конечно, вы хотели бы удалить все дженерики и множество сложных/общих проверок, но основная логика остается такой же, как копия массива, рост размера массива и т. Д.,

Answer 4

Обобщения на Java и структура коллекции также работают на объектах, а не на примитивах. Мне любопытно, почему использование объектных версий (таких как Long и Integer) недостаточно для ваших нужд. Это связано с проблемами производительности?

Answer 5

Там нет структуры данных, которая делает именно то, что вы спрашиваете. Есть ли причина, по которой вы против использования классов-оболочек, таких как Character или Integer? Конечно, если вы просто хотите эффективно индексировать данные, вы всегда можете использовать базовый массив, например int[].

Вы можете также использовать сторонние библиотеки, см: Java Vector or ArrayList for Primitives

Answer 6

Если вы используете Java> 1.5, вы можете просто использовать Autoboxing, и все будет работать без проблем. В других случаях, вы можете использовать классы из Commons Primitives, как ArrayIntList

Answer 7

Он не поддерживает примитивы напрямую, но вы все равно можете использовать их благодаря «autoboxing»

Работа образца:

import java.util.List; 
import java.util.ArrayList; 

public class TestInt { 
    public static void main(String [] args) { 

     List<Integer> index = new ArrayList<Integer>(); 

     index.add(100); 
     index.add(200); 
     index.add(300); 

     boolean b; 

     b = index.contains(100); 
     System.out.println(b);// prints true 

     b = index.contains(60); 
     System.out.println(b);// prints false. 
    } 
} 

Итак, вы должны не нужно заменить.

_{Но если вы по-прежнему настаивают на том, вы можете использовать: Apache commons primitives но видеть Pyrolistical предупреждение}

Answer 8

Trove

Answer 9

Если вы не ограничены конкретной реализации, таких как ArrayList, вы можете найти trove library ПОЛЕЗНЫЕ.

В нем реализованы все базовые коллекции java, но с примитивными типами данных внутри.

Answer 10

Используйте, например, коллекции, предоставленные GNU Trove. Они имеют специализированные реализации для всех примитивных типов. В частности, для этих примитивных типов это много/быстрее/чем Java, в основном потому, что они не требуют бокса и распаковки и используют меньше памяти.