牛客605421456号

集合类

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

/ 注册

全部文章 / 集合类（共24篇）

BlockingQueue中有哪些方法，为什么这样设计？

为了应对不同的业务场景，BlockingQueue 提供了4 组不同的方法用于插入、移除以及对队列中的元素进行检查。如果请求的操作不能得到立即执行的话，每组方法的表现是不同的。这些方法如下：抛异常特定值阻塞超时插入 add(e) offer(e) put(e) offer(...

Java

2022-05-03

0 323

说一说HashSet的底层结构？

HashSet是基于HashMap实现的，默认构造函数是构建一个初始容量为16，负载因子为0.75 的HashMap。它封装了一个 HashMap 对象来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，而 HashMap 的 value 则存储...

Java

2022-05-02

0 289

说一说TreeSet和HashSet的区别？

HashSet、TreeSet中的元素都是不能重复的，并且它们都是线程不安全的，二者的区别是： HashSet中的元素可以是null，但TreeSet中的元素不能是null； HashSet不能保证元素的排列顺序，而TreeSet支持自然排序、定制排序两种排序的方式； HashSet底层...

Java

2022-05-02

0 261

谈谈CopyOnWriteArrayList的原理？

CopyOnWriteArrayList是Java并发包里提供的并发类，简单来说它就是一个线程安全且读操作无锁的ArrayList。正如其名字一样，在写操作时会复制一份新的List，在新的List上完成写操作，然后再将原引用指向新的List。这样就保证了写操作的线程安全。 CopyOnWriteAr...

Java

2022-05-02

0 339

介绍一下ArrayList的数据结构？

ArrayList的底层是用数组来实现的，默认第一次插入元素时创建大小为10的数组，超出限制时会增加50%的容量，并且数据以 System.arraycopy() 复制到新的数组，因此最好能给出数组大小的预估值。按数组下标访问元素的性能很高，这是数组的基本优势。直接在数组末尾加入元素的性能也高，但...

Java

2022-05-01

0 285

有哪些线程安全的List？

Vector Vector是比较古老的API，虽然保证了线程安全，但是由于效率低一般不建议使用。 Collections.SynchronizedList SynchronizedList是Collections的内部类，Collections提供了synchronizedList方法，可以将一...

Java

2022-05-01

0 728

ArrayList和LinkedList有什么区别？

ArrayList的实现是基于数组，LinkedList的实现是基于双向链表；对于随机访问ArrayList要优于LinkedList，ArrayList可以根据下标以O(1)时间复杂度对元素进行随机访问，而LinkedList的每一个元素都依靠地址指针和它后一个元素连接在一起，查找某个元素的...

Java

2022-04-30

0 325

请介绍TreeMap的底层原理?

TreeMap基于红黑树（Red-Black tree）实现。映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。TreeMap的基本操作containsKey、get、put、remove方法，它的时间复杂度是log(N)。 Tree...

Java

2022-04-30

0 374

请介绍LinkedHashMap的底层原理?

LinkedHashMap继承于HashMap，它在HashMap的基础上，通过维护一条双向链表，解决了HashMap不能随时保持遍历顺序和插入顺序一致的问题。在实现上，LinkedHashMap很多方法直接继承自HashMap，仅为维护双向链表重写了部分方法。如下图，淡蓝色的箭头表示前驱引用，红...

Java

2022-04-29

0 394

说一说你对LinkedHashMap的理解?

LinkedHashMap使用双向链表来维护key-value对的顺序（其实只需要考虑key的顺序），该链表负责维护Map的迭代顺序，迭代顺序与key-value对的插入顺序保持一致。 LinkedHashMap可以避免对HashMap、Hashtable里的key-value对进行排序（只要插入k...

Java

2022-04-29

0 400