[h.....s]

Cześć.
Czy w Java można w łatwy sposób dodawać do tablicy obiektów (Obj[] lista = new Obj[5]) element zawsze na początek, a resztę przesuwać o 1, tak aby ostatni element został usunięty?

#programowanie #java

[scorcher]

@hudys: A nie ma tam jakiegoś push/popa?

[z.....r]

@hudys: Nie. Użyj ArrayList jeżeli jest to możliwe albo innej implementacji interfejsu List.

[h.....s]

@zebatykocur: Jest możliwe, chyba nawet znalazłem rozwiązanie

[Lethal_Jelly]

@hudys: Tablica do tego nie służy, użyj Array / Linked List lub jakichś kolejek. Inaczej się zamęczysz ( ͡° ʖ̯ ͡°)

[fegwegw]

@hudys: http://stackoverflow.com/questions/12949690/java-arrays-how-to-add-elements-at-the-beginning

Tu masz kilka podpowiedzi.

[h.....s]

@fegwegw: właśnie to znalazłem, dzięki za pomoc

[z.....r]

@hudys: Daj znać jak znajdziesz coś prostszego niż https://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html#addFirst(E)

[qwerew]

@hudys: @zebatykocur: http://kechengpuzi.com/q/s5498865

[murarz208]

Wydaje mi się, że tutaj będziesz mieć troszkę lepsze odpowiedzi ;)
http://stackoverflow.com/questions/7266042/java-ring-buffer

[z.....r]

@qwerew: No tak, nie doczytałem że nadmiarowy element ma zostać usunięty z tablicy.

[sorhu]

@hudys: Spytam przewrotnie. Po co??

[h.....s]

@sorhu: Potrzebuje trzymać pewne obiekty, które zawierają dane ze strumienia przez pewną ilość cykli :)

[S4BBa7]

@hudys: W tym przypadku najwydajniej spisze się ArrayDeque. Ewentualnie możesz użyć tego co napisałeś na początku (Obj[] lista = new Obj[5]) + licznik, który będzie wskazywał na najnowszy element w tablicy a (licznik + 1) % 5 na ostatni.

[S.....h]

@hudys @murarz208: http://stackoverflow.com/questions/5498865/size-limited-queue-that-holds-last-n-elements-in-java
kiedy używać buffera a kiedy queue?

[murarz208]

@Sarseth to już zależy od przypadku ;) zazwyczaj jak używałem ring buffer (bufor cykliczny dla ciekawskich ;) ) to po to, aby analizować dane w jakimś 'oknie'. Ring buffer pozwala na łatwy sposób zarządzania oknem analizy. Natomiast queue używam 2 przypadkach: kiedy analizujesz dane priorytetyzowane czasowo (wtedy kolejka LIFO, bo chcesz mieć najwcześniej dodaną informację na wierzchu) i kiedy synchronizuje wymianę danych pomiędzy 2 wątkami (wtedy kolejka FIFO i kolekcje z java.util.concurrent).