2026年java 集合测试题及答案

2026年java集合测试题及答案

一、单项选择题，(总共10题，每题2分)1.下列关于Java集合框架的描述，正确的是A.Vector与ArrayList都继承自AbstractSetB.HashMap允许null键且允许多个null值C.TreeSet底层使用双向链表实现D.LinkedHashMap默认按插入顺序排序且不允许null键2.若需保证元素唯一且按自然顺序升序排列，应优先选择A.HashSetB.LinkedHashSetC.TreeSetD.CopyOnWriteArraySet3.关于ConcurrentHashMap在JDK17中的实现，以下说法正确的是A.采用分段锁机制，默认16段B.完全放弃synchronized，改用重入锁C.使用CAS+synchronized锁住首节点D.不允许并发扩容4.执行List<Integer>list=newArrayList<>(10);list.add(1);list.add(2);list.remove(1);后list的size为A.0B.1C.2D.抛出IndexOutOfBoundsException5.下列集合中，迭代时若结构被外部修改会立即抛出ConcurrentModificationException的是A.CopyOnWriteArrayListB.Collections.synchronizedList(newArrayList<>())C.ConcurrentLinkedQueueD.HashMap6.关于PriorityQueue，下列说法错误的是A.底层是数组实现的最小堆B.允许null元素C.非线程安全D.插入与删除的时间复杂度为O(logn)7.若要将Map按value降序排序并返回LinkedHashMap，最佳做法是A.使用TreeMap并传入Cparing(Map.Entry::getValue)B.使用stream().sorted(Map.EparingByValue(Comparator.reverseOrder()))再collect到LinkedHashMapC.使用Collections.sort直接排序MapD.使用HashMap并手动交换键值8.关于WeakHashMap，下列说法正确的是A.键为弱引用，值为强引用B.键与值均为弱引用C.键为软引用，值为弱引用D.键为强引用，值为弱引用9.以下代码运行后输出为Set<Short>s=newHashSet<>();for(shorti=0;i<10;i++){s.add(i);s.remove(i-1);}System.out.println(s.size());A.0B.1C.10D.910.关于EnumSet，下列说法正确的是A.底层使用数组，元素按声明顺序存储B.可以使用newEnumSet<>()创建实例C.元素必须实现Comparable接口D.比HashSet存储枚举元素更占内存二、填空题，(总共10题，每题2分)11.ArrayList在JDK17中默认初始容量为________。12.HashMap在链表长度超过________且数组长度大于________时，链表会转化为红黑树。13.Collections类中提供将List线程化的静态方法名是________。14.若要让TreeSet支持自定义排序，需在构造时传入________接口的实例。15.LinkedHashMap若设置accessOrder为true，则迭代顺序为________顺序。16.在并发场景下，使用________类可以在迭代时无需加锁且数据最终一致。17.使用Iterator的________方法可以在遍历时安全删除元素。18.若要将数组快速转为固定大小的List，可调用Arrays工具类的________方法。19.在JDK17中，________接口继承了Iterable并提供了forEach、spliterator等默认方法。20.当HashMap的负载因子为0.75时，实际元素数量达到容量的________时会触发扩容。三、判断题，(总共10题，每题2分)21.TreeMap的key必须实现Comparable接口或提供Comparator，否则运行时报错。22.CopyOnWriteArrayList的写操作会复制底层数组，因此读操作可能读到过期数据。23.HashSet底层使用HashMap实现，所有元素都作为key存储，value统一为newObject()。24.WeakHashMap的entry会在下一次System.gc()后立即被清除，无需再访问。25.PriorityQueue可以通过传入Comparator构造最大堆。26.LinkedList实现了RandomAccess标记接口，因此支持快速随机访问。27.EnumMap的key必须为同一枚举类型，且内部使用位向量实现。28.ConcurrentHashMap的size()方法在JDK17中已改为线性遍历计数。29.使用Collections.unmodifiableList返回的列表，其内部元素也不可修改。30.Arrays.asList返回的List支持增删操作。四、简答题，(总共4题，每题5分)31.简述ArrayList与LinkedList在随机访问、插入、删除三方面的性能差异及适用场景。32.说明HashMap在JDK17中如何处理哈希冲突，并解释为何引入红黑树。33.描述ConcurrentHashMap的扩容过程，并指出其与HashTable扩容的主要区别。34.说明fail-fast与fail-safe迭代器的区别，并各举一例集合实现。五、讨论题，(总共4题，每题5分)35.讨论在微服务高并发缓存场景下，为何常选用ConcurrentHashMap而非Collections.synchronizedMap，并分析其内存占用与GC表现。36.比较TreeSet与ConcurrentSkipListSet在并发读写、范围查询、内存占用三方面的优劣，并给出选型建议。37.探讨使用WeakHashMap作为缓存容器时，如何搭配ReferenceQueue实现主动清理，并分析其相比GuavaCache的不足。38.分析在流式计算中，使用LinkedBlockingQueue与ArrayBlockingQueue作为数据通道时，对吞吐与延迟的影响，并给出参数调优策略。答案与解析一、单项选择题1.B2.C3.C4.B5.D6.B7.B8.A9.B10.A二、填空题11.012.8，6413.synchronizedList14.Comparator15.访问16.CopyOnWriteArrayList17.remove()18.asList19.Collection20.0.75三、判断题21.√22.×23.√24.×25.√26.×27.√28.×29.×30.×四、简答题31.ArrayList基于数组，随机访问O(1)，中间插入删除需移动元素O(n)，适合读多写少；LinkedList基于双向链表，随机访问O(n)，插入删除只需修改指针O(1)，适合频繁插入删除且顺序访问场景。32.HashMap使用链表+红黑树处理冲突，当链表长度超8且数组长度≥64时转红黑树，将查询复杂度由O(n)降至O(logn)，避免哈希攻击导致性能退化。33.ConcurrentHashMap扩容时多个线程可协同迁移段，使用sizeCtl标记状态，迁移按stride粒度划分任务；HashTable全局锁，扩容时全表阻塞，并发度低。34.fail-fast在迭代过程中检测modCount变化，不一致立即抛异常，如HashMap；fail-safe基于副本迭代，如CopyOnWriteArrayList，迭代的是快照，不抛异常但数据可能滞后。五、讨论题35.ConcurrentHashMap采用桶级锁+CAS，并发度高于synchronizedMap的全局锁，吞吐量提升；节点对象头小，负载因子0.75减少扩容次数，降低GC压力；synchronizedMap每次同步导致线程阻塞与上下文切换，高并发下延迟增大。36.TreeSet基于红黑树，读写需全局锁，并发低；ConcurrentSkipListSet采用跳表，锁分离，读写并行，范围查询O(logn)且支持并发；内存上跳表需维护多级索引，略高；读多写少且需排序选TreeSet，高并发选后者。37.WeakHashMap搭配ReferenceQueue可在key被回收后手动清理entry，避免内存泄漏；但需