【面试小知识】Collection(接口)集合

简介: 【面试小知识】Collection(接口)集合

1. 简介

近期,在牛客网看到关于collection接口集合的问题,一时间自己没想起来,于是自己整理了一下。

2. Collection(接口)集合架构

3.集合分析

我们可以看到,关于Collection主要分为常见的Set、list、queue

3.1 Set(接口、无序、无索引、不重复性)

对于set集合,一般我们在用的时候,主要利用其不重复性,比如我们在筛选数据时,放进去,提出来,Set集合自动帮我们去除掉重复的数据

  • HashSet:底层数据结构是哈希表(无序,唯一)。保证元素唯一性依赖于两个方法:hashCode()和equals()
  • LinkedHashSet:底层数据结构是链表和哈希表。(先入先出,有序,唯一)。通过链表保证有序性, 通过哈希表保证唯一性。
  • TreeSet:底层数据结构是红黑树。(唯一,有序)

这里主要谈一下关于Set数组去重的问题,在Set源码中,boolean add(E e);我们看到关于其添加的操作是一个boolean的判断值,也就是我们在添加数据时,需要判断当前Set中有没有该数据。

在HashSet中,利用HashCode()和equals()进行比较:

补充:关于HashCode:通过对象的内部地址(也就是物理地址)转换成一个整数,然后该整数通过hash函数的算法就得到了hashcode

详情参考:HashCode

这也是为什么我们在重写时,HashCode和equals要一起重写的原因

看上图,我们重写了equals()函数,只要传入的对象的w/q一样就返回true,但是,我们看上述流程图会发现,他们会先进行HashCode的比较,所以,在HashCode这一关过不去,就更不用谈equals()了。

3.2 list(有序,可重复。)

  • ArrayList:底层实现的数据结构是数组,查询快,增删慢。线程不安全,效率高
  • LinkedList:底层实现的数据结构是链表,查询慢,增删块。线程不安全,效率高
  • Vector:底层实现的数据结构是数组,查绚块,增删慢。线程安全,效率低。

关于ArrayList和LinkedList的区别以及ArrayList的扩容机制:ArrayList和LinkedList

3.3 queue(队列)

  • queue:先进先出
  • Dueue:双向队列,可以两端对数据进行操作
  • priorityqueue(优先队列):按照给定的优先级,进行出队列,用于迪杰斯特拉算法,用于计算最短路径。


相关文章
|
2月前
|
决策智能
集合-Nim游戏(面试hard博弈论)
集合-Nim游戏(面试hard博弈论)
|
2月前
|
开发工具 Python 容器
2024年最全python进阶系列- 04 集合(1),面试高频问题回答
2024年最全python进阶系列- 04 集合(1),面试高频问题回答
2024年最全python进阶系列- 04 集合(1),面试高频问题回答
|
2月前
|
数据采集 关系型数据库 MySQL
2024年最全python进阶系列- 04 集合,2024年最新哈希表 面试
2024年最全python进阶系列- 04 集合,2024年最新哈希表 面试
|
5天前
|
安全 算法 Java
Java面试题:如何使用并发集合,例如ConcurrentHashMap?
Java面试题:如何使用并发集合,例如ConcurrentHashMap?
16 1
|
6天前
|
设计模式 缓存 安全
Java面试题:工厂模式与内存泄漏防范?线程安全与volatile关键字的适用性?并发集合与线程池管理问题
Java面试题:工厂模式与内存泄漏防范?线程安全与volatile关键字的适用性?并发集合与线程池管理问题
15 1
|
5天前
|
Java API
Java面试题:说明Lambda表达式在Java中的应用,以及函数式接口的概念和作用。
Java面试题:说明Lambda表达式在Java中的应用,以及函数式接口的概念和作用。
11 0
|
6天前
|
存储 安全 Java
Java面试题:请解释Java中的泛型集合框架?以及泛型的经典应用案例
Java面试题:请解释Java中的泛型集合框架?以及泛型的经典应用案例
13 0
|
6天前
|
网络协议 Java
Java面试题:什么是Java中的接口?与抽象类有什么区别?
Java面试题:什么是Java中的接口?与抽象类有什么区别?
8 0
|
1月前
|
存储 安全 算法
Java基础19-一文搞懂Java集合类框架,以及常见面试题(二)
Java基础19-一文搞懂Java集合类框架,以及常见面试题(二)
43 8
|
1月前
|
安全 Java 开发工具
Java基础19-一文搞懂Java集合类框架,以及常见面试题(一)
Java基础19-一文搞懂Java集合类框架,以及常见面试题(一)
40 6