我该何时使用ArrayList,何时使用LinkedList?
我该何时使用TreeSet
、LinkedHashSet
和HashSet
?
我该何时使用ArrayList,何时使用LinkedList?
我该何时使用TreeSet
、LinkedHashSet
和HashSet
?
When should i use arrayList and when should I go for LinkedList?
Arraylist类似于数组,可以通过索引访问元素。如果需要更频繁的获取操作,则使用Arraylist最佳。
LinkedList维护对元素的指针,不能像在Arraylist中那样访问特定索引。但LinkedList的优点在于,它们不需要像Arraylist一样来回移动以保持连续的索引。因此,在LinkedList中进行获取操作是昂贵的,因为您需要通过指针来访问元素。但与Arraylist相比,插入操作效率更高。你只需要连接到指针就好了。
When should I use TreeSet, LinkedHashSet and HashSet?
两者的区别在于排序。TreeSet需要维护由成员对象定义的特定顺序。