스택을 구현하고 계시는군요. 스택은 삽입/삭제가 한쪽에서만 일어나니까 만드신 것 처럼 리스트의 끝에서만 작업을 하신다면 ArrayList의 Capacity를 넘어서 공간을 재조절 하지 않는한 훨씬 빠를걸요. 전체 아이템들이 움직이지 않고 배열 기반이라 리스트 내부의 참조를 업데이트 할 필요도 없구요. 삽입/삭제가 느리다는건 리스트의 중간에서 작업이 일어날때에요.
저같은 경우에는 업무시간의 대부분을 코드를 짜거나, 문서 작성을 하거나, 종이에 연필로 끄적이면서 생각하는데 쓰는데 코드를 짜는 시간과 문서작성을 하는 시간은 키보드를 열심히 두드리는 시간이라... 어떤 기술을 처음 사용하는 경우나 일이 잘 풀리지 않는 경우 외에는 구글을 쓸 일도 그닥 많지 않더라구요.