Please ensure that:

• Your code is properly formatted as code block - see the sidebar (About on mobile) for instructions

• You include any and all error messages in full - best also formatted as code block

• You ask clear questions

• You demonstrate effort in solving your question/problem - plain posting your assignments is forbidden (and such posts will be removed) as is asking for or giving solutions.

If any of the above points is not met, your post can and will be removed without further warning.

Code is to be formatted as code block (old reddit/markdown editor: empty line before the code, each code line indented by 4 spaces, new reddit: https://i.imgur.com/EJ7tqek.png) or linked via an external code hoster, like pastebin.com, github gist, github, bitbucket, gitlab, etc.

Please, do not use triple backticks (```) as they will only render properly on new reddit, not on old reddit.

Code blocks look like this:

public class HelloWorld {

    public static void main(String[] args) {
        System.out.println("Hello World!");
    }
}

You do not need to repost unless your post has been removed by a moderator. Just use the edit function of reddit to make sure your post complies with the above.

If your post has remained in violation of these rules for a prolonged period of time (at least an hour), a moderator may remove it at their discretion. In this case, they will comment with an explanation on why it has been removed, and you will be required to resubmit the entire post following the proper procedures.

To potential helpers

Please, do not help if any of the above points are not met, rather report the post. We are trying to improve the quality of posts here. In helping people who can't be bothered to comply with the above points, you are doing the community a disservice.

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

More on reddit.com

Please ensure that: Your code is properly formatted as code block - see the sidebar (About on mobile) for instructions You include any and all error messages in full You ask clear questions You demonstrate effort in solving your question/problem - plain posting your assignments is forbidden (and such posts will be removed) as is asking for or giving solutions. Trying to solve problems on your own is a very important skill. Also, see Learn to help yourself in the sidebar If any of the above points is not met, your post can and will be removed without further warning. Code is to be formatted as code block (old reddit: empty line before the code, each code line indented by 4 spaces, new reddit: https://imgur.com/a/fgoFFis ) or linked via an external code hoster, like pastebin.com, github gist, github, bitbucket, gitlab, etc. Please, do not use triple backticks (```) as they will only render properly on new reddit, not on old reddit. Code blocks look like this: public class HelloWorld { public static void main(String[] args) { System.out.println("Hello World!"); } } You do not need to repost unless your post has been removed by a moderator. Just use the edit function of reddit to make sure your post complies with the above. If your post has remained in violation of these rules for a prolonged period of time (at least an hour), a moderator may remove it at their discretion. In this case, they will comment with an explanation on why it has been removed, and you will be required to resubmit the entire post following the proper procedures. To potential helpers Please, do not help if any of the above points are not met, rather report the post. We are trying to improve the quality of posts here. In helping people who can't be bothered to comply with the above points, you are doing the community a disservice. I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns. More on reddit.com

Sure, copying array elements is fast in Java. But what what happens if the amount of data you have to copy to shift elements over becomes huge? And these shifts happen over and over again in your code? That’s when linked lists start to look more appealing ... I found this helpful. ... Also check out ArrayDeque. It's a double ended queue that can be used as a stack or queue or list. ArrayList is still better in most cases, but this is a good one to be familiar with. ... LinkedList ... More on reddit.com

It’s worth noting your technique for doing performance testing can yield some inaccurate results. As a program executed for a long time the JVM optimizes your code and sections of libraries. Performance of the first time an operation happens may not be the performance of the 1000000th time that happens. Certainly things speed up and your timings will be off. Also, performance and timing can sometimes depend on your machine and how busy it otherwise is. My advice: try putting the whole thing in a for loop with a large counter. Keep track of the final 100 results and average those results together. If you can have many concurrent threads that may make this faster. Then you should have some good results. And even when you do all that, I wouldn’t be surprised to find out that ArrayList is better performance. I’ve also found in my testing that I get better performance from a properly sized ArrayList than a linked list. I haven’t seen any advice on how to get better perf from a linked list. Also while you’re down the rabbit hole, try testing different maps! More on reddit.com