集合练习题『Review——集合框架知识点汇总』

集合练习题『Review——集合框架知识点汇总』

环球快讯

价格面议

产品详情

  一种粗暴的解决方式是直接移动内存中的数据,把离散的空间聚集成连续的一块大空间,这种情况要移动已经存入内存中的数据,会存在一些困难,而且移动的过程中有可能会造成数据丢失。

  List中有三个实现类:ArrayList的底层数据结构是数组,查询快,增删慢,效率高;LinkedList的底层数据结构是链表,增删块,查询慢,效率高;Vector与ArrayList类似,区别是Vector是线程安全的,效率低。

  LinkedHashMap继承自HashMap,和HashMap一样,LinkedHashMap允许key和value均为null。LinkedHashMap就是HashMap+双向链表。LinkedHashMap会保存元素的插入顺序。

:在指定索引处添加元素:移除指定索引处的元素并返回它:获取指定索引处的元素:更改指定索引处的元素并返回它:指定元素首次出现的索引 :指定元素最后一次出现的索引:按照索引截取List

数组和集合的区别?

  a. 对 ArrayList 和 LinkedList 而言,在列表末尾增加一个元素所花的开销都是固定的。对 ArrayList 而言,主要是在内部数组中增加一项,指向所添加的元素,偶尔可能会导致对数组重新进行分配;而对 LinkedList 而言,这个开销是统一的,分配一个内部 Entry 对象。

