本文主要是介绍【Java】面试官:讲讲Java集合框架?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
讲讲Java集合框架?
集合分为单列集合 Collection 和双列集合 Map。Collection 又分为 List 和 Set 集合。List 是有序可重复的集合,Set 是无序不可重复的集合,而 Map 则是无序集合。
List 集合主要有三个实现类:ArrayList、LinkedList 和 Vector。ArrayList 的底层实现是数组,默认大小为10,扩容时每次增加1.5倍,查询速度较快,增删改操作较慢。LinkedList 的底层实现是链表,查询速度较慢,增删改操作较快。Vector 是线程安全的。
Set 集合主要有两个实现类:HashSet 和 TreeSet。HashSet 的底层实现是哈希表,无序不可重复,当添加数据时需要重写 equals 和 hashCode 两个方法来定义唯一性。TreeSet 的底层实现是二叉树,可以进行默认排序或自定义排序。自定义排序可以通过实现 Comparable 接口中的 compareTo() 方法或实现 Comparator 接口来完成。
Map 集合主要有两个实现类:HashMap 和 TreeMap。HashMap 的底层实现是数组+链表+红黑树,默认大小为16,每当容量达到0.75时进行扩容,先扩容两倍,不够再扩容。TreeMap 可以对 Map 中的 key 进行排序,但自定义排序需要实现 Comparable 或 Comparator 接口来完成。
Hashtable 是线程安全的,使用 synchronized 修饰,默认的初始大小为11。
【Java笔记】系列
- 集合(一)Collection接口、List接口及其实现类
- 集合(二)Set接口及其实现类、Collections
- 集合(三)Map接口及其实现类
这篇关于【Java】面试官:讲讲Java集合框架?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!