List

时间：2019-08-19 11:21:07 阅读：74 评论：0 收藏：0 [点我收藏+]

一、概况

容器主要包括Collection和Map两种，Collection存储着对象的集合，Map存储着键值对（两个对象）的映射表。

Colletion

Set
- TreeSet
- HashSet
- LinkedHashSet
List
- ArrayList：基于动态数组实现，支持随机访问。
- Vector：和ArrayList类似，但它是线程安全的。
- LinkedList：基于双向链表实现，只能顺序访问，但是可以快速在链表中插入和删除元素。不仅如此，LinkedList还可以用作栈、队列和双向队列。
Queue
- LinkedList：可以用来实现双向队列。
- PriorityQueue：基于堆结构实现，可以用来实现优先队列。

List面试题

· List 和 Set 区别

· Set和hashCode以及equals方法的联系

· List 和 Map 区别

· Arraylist 与 LinkedList 区别

· ArrayList 与 Vector 区别

· Arraylist与LinkedList默认空间是多少；

· Arraylist与LinkedList区别与各自的优势List 和 Map 区别；

Java Collections和Arrays的sort方法默认的排序方法是什么；

ArrayList和LinkList的删除一个元素的时间复杂度；（ArrayList是O(N)，LinkList是O(1)）；

· CopyOnWriteArrayList是什么；

原文地址：https://www.cnblogs.com/zwhu1216/p/11375937.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行