数组:优点——元素在内存中连续存储,有利于快速查询。缺点——在存储之前需要提前申请一片连续的内存空间,编译时就要把内存空间的大小确定好,运行期就不能再改动。这就导致当数据量很大时有可能出现越界,而数据量很小时又会出现内存空间浪费。数组在改变元素个数,增加、插入、删除元素时效率比较低。链表:优点——元素在内存中是离散存储的,链表中的元素可以存放在内存中的任意位置。链表会动态的申请内存空间,不需要提前申请好内存空间。使用链表来进行数据的增加或删除要比数组灵活。缺点——由于离散存储,每一个元素的地址只保留在上一个元素的存储空间中,所以查询起来效率比较低。 利用获取功能的方法将Map转换为单列集合Set,使用迭代器遍历所有的Entry对象,再调用,方法就可以拿到键和值了。利用获取功能的,单独拿到所有的key或value集合,分别使用迭代器各自遍历。

  Set接口并不像List接口那样对Collection接口进行了大量的扩充,而是简单的继承Collection接口。也就是说,Set并没有提供使用get()方法根据索引取得保存数据的操作。

  Set 中存储的数据是无序的,且不允许有重复,允许存入null但只能有一个(多存不报错但是实际并没有存入)。

  TreeSet是通过TreeMap实现的,底层数据结构是红黑树,TreeSet的添加方法封装了TreeMap的put方法,根据调用比较方法的返回值来确定元素的存储位置:比结点大(返回值>0)的放在结点的右边,比结点小的(返回值<0)放在结点的左边。所以迭代时读取元素的顺序是:左-中-右(相对结点而言)。如果返回值是0,则表示两个元素相等,使用新值覆盖掉旧值。TreeSet中是不支持插入null值的。

  在 JDK 的实现中,无论 LikedList 是否为空,链表内部都有一个 header 表项,它既表示链表的开始,也表示链表的结尾。表项 header 的后驱表项便是链表中第一个元素,表项 header 的前驱表项便是链表中最后一个元素:

  数组和链表在内存的存储形式上是不同的,前者属于连续存储,后者属于离散存储。

  HashTable与HashMap基本类似,不同之处是HashTable是线程安全的,但是HashTable中不允许出现null值,会报空指针异常。

  b. 在 ArrayList 的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动;而在 LinkedList 的中间插入或删除一个元素的开销是固定的。

  TreeMap是SortMap的实现类,TreeMap的key不允许插入null,键的数据结构是红黑树,能够把它保存的元素根据键排序,默认是键值的升序排序。排序分为自然排序和比较器排序(与TreeSet类似)。

  LinkedList:底层数据结构是链表,查询慢,增删快。线程不安全,效率高;

  ArrayList的底层数据结构是数组,构造时如果没有指定容量,会自动在首次添加元素时初始化容量为10,如果超出容量,则会按照当前容量*1.5进行扩展:。为了解决内存浪费的问题,ArrayList中提供了 trimToSize()方法,使用它可以在ArrayList分配结束后删除多余的内存空间。

  HashMap的底层数据结构是hash表——对象是链表的数组。相同hashCode值的不同元素会存放在同一个链表里面。HashMap保存数据是无序存放的,支持key和value保存为null。

  注意,Iterator类的next( )方法在同一循环中不能出现两次,否则会出现NoSuchElementException异常。

  HashSet中存储数据的特点是无序且唯一,非线程安全。元素存储的物理位置是利用hash算法计算的hashCode值来决定的,因而每一个元素的位置都是固定的,但是不受用户的控制,所以说是无序的。HashSet的底层封装了HashMap,HashSet相当于HashMap中的key。每次添加新元素,先调用元素的hashCode()方法来获取hashCode值来确定存储位置,如果hashCode值有重复,才调用equals()方法来比较属性确认是否是重复元素,这么做可以减少元素之间比较的次数。对于我们自己写的类,如果要使用Set一定要同时重写hashCode()和equals()方法才能保证无序性和唯一性。

  另外一种解决方式是把数据集中的数据分开离散地存储到这些不连续空间中。这时为了能集中的所有数据联系起来,需要在前一块数据的存储空间中记录下一块数据的地址,这样通过第一块内存空间的地址就能环环相扣地把数据集整体联系在一起了。 C/C++中用指针实现的链表就是这种存储形式。

  HashSet()默认实例化时的初始容量是16,加载因子是0.75,。当容量达到16*0.75=12时,它就会自动增加。初始容量和加载因子可以通过构造方法来设置。

  注意,上述方法主要是用来操作List的,对于Set或者Map来说,要先转换成List才能使用。

  TreeSet是SortSet的唯一实现类,TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式,一种是自然排序,一种是比较器排序。自然排序要求元素实现Comparable接口,重写compareTo()方法定义规则;比较器排序则要求根据TreeSet的构造方法接收一个实现了Comparator接口的子类对象,重写compare()方法定义规则。选用无参构造就是自然排序,选用有参构造就是比较器排序。

  实现类:

数组应用场景:数据比较少;经常做的运算是无序访问数据元素;数组更容易实现,任何高级语言都支持;构建的线性表较稳定。链表应用场景:对线性表的长度或者规模难以估计;频繁做插入删除操作;构建动态性比较强的线性表。

  为了保证键的唯一性,使用自定义类作为Map的键时,必须重写equals()方法和hashCode()方法(尽量不要使用自定义数据类型作为key)。

在计算机中要对给定的数据集进行处理,首要任务是把数据分批次地部分或一次性全部存储到内存中,然后再对内存中的数据进行处理。

  List集合有自己的迭代器listIterator,使用listIterator自带的add()或remove()方法就可以在迭代的同时往集合里面增删元素而不引起并发修改异常。

  List存储数据的特点是:有序且允许重复,可以插入null值。相比于Conllection,List接口对其进行了一定的扩充:

  c. 存储内容:数组只能存储同种数据类型的元素,而集合可以存储不同类型的元素。

已知一个 HashMap集合, User 有 name(String)和 age(int)属性。请写一个方法实现对 HashMap 的排序功能,该方法接收 HashMap为形参,返回类型为 HashMap,要求对 HashMap 中的 User 的 age 倒序进行排序。排序时 key=value 键值对不得拆散。

  Map 接口有三个实现类和一个子接口:

  数组和链表这种不同的存储方式决定了它们的性能特点:

  由于HashSet无序和唯一的特点,一个比较有意思的用法是通过传入已有的集合实例来构造HashSet实例化对象达到去重的目的:。

