数据结构初时集合框架

最新推荐文章于 2025-11-22 20:16:17 发布

原创最新推荐文章于 2025-11-22 20:16:17 发布 · 186 阅读

CC 4.0 BY-SA版权

文章标签：

什么是集合框架

java集合框架java Collection Framework,又被称为容器（container）,是定义在java.util包下的一组接口interfaces和其实现类classes

其主要表现为将多个元素置于一个单元中，对这些元素进行快速便捷的存储，检索，管理，也就是增删查改（CRUD）

腾讯-Java后台开发面经

1. HashMap 了解不，介绍一下，如果一个对象为 key 时，hashCode 和 equals 方法的用法要注意什么？

2. HashSet 和 HashMap 的区别是什么？

3. HashMap 是线程安全的么？那需要线程安全需要用到什么？

阿里巴巴-Java后台开发面经

 
1. ArrayList 和 LinkedList 的区别是什么？

2. 有了解过 HashMap 的具体实现么？

3. HashMap 和 ConcurrentHashMap 哪个效率更高？

今日头条-Java后台开发面经

1. 编程题：判断一个链表是否是一个回文链表。

2. Redis 的 zset 类型对应到 java 语言中大致是什么类型？

3. hashCode 主要是用来做什么用的？

数据结构：数据结构是计算机存储组织数据的一种方式，指相互之间存在一种或多种特定关系的数据元素的集合。

Collection：是一个接口，包含了大部分容器常用的一些方法，Collection派生的三个集合–List Set Queue
List：是一个接口，规范了ArrayList 和 LinkedList中要实现的方法,List集合中的元素排列有序并且可以重复，List包含的子类有ArrayList和LinkedList
ArrayList：实现了List接口，底层为动态类型顺序表
（1）底层实现是数组
（2）元素排列有序，可以重复
（3）按下标查找元素，所以查找快，增删要移动元素位置，所以增删慢
LinkedList：实现了List接口，底层为双向链表
（1）根据链表查找元素，所以查找慢，增删只需要替换对应节点指针，所以增删快
（2）元素按照插入顺序排列，可以重复
Stack：底层是栈，栈是一种特殊的顺序表
Queue：底层是队列，队列是一种特殊的顺序表
Deque：是一个接口
Set：集合，是一个接口，里面放置的是K模型，是一组无序不可以重复的集合，包含子类HashSet TreeSet
HashSet：底层为哈希桶，查询的时间复杂度为O(1)
TreeSet：底层为红黑树，查询的时间复杂度为O( ),关于key有序的
Map：映射，里面存储的是K-V模型的键值对
HashMap：底层为哈希桶，查询时间复杂度为O(1)
TreeMap：底层为红黑树，查询的时间复杂度为O( )，关于key有序