牛客605421456号

分类

Java基础(49) 算法(1) 集合类(30) 面试主观题(1) 面试题_Java开发工程师(6)

/ 注册

全部文章（共69篇）

介绍一下HashMap的扩容机制?

数组的初始容量为16，而容量是以2的次方扩充的，一是为了提高性能使用足够大的数组，二是为了能使用位运算代替取模预算(据说提升了5~8倍)。数组是否需要扩充是通过负载因子判断的，如果当前元素个数为数组容量的0.75时，就会扩充数组。这个0.75就是默认的负载因子，可由构造器传入。我们也可以设置大...

Java

2022-04-26

0 270

介绍一下HashMap底层的实现原理?

它基于hash算法，通过put方法和get方法存储和获取对象。存储对象时，我们将K/V传给put方法时，它调用K的hashCode计算hash从而得到bucket位置，进一步存储，HashMap会根据当前bucket的占用情况自动调整容量(超过Load Facotr则resize为原来的2倍)。获...

Java

2022-04-26

0 353

JDK7和JDK8中的HashMap有什么区别？

JDK7中的HashMap，是基于数组+链表来实现的，它的底层维护一个Entry数组。它会根据计算的hashCode将对应的KV键值对存储到该数组中，一旦发生hashCode冲突，那么就会将该KV键值对放到对应的已有元素的后面，此时便形成了一个链表式的存储结构。 JDK7中HashMap的实现方案...

Java

2022-04-25

0 333

如何得到一个线程安全的Map？

使用Collections工具类，将线程不安全的Map包装成线程安全的Map；使用java.util.concurrent包下的Map，如ConcurrentHashMap；不建议使用Hashtable，虽然Hashtable是线程安全的，但是性能较差。

Java

2022-04-25

0 388

描述一下Map put的过程?

HashMap是最经典的Map实现，下面以它的视角介绍put的过程：首次扩容：先判断数组是否为空，若数组为空则进行第一次扩容（resize）；计算索引：通过hash算法，计算键值对在数组中的索引；插入数据：如果当前位置元素为空，则直接插入数据；如果当前位置元素非...

Java

2022-04-25

0 416

Map接口有哪些实现类？

Map接口有很多实现类，其中比较常用的有HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap。对于不需要排序的场景，优先考虑使用HashMap，因为它是性能最好的Map实现。如果需要保证线程安全，则可以使用ConcurrentHashMap。它的性能好于H...

Java

2022-04-24

0 1051

Java中的容器，线程安全和线程不安全的分别有哪些？

java.util包下的集合类大部分都是线程不安全的，例如我们常用的HashSet、TreeSet、ArrayList、LinkedList、ArrayDeque、HashMap、TreeMap，这些都是线程不安全的集合类，但是它们的优点是性能好。如果需要使用线程安全的集合类，则可以使用Collec...

Java

2022-04-24

0 987

Java中有哪些容器（集合类）？

Java中的集合类主要由Collection和Map这两个接口派生而出，其中Collection接口又派生出三个子接口，分别是Set、List、Queue。所有的Java集合类，都是Set、List、Queue、Map这四个接口的实现类，这四个接口将集合分成了四大类，其中 Set代表无序的，元素...

Java

2022-04-24

0 352

说一说Java的四种引用方式?

Java对象的四种引用方式分别是强引用、软引用、弱引用、虚引用，具体含义如下：强引用：这是Java程序中最常见的引用方式，即程序创建一个对象，并把这个对象赋给一个引用变量，程序通过该引用变量来操作实际的对象。当一个对象被一个或一个以上的引用变量所引用时，它处于可达状态，不可能被系统垃圾回收机制...

Java

2022-04-24

0 315

Java反射在实际项目中有哪些应用场景？

Java的反射机制在实际项目中应用广泛，常见的应用场景有：使用JDBC时，如果要创建数据库的连接，则需要先通过反射机制加载数据库的驱动程序；多数框架都支持注解/XML配置，从配置中解析出来的类是字符串，需要利用反射机制实例化；面向切面编程（AOP）的实现方案，是在程序运行时创建目标...

Java

2022-04-23

0 416