Vector ArrayList LinkedList之面试官和你
面试官:介绍下Vector ArrayList LinkedList
你:三者都实现了List接口,都是有序集合,可以按照位置来插入删除查询。
Vector是线程安全的动态数组实现。
ArrayList是非线程安全的动态数组实现。
LinkedList是基于链表实现的,也是非线程安全的。
其中Vector,ArrayList适用于读多写少的操作,LinkedList适用于写多读少的操作。
Vector每次按1倍扩容,ArraList按50%扩容。
面试官:为什么ArrayList就适合读多写少?
你:因为在数组中间插入数据,就需要将后面的数据全部后移一位,这个操作消耗很大
面试官:为什么会全部后移?
你:数组是一个长度固定的有序序列,可以根据数组的index来随机反问,这些索引的存放是在声明数组的时候就分配在了一组连续的内存上,要挤进去,就得把后面的都挪一下。
面试官:为什么LinkedList就适合读少写多?
你:因为LinkedList是基于链表实现的,链表查询需要遍历整个链,但是插入,只需要改下prev,next的引用。
面试官:你刚说ArrayList, LinkedList不是线程安全的,怎么让ArrayList, LinkedList线程安全?
你:常规的线程安全方法加synchronized或者使用Colections.synchronizedList来包裹一下。
面试官:那你再介绍下你对整个集合框架的认识和理解?
你:java集合框架下有colleciton和map,collection又有list、set、queue。
List:有序集合
Set:不可重复的
queue:LIFO,FIFO
面试官:HashSet和LinkedHashSet 无序和有序的原因?
你:根本原因是因为hash就是分散在hashtable里的,所以是无序的,而linkedhashset还根据插入时间维护了一个链表,所以是有序的。
面试官:集合框架默认使用的排序算法是什么?
你:这个要看情况的,基本类型的用的是DualPivotQuickSort,引用类型的是TimSort,但是数据量小的时候直接用的二分插入排序。
面试官:说下TimSort的原理?
你:TimSort排序,查找出数据集中排好序的分区,然后合并,是归并和二分插入的结合。
面试官:那DualPivotQuickSort,TimSort,二分插入排序的时间复杂度是多少?
你:O(n^2), O(nlogn), O(logn)
面试官:说说其他你了解的排序算法?
你:归并,交换(冒泡,快排),选择,插入等
面试官:给冒泡, 快排, 双轴快排由慢到快排个顺序呢?
你:冒泡 > 快排 > 双轴快排
面试官:来手写一个快排(微笑)
你:WDNMD,走了
- 点赞
- 收藏
- 分享
- 文章举报
- ArrayList vs. LinkedList vs. Vector
- ArrayList、LinkedList、Vector、HashSet、Treeset、HashMap、TreeMap的区别和适用场景
- ArrayList、LinkedList、 Vector、Map 用法比较
- Arraylist Vector Linkedlist区别和用法 (转)
- List集合框架之---Collection、Arraylist、Vector、LinkedList
- 黑马程序员_学习笔记:9) 集合框架1:Collection(List、Set)、Iterator、List(ArrayList、LinkedList、Vector)
- ARRAYLIST VECTOR LINKEDLIST 区别与用法
- [javaSE] 集合框架(ArrayList,LinkedList,Vector)
- HashMap,HashSet,HashTable,LinkedHashMap,LinkedHashSet,ArrayList,LinkedList,ConcurrentHashMap,Vector
- ArrayList与LinkedList、Vector主要区别
- Java中Vector、ArrayList和LinkedList的区别
- java中Collection/Collections;List/Set/Map;ArrayList/Vector/LinkedList;HashSet/HashMap/TreeSet/TreeMap
- JAVA基础学习之String、StringBuffer、StringBuilder、基本数据类型的使用、整形进制转换、集合Collection、Vector、ArrayList、LinkedList、HashSet、TreeSet等(3)
- Vector Arraylist LinkedList 区别
- java基础(集合List-ArrayList、LinkedList、Vector的区别)
- HashMap、HashTable、ArrayList、LinkedList、Vector区别
- ArrayList、LinkedList、 Vector、Map 用法比较
- ArrayList、LinkedList、 Vector、Map 用法比较
- Java ArrayList、Vector和LinkedList等的差别与用法(转)
- ArrayList vs. LinkedList vs. Vector