m0_62720961的博客

Set是Collection的一个子接口，是无序的，Set中不包括重复的元素。 TreeSet由二叉树实现，支持两种排序方法，自然排序和定制排序，默认为自然排序，通过compareTo方法来比较元素之间的大小关系，元素按升序排序，不允许放入null值。 HashSet通过哈希表实现，是无序的，只能放入一个null。 List接口继承了Collection接口定义了一个允许重复项的有序集合。List查找元素的效率较高，但插入元素和删除元素的效率低，因为会引起其他元素位置发生变化。 Map描述...

1 首先，它们的底层数据结构不同，ArrayList的底层是基于数组实现的，LinkedList底层是基于链表实现的； 2 由于底层数据结构不同，他们所使用的场景也不同，ArrayList更适合随机查找，LinkedList更适合删除和添加，查询、添加、删除的时间复杂度不同； 3 另外ArrayList和LinkedList都实现了List接口，但是LinkedList还额外实现了Deque接口，所以LinkedList还可以当作队列来使用。 ...