集合练习题『Review——集合框架知识点汇总』图片1

  a. 长度:数组的长度是固定的,而集合的长度是可变的。

  所有集合框架中只有Vector和HashTable是线程安全的,其底层也无非是给关键方法挨个加上synchronized关键字,严重牺牲了性能。与之类似,Collections中分别为List,Set,Map提供了相应的线程安全版本:Collections.synchronizedList(list),Collections.synchronizedMap(m),Collections.synchronizedSet(s)。并发集合和普通集合如何区别?

  数组一般都是把数据连续的存放在内存中,这就要求内存空间中有足够大的连续空间以供使用。当内存中只有一些离散的可用空间时,想连续存储数据就非常困难了。

  hash算法:一般称为散列,无序。利用二进制的计算结果来设置保存的空间,计算结果不同,最终保存空间的位置也不同,用hash算法保存的集合都是无序的,但是查找速度快。

  Set下有两个实现类和一个子接口:

  ArrayList和LinkedList同属于List接口的实现类,不同之处在于ArrayList封装的是内部数组并提供了一系列操作方法,查询快,增删慢。而LinkedList的底层是基于循环双向链表实现的,与基于数组的 ArrayList 相比,这是两种截然不同的实现技术,这也决定了它们将适用于完全不同的工作场景。LinkedList 链表由一系列表项(Entry)连接而成。一个表项总是包含 3 个部分:元素内容,前驱表和后驱表,如图所示:

  面向对象语言对事物的体现都是以对象的形式,为了方便对多个对象的操作,Java给我们提供了集合框架。

  遍历原则:所有的集合输出都要用Iterator接口完成。但是Map接口并没有直接提供取得Iterator接口对象的方法。Collection集合保存数据时所有的对象都是直接保存的,而用Map集合保存数据时,所保存的key与value会自动包装成Map.Entry接口对象。Map.Entry接口属于Map接口中定义的一个static内部接口,相当于外部接口,内部定义方法:,,。Map遍历的具体方法:

  Map有三个实现类HashMap,HashTable,LinkedHashMap和一个子接口SortMap。HashMap基于hash表实现,高效,支持null值和null键。HashTable是HashMap的线程安全版,不支持null值和null键。LinkedHashMap是HashMap的子类,保存了键值对的插入顺序。TreeMap是SortMap的唯一实现类,可以根据键来对插入的键值对进行排序,与TreeSet一样,支持自然排序和比较器排序。Java 中 ArrayList 和 Linkedlist 的区别?

  可以这样说:当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList 会提供比较好的性能;当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用 LinkedList 了。

  Map是双列集合框架的顶层父接口,和Collection接口属于并列关系。用Map集合可以保存一对关联数据(key=value),这样就可以实现根据key取得value的操作。其中key不可以重复,但是value可以重复(新值覆盖旧值)。Map接口的基础功能:添加功能;删除功能,;判断功能,,;获取功能,,,;长度功能。

  LinkedHashSet 的特点是有序且唯一,允许存入一个null值,非线程安全。 LinkedHashSet继承自HashSet,其内部是通过 LinkedHashMap来实现的。同样是根据元素的hashCode值来决定元素的存储位置,但是它同时使用了链表维护元素的次序。所以LinkedHashSet在查询时性能更优越,增删元素时性能稍逊色于HashSet。如果我们需要迭代的顺序为插入顺序或者访问顺序,那么 LinkedHashSet 是需要你首先考虑的。

