title: Merge two lists in constant time in Java
body: <p>Does anyone know if it's possible to merge two lists (or any collection) in constant time in Java ?</p>
  
  <p><a href="http://www.cppreference.com/wiki/stl/list/splice" rel="noreferrer">http://www.cppreference.com/wiki/stl/list/splice</a></p>
  
  <p>It's so easy to do that using linked lists in C...</p>
  
  <p>Thanks,</p>