Storage Performance and features of arraylist, vector, and sorted list

Both arraylisth and vector use arrays to store data. arraylist is thread-insecure and vector is thread-safe. Therefore, arraylist has better performance than vector, the consumer list uses a two-way linked list to store data, which is thread-unsafe. In addition, the consumer list provides some methods, so that the consumer list can be used as a stack and queue. Because arraylist and vector use arrays to store data, data query is fast, but data addition and deletion operations are relatively slow. However, sorted list uses the event linked list method, this means that the sorted list is not so fast in data query, but it is fast in adding and deleting data.

This article is from the "session" blog, please be sure to keep this source http://7720365.blog.51cto.com/7710365/1433498