Give yourself the competitive advantage you need with UTRGV online business programs. With several class start dates and affordable tuition, you can complete your business degree and be on your way to a more successful career in as few as 12 months.
As a result ArrayList is slower than LinkedList and the latter is preferred in case you need to perform insert and delete operations in the middle of a collection.LinkedList worked 200 times faster than ArrayList when 0.1 million elements were inserted at the start of the collection.
When using a 100K array the results where: So if the array is created in sorted order the binary search is the fastest, otherwise the asList().contains would be the way to go. If you have many searches, then it may be worthwhile to sort the array so you can use the binary search.