HashMap:基于hash表的Map接口实现,无序,非线程安全,高效,支持null 值和 null 键;HashTable:线程安全,低效,不支持 null 值和 null 键(被淘汰);LinkedHashMap:是 HashMap 的一个子类,保存了记录的插入顺序;SortMap:TreeMap是其唯一实现类,能够把它保存的记录根据键排序,默认是键值的升序排序。

  和ArrayList一样,Vector类实现了可扩展的对象数组,Vector相当于ArrayList的“线程安全版本”。二者的区别并不大,只是Vector中大量使用了synchronized锁来保证线程安全,严重牺牲了性能,和HashTable一样已经被淘汰。取而代之,Collections 工具类提供了相关的 API,如可以确保集合类的线程安全。 www.pingbo3838.com

  d. ArrayList 的空间浪费主要体现在在 list 列表的结尾预留一定的容量空间,而 LinkedList 的空间花费则体现在它的每一个元素都需要消耗相当的空间。 www.pb0099.com

分析:HashMap本身是无序的,会忽略掉插入顺序,这里要求按照value的属性值进行降序排列,返回类型也是HashMap。思路有很多种,难点在于类型之间的转换与正确的排序手段。最正确的解题思路应该是:HashMap->Set->List->Collections.sort()->LinkedHashMap。使用Collections工具类的sort()方法构造比较器排序,排序后再转换为LinkedHashMap返回。LinkedHashMap是HashMap的子类,元素按照插入顺序保存,符合要求。直接返回HashMap元素会再次被打乱。

www.pb0088.com

  Set中有两个实现类HashSet,LinkedHashSet和一个子接口SortSet。HashSet的底层是HashMap,HashSet就像是HashMap的key一样,元素没有顺序且唯一,可以插入null但只能有一个。LinkedHashSet是HashSet的子类,底层是LinkedHashMap,其内部维护了记录元素插入顺序的链表。相比于HashSet,LinkedHashSet查询更快,但是增删慢。TreeSet是SortSet的唯一实现类,提供了自然排序和比较器排序两种排序方式达到为插入元素自动排序的目的。 www.pingbo0099.com

  List和Set是单列集合,继承自Collection接口,而Map是双列集合,与Collection同级别。List中存储的数据是有顺序并且可以重复的,而Set中存储的数据是无顺序且唯一的,Map中存储数据也是没有顺序的,它的key必须是唯一的,但是value可以重复。 www.pingbo0088.com

  ArrayList 和 LinkedList 在性能上各有优缺点,都有各自所适用的地方,总的说来可以描述如下: www.pb3838.net

为什么迭代器不定义成一个类 , 而是定义成一个接口?

www.pb3838.com

  反思:这道题乍看并不难,真正做起来却并不容易。解题的关键无非在于排序,排序必然涉及到遍历。优先考虑API,不要自己写。那么集合框架中可以实现排序的无非是TreeSet,Treemap,Collections工具类这几个。首先排除TreeMap,TreeMap的排序是针对键而言的,在这里显然不适合;TreeSet和Collections权衡后排除TreeSet,因为TreeSet做起来相对麻烦一些,指定比较器排序,然后还要遍历插入值,最后还要再遍历放入Map中,多此一举。 www.pinbo3838.com

  b. 存储类型:数组可以存储基本数据类型,也可以存储引用数据类型;集合只能存储引用数据类型(基本数据类型会自动装箱)。

