Java中高级面试题（月薪过万）.pdf_中高级java开发面试题 - CSDN文库

需积分: 47 405 浏览量更新于2023-03-03 评论 1 收藏 1.47MB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

Java 基础

Java 基本类型哪些，所占字节

byte ：1 个字节

short ：2 个字节

char ：2 个字节

int ：4 个字节

long ：8 个字节

float ：4 个字节

double ：8 个字节

java 集合以及底层原理

Java 集合框架的根接口有 Collection 和 Map。Collection 根接口包含 List 和 Set 二个子接口。

List 接口

它的特点是：元素有序、且可重复，主要包含三个实现类：ArrayList，vector，LinkedList

ArrayList 的特点：底层是数组，线程不安全，查找快，增删慢（数组的特点）。

ArrayList 的底层实现原理：通过 ArrrayList 空参构造器创建对象。

底层创建一个长度为 10 的数组，当我们向数组中添加 11 个元素时，底层会进行扩容，扩容为原来的 1.5 倍

(创建一个新的数组，长度为原数组长度的 1.5 倍，将原数组复制到新数组中)。

vector 的特点：古老的实现类,底层是数组,线程安全的,JDK1.0 就有了,Vector 总是比 ArrayList 慢,所以尽量

避免使用。

LinkedList 的特点：底层是使用双向链表。增删快，查找慢。

Set 接口

它的特点：

无序性：通过 HashCode 方法算出的值来决定在数组中存放的位置；

不可重复性：进行 equals 方法比较，结果为 true 则两个数据相同，若为 false 则不同。

主要包含三个实现类：HashSet，LinkedHashSet，TreeSet

HashSet 特点：线程不安全，集合元素可以为 null，不能保证元素的排列顺序

HashSet 的底层实现原理：

当向 HashSet 添加数据时，首先调用 HashCode 方法决定数据存放在数组中的位置，该位置上没有其他元素，

则将数据直接存放，若该位置上有其他元素，调用 equals 方法进行比较。若返回 true 则认为两个数据相同，

若返回 false，则以链表的形式将该数据存在该位置上，(jdk1.8)如果数量达到 8 则将链表换成红黑树。

HashSet 的底层就是一个 HashMap,向 HashSet 中添加的数据实际上添加到了 HashMap 中的 key 里。

所以 HashMap 的 key 可以看成是 Set 的集合。

LinkedHashSet 特点：继承了 HashSet，底层实现原理和 HashSet 一样,可以安照元素添加的顺序进行遍历

根据元素的 hashCode 值来决定元素的存储位置，它维护了一张链表该链表记录了元素添加的顺序。

底层就是一个 LinkedHashMap。

TreeSet 特点：底层为红黑树；可以安照指定的元素进行排序；TreeSet 中的元素类型必须保持一致，

底层就是 TreeMap。TreeSet 必须（自然排序）实现 Comparable 接口，重写 compareTo()方法，

按照某个属性进行排序，相结合添加元素或（定制排序）创建一个 Comparator 实现类的对象，

并传入到 TreeSet 的构造器中，按照某个属性进行排序，向集合添加元素。定制排序比自然排序灵活。

如果即有自然排序又有定制排序谁起作用？定制排序

Map 接口

Map 的特点：

Map 存储的是键值对(key,value)，Map 中的 key 是无序的且不可重复的，所有的 key 可以看成是一个 set 集合。

Map 中的 key 如果是自定义类的对象必须重写 hashCode 和 equals 方法，Map 中的 value 是无序的可重复的，

所有的 value 可以看成是 Collection 集合，Map 中的 value 如果是自定义类的对象必须重写 equals 方法，

Map 中的键值对可以看成是一个一个的 Entry.Entry 所存放的位置是由 key 来决定的。

Entry 是无序的不可重复的。主要的实现类：HashMap，LinkedHashMap，TreeMap，HashTable.

HashMap 特点

1.底层是一个数组 + 链表 + 红黑树(jdk1.8)

2.数组的类型是一个 Node 类型

3.Node 中有 key 和 value 的属性

4.根据 key 的 hashCode 方法来决定 Node 存放的位置

5.线程不安全的 ,可以存放 null

HashMap 的底层实现原理：

当我们向 HashMap 中存放一个元素(k1,v1),先根据 k1 的 hashCode 方法来决定在数组中存放的位置。

如果该位置没有其它元素则将(k1,v1)直接放入数组中,如果该位置已经有其它元素(k2,v2),调用 k1 的 equals 方

法和 k2 进行比较。

如果结果为 true 则用 v1 替换 v2,如果返回值为 false 则以链表的形式将(k1,v1)存放,

当元素达到 8 时则会将链表替换成红黑树以提高查找效率。

HashMap 的构造器：new HashMap() :创建一个容量为 16 的数组，加载因子为 0.75。

当我们添加的数据超过 12 时底层会进行扩容，扩容为原来的 2 倍。

LinkedHashMap：继承了 HashMap 底层实现和 HashMap 一样.

可以安照元素添加的顺序进行遍历底层维护了一张链表用来记录元素添加的顺序。

TreeMap 特点：可以对 Key 中的元素安照指定的顺序进行排序（不能对 value 进行排序）

HashTable 特点：线程安全的 ,不可以存放 null，map 中的 key 不能重复，如果有重复的，后者的 value 覆盖前

者的 value

四大作用域和九大内置对象

剩余97页未读，继续阅读

评论0

我是廖志伟

粉丝: 2w+
资源: 15

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