¿Qué sería lo más parecido a un std :: vector en Java? Con esto quiero decir, una clase que puede tomar T en su constructor y luego pushBack, popBack() y que se almacena en la memoria continua (lista no vinculada).Equivalente a std :: vector en Java?
Gracias
ArrayList
almacenada en array ("memoria continua") de todo internamente, aunque los nombres de operación son un poco diferentes.
A bit more about list implementations in Java
And about generics
edición
ayudante Método también mencionado clase útil en su respuesta (aunque no es exactamente equivalente a C++ Vector).
¿No se puede usar un Vector de Java en lugar de ArrayList? –
Java tiene pila que admite push y pop. (http://download.oracle.com/javase/6/docs/api/java/util/Stack.html)
¿Es ArrayList lo que estás buscando?
ArrayList l = new ArrayList<String>();
Para que pueda tener una lista de cualquier cosa (definida entre <>).
Eso probablemente sería ArrayDeque, si necesita la funcionalidad de pila.
No utilice la clase Stack como sugieren otras aquí.
Buena llamada, aunque 'ArrayList' todavía sería una coincidencia más cercana porque admite acceso a elementos indexados como el' vector' de C++. – casablanca
Puede utilizar un ArrayDeque, que no admite el acceso aleatorio, pero el apoyo Deque (cola doblemente terminada) métodos
¿Cómo se trata simplemente de la clase Vector?
http://download-llnw.oracle.com/javase/6/docs/api/java/util/Vector.html
'Vector' está bastante obsoleto, use' ArrayList' en su lugar. –
Soy corregido. Parece que este punto ha sido discutido aquí también http://stackoverflow.com/questions/1386275/why-java-vector-class-is-considered-obsolete-or-deprecated –
Probablemente se esté buscando la ArrayDeque que soporta el acceso de estilo push/pop de ambos extremos de la lista de manera eficiente.
EvitarStack y Vector - éstos están sincronizados, lo que implica gastos indirectos generalmente inútil.
ArrayList también está bien; sin embargo, necesitaría implementar su propio método pop (trivial) ya que la clase no lo proporciona. ArrayList no permite el acceso indexado, que ArrayDeque carece.
Lo que se necesita es precisamente un java.util.ArrayList<T> Puede consultar la documentación en http://docs.oracle.com/javase/7/docs/api/java/util/ArrayList.html
Básicamente es una lista implementado con una matriz donde las referencias viven en un trozo continuo de memoria.
me recomiendan para su uso en combinación con una variable de interfaz de la siguiente manera: List<String> stringList = new ArrayList<String>(); lo que si decide, puede cambiar la implementación de java.util.LinkedList<T> u otro.
Creo que es la ListaEnlazada
vector (c++) <===========> linkedlist(java)
v.front() <===========> l.peekFirst()
v.back() <===========> l.peekLast()
v.push_back(x) <===========> l.add(x)
v.pop_back() <===========> l.pollLast()
Por curiosidad, ¿por qué se necesita algo que se almacena en la memoria continua sin embargo, tiene un empuje y la operación pop al igual que una pila? –
@ferrari fan: supongo que solo los menciona, ya que la clase vectorial de C++ tiene métodos similares. – casablanca
¿Qué es la memoria continua? – fastcodejava