List

Posted 2022-08-03 zwhu1216

一、概况

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

 

Colletion

1. Set
   • TreeSet
   • HashSet
   • LinkedHashSet
2. List
   • ArrayList：基于动态数组实现，支持随机访问。
   • Vector：和ArrayList类似，但它是线程安全的。
   • LinkedList：基于双向链表实现，只能顺序访问，但是可以快速在链表中插入和删除元素。不仅如此，LinkedList还可以用作栈、队列和双向队列。
3. 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是什么；