List的三个实现类的特点?

  结构特点:

  并发集合常见的有 ConcurrentHashMap、ConcurrentLinkedQueue、ConcurrentLinkedDeque 等,位于 包下,是JDK1.5之后才有的。在 java 中有普通集合、同步(线程安全)的集合、并发集合。普通集合通常性能最高,但是不保证多线程的安全性和并发的可靠性。线程安全集合仅仅是给集合添加了 synchronized 同步锁,严重牺牲了性能,而且对并发的效率就更低了,并发集合则通过复杂的策略不仅保证了多线程的安全又提高的并发时的效率。ConcurrentHashMap 是线程安全的 HashMap 的实现,其内部使用锁分段技术,维持着锁Segment 的数组,在 Segment 数组中又存放着Entity[]数组,内部 hash 算法将数据较均匀分布在不同锁中。put 操作时并没有在此方法上加上 synchronized,首先对 key.hashcode 进行 hash 操作,得到 key 的 hash 值。hash 操作的算法和 map 也不同,根据此 hash 值计算并获取其对应的数组中的 Segment 对象(继承自 ReentrantLock),接着调用此 Segment 对象的 put 方法来完成当前操作。ConcurrentHashMap 基于 concurrencyLevel 划分出了多个 Segment 来对 key-value 进行存储,从而避免每次 put 操作都得锁住整个数组。在默认的情况下,最佳情况下可允许 16 个线程并发无阻塞的操作集合对象,尽可能地减少并发时的阻塞现象。get(key)时首先对 key.hashCode 进行 hash 操作,基于其值找到对应的 Segment 对象,调用其 get 方法完成当前操作。而 Segment 的 get 操作首先通过 hash 值和对象数组大小减 1 的值进行按位与操作来获取数组上对应位置的HashEntry。oncurrentHashMap 默认情况下采用将数据分为 16 个段进行存储,并且 16 个段分别持有各自不同的锁Segment,锁仅用于 put 和 remove 等改变集合对象的操作,基于 volatile 及 HashEntry 链表的不变性实现了读取的不加锁。这些方式使得 ConcurrentHashMap 能够保持极好的并发支持,尤其是对于读远比插入和删除频繁的 Map而言,而它采用的这些方法也可谓是对于 Java 内存模型、并发机制深刻掌握的体现。List 和 Map、 Set 的区别?

  Vector: 底层数据结构是数组,查询快,增删慢。线程安全,效率低。

  LinkedList类实现了List和Deque接口(双向队列),基于循环双向链表实现。链表内存本身是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址,这也是为什么LinkedList为什么增删快,查询慢的原因。另外,和ArrayList一样,LinkedList是非线程安全的,如果多个线程同时访问链接列表,并且至少有一个线程在结构上修改列表,则必须在外部进行同步。LinkedList可以用来模拟栈数据结构(先进后出),以下是常用方法:

常用方法

  c. LinkedList 不支持高效的随机元素访问。

  不同的集合类拥有不同的数据结构,它们的存储原理和遍历方式都是不同的,不能直接写死。但是无论是哪种集合,都应该具备获取元素的功能Iterator.next()和一个辅助判断的方法Iterator.hasNext(),这样在获取集合元素前进行判断是否有元素在集合中,更利于操作。

及 及 及

  Collection接口是单列集合框架的顶层父接口:。Collection接口中定义了最基本的功能需求:添加功能add()、addAll();删除功能clear()、remove()、removeAll();判断功能contains()、containsAll()、isEmpty();交集功能retainAll();长度功能size();转换功能toArray();此外,Collection接口继承了Iterable接口,提供了获取Iterator接口实例化对象的方法iterator(),所以任何集合类型都可以使用迭代器对元素进行遍历。 集合框架的安全性问题?

HashSet:底层结构是HashMap,无序且唯一,非线程安全LinkedHashSet:HashSet的子类,底层结构是 LinkedHashMap,保存了元素的插入顺序SortSet:TreeSet是其唯一实现类,底层结构是TreeMap,可以指定排序方法对元素进行排序。

  ArrayList:底层数据结构是数组,查询快,增删慢。线程不安全,效率高;

客户评价

4.8 / 5 (56 条评价)
陈志强 ★★★★★ 2026-05-12

平台数据分析能力很强,可视化大屏让管理层一目了然,实施团队专业高效。

王丽华 ★★★★★ 2026-04-28

AutoML自动建模功能大大降低了我们使用AI的门槛,业务人员也能快速上手。

李国栋 ★★★★☆ 2026-03-15

整体体验很好,实时分析能力符合预期,希望后续能支持更多国产数据库。

友情链接