Java集合框架题库及答案

Java集合框架题库及答案一、单项选择题（共10题，每题1分，共10分）下列关于Collection和Collections的描述，正确的是？A.两者都是Java集合框架中的核心接口B.Collection是接口，用于定义单列集合的基本操作；Collections是工具类，提供集合的静态操作方法C.Collection和Collections都包含集合排序的常用方法D.Collections支持泛型，Collection不支持泛型答案：B解析：选项A错误，Collections是java.util包下的最终类，并非接口；选项C错误，排序等方法属于Collections工具类的静态方法，Collection接口本身不提供此类操作；选项D错误，Collection是Java5之后就支持泛型的接口，用于规范单列集合的元素类型定义；选项B正确，精准区分了两者的定义和功能差异。ArrayList和LinkedList分别基于以下哪种数据结构实现？A.数组、链表B.链表、数组C.数组、哈希表D.链表、哈希表答案：A解析：ArrayList的底层是动态数组，优点是随机访问效率高，缺点是插入删除中间元素需要移动大量元素；LinkedList的底层是双向链表，优点是插入删除中间元素效率高，缺点是随机访问效率低；选项B、C、D均错误，不符合两者的底层结构。下列关于HashSet的描述，错误的是？A.底层基于HashMap实现B.可以存储null值（最多一个）C.保证元素的有序性D.不允许存储重复元素答案：C解析：HashSet的底层是HashMap，将元素作为key存储，value为固定的空对象；它的特点是不允许重复元素，最多一个null元素，但不保证元素的有序性（这里的无序是指遍历顺序和插入顺序不一致）；选项A、B、D正确，选项C错误，符合题目要求的“错误描述”。下列集合类中，属于线程安全的是？A.ArrayListB.HashMapC.VectorD.LinkedList答案：C解析：Java集合框架中，ArrayList、LinkedList是List实现类，非线程安全；HashMap是Map实现类，非线程安全；Vector是古老的线程安全List实现类，其大部分方法都添加了synchronized关键字保证线程安全；选项A、B、D均错误，选项C正确。Iterator迭代器的remove方法的作用是？A.删除集合中所有元素B.删除迭代器当前指向的元素C.删除指定索引位置的元素D.清空迭代器对象答案：B解析：Iterator是集合的迭代遍历工具，只能通过hasNext()判断是否有下一个元素，next()获取元素，而remove()方法是删除迭代器当前刚遍历过的元素（即调用next()返回的元素）；选项A、C、D均不符合Iterator的remove方法的功能，选项B正确。HashMap中，当两个key的hash值相同且equals方法返回true时，对应的键值对会？A.直接替换原有键值对B.存入同一个桶的链表或红黑树中C.抛出异常D.无法存储答案：A解析：HashMap的存储逻辑是，先计算key的hash值定位到桶位置，如果该桶已有元素，会调用equals方法比较新key和旧key：如果equals返回true，说明是重复key，会直接替换旧value；如果equals返回false，则会将新键值对加入该桶的链表（JDK8之前）或红黑树（链表长度超过阈值时转为红黑树）；选项A正确，选项B是equals返回false时的情况，选项C、D错误，HashMap允许存储重复key（覆盖）。TreeSet实现元素排序的依据是？A.元素的hash值B.元素的自然排序或自定义比较器C.元素的存储顺序D.元素的插入顺序答案：B解析：TreeSet是基于TreeMap实现的，它可以对元素进行排序，排序方式有两种：自然排序（要求元素实现Comparable接口）和自定义排序（通过构造TreeSet时传入Comparator比较器）；选项A是HashMap的定位依据，选项C、D是LinkedList等的特性，选项B正确。下列关于泛型集合的描述，正确的是？A.泛型可以在运行时确定类型B.使用泛型集合可以避免类型转换异常C.泛型集合可以存储任意类型的元素D.泛型是Java7新增的特性答案：B解析：泛型是Java5引入的特性，在编译时进行类型检查，运行时会被类型擦除；使用泛型集合时，存入的元素类型在编译时确定，取出时无需强制类型转换，能有效避免ClassCastException类型转换异常；选项A错误，泛型类型在编译时确定，运行时擦除；选项C错误，泛型集合只能存储指定类型的元素；选项D错误，泛型是Java5新增，不是Java7；选项B正确。Collections工具类的sort方法可以对以下哪种集合进行排序？A.HashSetB.ArrayListC.TreeSetD.HashMap答案：B解析：Collections的sort方法要求被排序的集合元素实现Comparable接口，且方法只能对List接口的实现类进行排序，因为List是有序的集合，可以通过索引访问元素；Set接口的实现类（如HashSet、TreeSet）是无序的，无法直接通过索引排序；Map接口的实现类也是键值对结构，不支持直接排序；选项A、C、D错误，选项B正确。下列关于LinkedList的描述，正确的是？A.基于数组实现，随机访问快B.基于双向链表实现，插入删除中间元素效率高C.线程安全，适合多线程环境D.扩容时需要重新分配数组空间答案：B解析：LinkedList的底层是双向链表，每个节点包含前后指针和元素值；优点是在链表中间插入或删除元素时，仅需修改前后节点的指针，效率高；缺点是随机访问元素时需要从头遍历链表，效率低；选项A是ArrayList的特点，选项C是Vector的特点，选项D是ArrayList的扩容特点；选项B正确。二、多项选择题（共10题，每题2分，共20分）下列属于Java集合框架中单列集合接口的有？A.CollectionB.ListC.SetD.Map答案：ABC解析：Java集合框架分为单列集合和双列集合：单列集合的顶层接口是Collection，其下的子接口有List（有序可重复）、Set（无序不可重复）；双列集合的顶层接口是Map，用于存储键值对；选项D属于双列集合接口，不符合题目要求；选项A、B、C正确。下列关于ArrayList的描述，正确的有？A.底层是动态数组，初始容量默认为10B.插入元素时如果容量不足，会自动扩容C.随机访问元素的时间复杂度为O(1)D.是线程安全的集合类答案：ABC解析：ArrayList的特点：底层是动态数组，首次创建时默认初始容量为10（后续扩容时会按原容量的1.5倍扩容）；随机访问元素通过索引直接获取，时间复杂度O(1)；非线程安全，多线程环境下使用需要额外同步处理；选项D错误，选项A、B、C正确。下列关于HashSet和TreeSet的区别，正确的有？A.HashSet无序，TreeSet可以有序B.HashSet基于HashMap实现，TreeSet基于TreeMap实现C.HashSet允许存储null元素，TreeSet也允许存储null元素D.HashSet的查询效率通常比TreeSet高答案：ABD解析：HashSet的底层是HashMap，基于哈希表存储，查询效率高，最多一个null元素，遍历无序；TreeSet的底层是TreeMap，基于红黑树实现，支持元素排序，不允许存储null元素（因为需要比较大小），查询效率比HashSet低；选项C错误，TreeSet不能存储null；选项A、B、D正确。下列集合类中，属于Map接口实现类的有？A.HashMapB.TreeMapC.HashTableD.LinkedList答案：ABC解析：Map接口的常用实现类包括HashMap（非线程安全）、TreeMap（基于红黑树）、HashTable（线程安全）、LinkedHashMap（继承HashMap，保持插入顺序）等；LinkedList是List接口实现类，不属于Map；选项D错误，选项A、B、C正确。下列关于Iterator和ListIterator的区别，正确的有？A.Iterator可以遍历List和Set，ListIterator只能遍历ListB.Iterator只能单向遍历，ListIterator可以双向遍历C.Iterator可以删除元素，ListIterator不能删除元素D.Iterator只能获取元素，ListIterator可以修改元素答案：ABD解析：Iterator是通用的迭代器，用于遍历所有Collection接口的实现类（List、Set等），只能单向向前遍历，支持删除元素（remove方法），无法修改或添加元素；ListIterator是List特有的迭代器，只能遍历List，支持双向遍历（hasNext()、hasPrevious()），支持删除、修改（set方法）、添加（add方法）元素；选项C错误，ListIterator也支持删除元素；选项A、B、D正确。下列关于HashMap的描述，正确的有？A.JDK8之后，当链表长度超过阈值（8）且容量达到64时，链表转为红黑树B.允许key和value为null（各最多一个）C.是非线程安全的集合类D.扩容时会重新计算所有元素的hash值，效率较高答案：ABC解析：JDK8对HashMap的优化：当链表长度超过8且数组容量≥64时，链表转为红黑树，提升查询效率；HashMap允许一个nullkey和多个nullvalue；扩容时需要重新计算每个元素的位置（rehash），效率较低；选项D错误，扩容时rehash效率低；选项A、B、C正确。下列方法中，属于Collections工具类的静态方法有？A.sort(Listlist)B.reverse(Listlist)C.add(Ee)D.remove(Objecto)答案：AB解析：Collections工具类提供一系列静态方法操作集合，比如sort(List)排序、reverse(List)反转、shuffle(List)打乱等；选项C的add(Ee)和选项D的remove(Objecto)是Collection接口中定义的实例方法，不是Collections的静态方法；选项A、B正确。下列关于线程安全集合类的描述，正确的有？A.Vector是线程安全的List实现类，已被ArrayList替代B.HashTable是线程安全的Map实现类，key不能为nullC.ConcurrentHashMap是JDK5新增的线程安全Map，采用分段锁（JDK8后采用CAS+synchronized优化）D.Collections.synchronizedList()可以将非线程安全的List转为线程安全的List答案：BCD解析：Vector虽然是线程安全的，但由于性能问题，已基本被替代；HashTable的key不能为null，因为其put方法会校验key是否为null；ConcurrentHashMap是高性能线程安全Map，JDK8后优化为数组+链表/红黑树，采用CAS和synchronized锁单个桶；Collections.synchronizedList()可以包装非线程安全List，返回线程安全的List；选项A错误，选项B、C、D正确。下列关于集合遍历方式的描述，正确的有？A.可以使用for-each循环遍历ListB.可以使用Iterator遍历SetC.可以使用普通for循环遍历LinkedList（索引访问）D.可以使用Map的entrySet()遍历键值对答案：ABD解析：for-each循环本质上是通过Iterator实现的，适用于所有Collection实现类，包括List和Set；Map的遍历通常通过entrySet()获取键值对集合，再遍历；LinkedList的随机访问效率低，普通for循环通过索引访问时效率很差，不建议使用；选项C错误，选项A、B、D正确。下列关于Java集合框架的描述，正确的有？A.所有集合类都位于java.util包下B.Collection是单列集合的顶层接口C.Map是双列集合的顶层接口D.集合类可以存储不同类型的元素（未使用泛型时）答案：BCD解析：Java集合框架的核心类和接口都位于java.util包下，但部分相关类位于其他包下；Collection是单列集合的顶层接口，定义了所有单列集合的通用方法；Map是双列集合的顶层接口，存储键值对；未使用泛型时，集合可以存储任意类型的元素，可能导致类型转换异常；选项A错误，选项B、C、D正确。三、判断题（共10题，每题1分，共10分）ArrayList是线程安全的集合类。答案：错误解析：ArrayList的所有方法都没有添加synchronized关键字，属于非线程安全的集合类，多线程环境下直接使用会导致并发异常；线程安全的List实现类是Vector，或通过Collections工具类包装的List。HashSet不允许存储重复元素，最多可以存储一个null元素。答案：正确解析：HashSet基于HashMap实现，将元素作为key存储，HashMap的key不允许重复，最多一个null，因此HashSet也满足不重复且最多一个null的特性，重复元素会被覆盖。Iterator迭代器在遍历集合时，如果直接修改集合元素（如add、remove），会抛出ConcurrentModificationException异常。答案：正确解析：Iterator在创建时会记录集合的修改次数（modCount），如果在迭代过程中直接通过集合本身的方法修改集合，会导致modCount变化，当Iterator下一次检查modCount与预期不一致时，会抛出并发修改异常，正确的做法是通过Iterator的remove方法修改。HashMap的key可以为null，且可以存储多个nullkey。答案：错误解析：HashMap的key最多只能有一个null值，因为当put一个nullkey时，新的nullkey会替换已有的nullkey，无法存储多个nullkey；而value可以存储多个null值。LinkedList的底层是双向链表，因此查询指定索引元素的时间复杂度为O(1)。答案：错误解析：LinkedList的底层是双向链表，每个节点通过指针连接，查询指定索引元素时需要从头（或从尾）遍历到对应索引，时间复杂度为O(n)，插入删除中间元素的时间复杂度为O(1)。Collections.sort()方法只能对List接口的实现类进行排序，无法对Set或Map进行排序。答案：正确解析：Collections的sort方法要求被排序的集合元素实现Comparable接口，且只能处理List，因为List是有序集合，支持通过索引访问元素；Set和Map是无序的，没有索引，无法直接使用sort方法排序，若需对Set排序，可先转为List再排序。TreeSet是基于TreeMap实现的，能够对元素进行自然排序或自定义排序。答案：正确解析：TreeSet的底层实现依赖TreeMap，将元素作为key存储，value为固定的空对象；TreeMap基于红黑树实现，支持根据元素的自然顺序（实现Comparable）或自定义比较器（实现Comparator）进行排序，因此TreeSet也具备排序特性。Map接口的实现类都实现了Collection接口，因此可以使用Collection的通用方法。答案：错误解析：Java集合框架分为单列集合（Collection子接口）和双列集合（Map接口），Map接口与Collection接口是并列的顶层接口，Map的实现类（如HashMap、TreeMap）没有实现Collection接口，因此不能使用Collection的方法（如add、remove等）。使用泛型集合可以在编译时检查元素类型，避免运行时的类型转换异常。答案：正确解析：未使用泛型时，集合可以存储任意类型的元素，取出时需要强制类型转换，容易出现ClassCastException；使用泛型后，编译器会在编译时检查存入元素的类型是否符合泛型要求，取出时无需强制转换，从根源上避免类型转换异常。HashSet的遍历顺序与元素的插入顺序是一致的。答案：错误解析：HashSet是基于HashMap实现的，其遍历顺序由HashMap的哈希桶排列决定，与元素的插入顺序无关；如果需要保持插入顺序，应使用LinkedHashSet，它是HashSet的子类，底层是LinkedHashMap，保持插入顺序。四、简答题（共5题，每题6分，共30分）简述Collection接口和Collections工具类的核心区别。答案：第一，定义与性质不同：Collection是Java集合框架中的顶层接口之一，属于接口类型，用于规范单列集合的通用操作方法；Collections是java.util包下的最终类，属于工具类类型，并非接口，用于提供集合的静态操作方法。第二，功能范围不同：Collection接口定义了单列集合的基础方法，如add、remove、size、iterator等，由List、Set等子接口继承后实现；Collections工具类提供一系列静态工具方法，如排序、反转、同步化、打乱等，用于操作已有的集合对象。第三，泛型支持方式不同：Collection接口用于指定单列集合的元素类型，确保集合中只能存储指定类型的对象；Collections工具类的方法通过泛型参数限定操作的集合类型，确保方法调用的类型安全。简述ArrayList和LinkedList的底层实现及各自的适用场景。答案：第一，底层实现：ArrayList的底层是动态数组，通过扩容机制（默认初始容量10，扩容为原容量的1.5倍）动态扩展存储空间；LinkedList的底层是双向链表，每个节点包含元素值、前驱节点指针和后继节点指针，无需扩容，插入删除仅需修改节点指针。第二，适用场景：ArrayList适用于需要大量随机访问元素的场景，例如根据索引频繁查询学生成绩的列表，因为随机访问时间复杂度为O(1)；LinkedList适用于频繁在集合中间进行插入或删除操作的场景，例如实现队列的尾部入队、头部出队操作，插入删除中间元素的时间复杂度为O(1)。简述HashSet实现元素去重的核心原理。答案：第一，底层依赖HashMap：HashSet将元素作为HashMap的key存储，value为固定的空对象，HashMap的key特性决定了HashSet的去重特性。第二，去重逻辑：当向HashSet中存入元素时，会调用元素的hashCode()方法计算哈希值，定位到HashMap的哈希桶位置；如果该桶中已有元素，则会调用元素的equals()方法比较新元素与旧元素：如果equals()返回true，说明是重复元素，不会插入；如果返回false，则插入新元素；如果桶中没有元素，则直接插入。第三，保证唯一性：通过hashCode()和equals()方法的双重校验，确保存入HashSet的元素唯一，因此重复元素无法被存储。简述HashMap的put方法的核心执行流程。答案：第一，计算key的哈希值：首先调用key的hashCode()方法，对哈希值进行二次计算（减少哈希冲突），得到最终的哈希值，用于定位到HashMap的哈希桶位置。第二，检查哈希桶：根据哈希值定位到对应的哈希桶，如果该桶为空，则直接将键值对插入该桶，流程结束。第三，处理哈希冲突：如果哈希桶不为空，则遍历桶中的元素：如果发现已有元素的key与新key的equals()方法返回true，说明是重复key，直接替换旧value，流程结束；如果没有匹配的key，则将新键值对加入该桶的链表。第四，红黑树转换：当链表长度超过阈值（JDK8中为8）且HashMap的容量达到64时，将该链表转为红黑树，提升后续查询效率；最后检查HashMap的大小是否超过阈值（容量*负载因子），如果超过则进行扩容。简述Iterator迭代器的使用注意事项。答案：第一，仅用于遍历集合：Iterator只能遍历Collection接口的实现类（List、Set等），无法遍历Map接口的实现类（需通过entrySet等方式）。第二，遍历过程中修改元素的规则：在使用Iterator遍历集合时，不能直接通过集合本身的方法（如add、remove）修改集合，否则会抛出ConcurrentModificationException异常，必须通过Iterator的remove方法删除元素。第三，单向遍历：Iterator是单向迭代器，只能从集合的头部向尾部遍历，无法双向遍历，若需双向遍历，需使用List特有的ListIterator。第四，无法获取索引：Iterator没有提供获取元素索引的方法，若需要通过索引操作元素，应使用List的普通for循环或ListIterator。五、论述题（共3题，每题10分，共30分）结合实例论述Java集合框架中List、Set、Map的核心区别及各自的适用场景。答案：Java集合框架中的List、Set、Map是三大核心接口，它们的核心区别体现在存储特性、结构和适用场景上，以下结合实例展开分析：第一，存储特性与结构的核心区别：List是有序的单列集合，允许存储重复元素，每个元素都有对应的索引，可通过索引访问，底层典型实现如ArrayList；Set是无序的单列集合，不允许存储重复元素，无法通过索引访问元素，底层典型实现如HashSet；Map是双列集合，存储键值对（key-value），key唯一、value可重复，通过key访问value，底层典型实现如HashMap。第二，适用场景结合实例：如果需要存储班级所有学生的名单，要求按学号顺序存储，允许学生同名（重复元素），此时应选择ArrayList：因为学生名单有序且可重复，ArrayList的随机访问效率高，适合根据学号索引快速获取指定学生信息。如果需要存储班级学生的身份证号，身份证号是唯一的，不允许重复，此时应选择HashSet：因为HashSet能自动去重，无需额外处理重复身份证号的判断，适合存储唯一标识符集合。如果需要存储学生的学号和对应的成绩，要求通过学号快速查询成绩，此时应选择HashMap：通过学号作为key，成绩作为value，可实现O(1)时间复杂度的查询，适合键值对的快速查找场景。第三，逻辑验证：List的索引特性适合有序、需按位置访问的场景，Set的去重特性适合存储唯一元素，Map的键值对特性适合关联存储两类数据，三者的核心区别决定了各自的适用范围，在实际开发中需根据需求选择，避免误用。结合实例分析HashMap在JDK不同版本中的核心优化点及对开发的影响。答案：HashMap是Java集合框架中最常用的集合类，JDK不同版本对其进行了多次优化，核心优化点及对开发的影响如下：第一，JDK8之前的HashMap：底层结构是数组+链表，处理哈希冲突时采用头插法（插入链表头部）；扩容时会对所有元素进行rehash，重新计算每个元素的存储位置，扩容时效率较低，且在多线程环境下可能出现环形链表导致死锁。例如，当HashMap的哈希冲突严重时，链表会很长，查询效率退化为O(n)，开发中处理大量哈希冲突时需要调整初始容量和负载因子。第二，JDK8中的核心优化：底层结构改为数组+链表+红黑树，当链表长度超过8且数组容量达到64时，链表转为红黑树，将查询效率从O(n)提升至O(logn)；处理哈希冲突时改为尾插法，避免了头插法的死锁问题；扩容时会将元素拆分为高低位链表，无需重新计算所有元素的hash值，提升了扩容效率。例如，当存储大量元素且哈希冲突严重时，链表自动转为红黑树，无需手动优化结构，开发中无需额外处理链表过长的问题。第三，对开发的影响：优化后的HashMap在多线程环境下的安全性有所提升（但仍非线程