集合框架及背后的数据结构
更新时间：2023年03月23日 16:28:25 作者：晓星航
本文主要介绍了Java的集合框架Java Collection Framework，接口interface以及背后的数据结构，感兴趣的同学可以阅读参考
1. 介绍
Java 集合框架 Java Collection Framework ，又被称为容器 container ，是定义在 java.util 包下的一组接口 interfaces 和其实现类 classes 。
其主要表现为将多个元素 element 置于一个单元中，用于对这些元素进行快速、便捷的存储 store 、检索retrieve 、管理 manipulate ，即平时我们俗称的增删查改 CRUD 。
例如，一副扑克牌(一组牌的集合)、一个邮箱(一组邮件的集合)、一个通讯录(一组姓名和电话的映射关系)等等。
类和接口总览
下面我们为大家初步指定三个小问题，希望大家在看完本文章后能对这三个问题有一个清晰的认识。
1、了解清楚，接口和接口之间的关系。
2、了解清楚，接口和类之间的关系。
3、了解清楚，每个类背后的数据结构大概是个啥？
2. 学习的意义
2.1 Java 集合框架的优点及作用
- 使用成熟的集合框架，有助于我们便捷、快速的写出高效、稳定的代码
- 学习背后的数据结构知识，有助于我们理解各个集合的优缺点及使用场景
2.2 笔试及面试题
腾讯-Java后台开发面经
- HashMap 了解不，介绍一下，如果一个对象为 key 时，hashCode 和 equals 方法的用法要注意什么？
- HashSet 和 HashMap 的区别是什么？
- HashMap 是线程安全的么？那需要线程安全需要用到什么？
阿里巴巴-Java后台开发面经
- ArrayList 和 LinkedList 的区别是什么？
- 有了解过 HashMap 的具体实现么？
- HashMap 和 ConcurrentHashMap 哪个效率更高？
今日头条-Java后台开发面经
- 编程题：判断一个链表是否是一个回文链表。
- Redis 的 zset 类型对应到 java 语言中大致是什么类型？
- hashCode 主要是用来做什么用的？
3. 接口 interfaces
3.1 基本关系说明
- 1.1. Collection ：用来存储管理一组对象 objects ，这些对象一般被成为元素 elements
- 2.1.1. Set : 元素不能重复，背后隐含着查找/搜索的语义
- 2.1.1. SortedSet : 一组有序的不能重复的元素
- 3.2. List : 线性结构
- 4.3. Queue : 队列
- 5.4. Deque : 双端队列
- 3.2. Map : 键值对 Key-Value-Pair ，背后隐含着查找/搜索的语义
- 4.1.1. SortedMap : 一组有序的键值对
3.2 Collection 接口说明
3.3 Collection 常用方法说明
add方法演示：
Collection<String> collection = new ArrayList<>();
collection.add("xxh");
在没规定前，collection的add方法中什么都可以添加。
而在规定了后，collection的add方法就只能添加字符串了。
clear方法演示：
Collection<String> collection = new ArrayList<>();
collection.add("xxh");
collection.add("ljq");
System.out.println(collection);
collection.clear();
System.out.println("==============");
System.out.println(collection);
这里不难看出在使用clear方法清除后，我们的元素就全部清空了
Object[] toArray()方法演示：
Collection<String> collection = new ArrayList<>();
collection.add("xxh");
collection.add("ljq");
//System.out.println(collection);
Object[] objects = collection.toArray();
System.out.println(Arrays.toString(ob
3.4 Collection 示例
import java.util.Collection;
import java.util.ArrayList;
import java.util.Arrays;
public class TestDemo {
public static void main(String[] args) {
Collection<String> list = new ArrayList<>();
System.out.println(list.size());
System.out.println(list.isEmpty());
list.add("我");
list.add("爱");
list.add("Java");
System.out.println(list.size());
System.out.println(list.isEmpty());
Object[] array = list.toArray();
System.out.println(Arrays.toString(array));
for (String s : list) {
System.out.println(s);
}
list.remove("爱");
for (String s : list) {
System.out.println(s);
}
list.clear();
System.out.println(list.size());
System.out.println(list.isEmpty());
}
}
3.5 Map 接口说明Map
3.6 Map 常用方法说明
3.7 Map 示例
import java.util.Map;
import java.util.HashMap;
public class TestDemo {
public static void main(String[] args) {
Map<String, String> map = new HashMap<>();
System.out.println(map.size());
System.out.println(map.isEmpty());
System.out.println(map.get("作者"));
System.out.println(map.getOrDefault("作者", "佚名"));
System.out.println(map.containsKey("作者"));
System.out.println(map.containsValue("佚名"));
map.put("作者", "鲁迅");
map.put("标题", "狂人日记");
map.put("发表时间", "1918年");
System.out.println(map.size());
System.out.println(map.isEmpty());
System.out.println(map.get("作者"));
System.out.println(map.getOrDefault("作者", "佚名"));
System.out.println(map.containsKey("作者"));
System.out.println(map.containsValue("佚名"));
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println(entry.getKey());
System.out.println(entry.getValue());
}
}
}
4.实现'classes'
5.数据结构总知识点
1.集合框架的使用
- 2.1.Collection
- 2.List
- 3.ArrayList
- 4.LinkedList
- 5.Stack
- 6.Queue
- 7.PriorityQueue
- 8.Deque
- 9.Set
- 10.HashSet
- 11.TreeSet
- 12.Map
- 13.HashMap
- 14.TreeMap
- 15.Collections
3.数据结构的理论及实现
- 4.1.顺序表
- 2.链表
- 3.栈
- 4.队列
- 5.二叉树
- 6.堆
5.排序算法
- 6.1. 插入排序
- 2. 希尔排序
- 3. 选择排序
- 4. 堆排序
- 5. 冒泡排序
- 6. 快速排序
- 7. 归并排序
7.Java 语法
- 8.1. 泛型 Generic
- 2. 自动装箱 autobox 和自动拆箱 autounbox
- 3. Object 的 equals 方法
- 4. Comparable 和 Comparator 接口
到此这篇关于集合框架及背后的数据结构的文章就介绍到这了,更多相关集合框架和数据结构内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
基于idea解决springweb项目的Java文件无法执行问题
这篇文章给大家介绍了基于idea解决springweb项目的Java文件无法执行问题,文中通过图文结合的方式给大家介绍的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2024-02-02
Java 中 hashCode() 与 equals() 的关系(面试)
这篇文章主要介绍了Java中hashCode()与equals()的关系，ava中hashCode()和equals()的关系是面试中的常考点，文章对hashCode与equals的关系做出详解，需要的小伙伴可以参考一下2022-09-09
这篇文章主要介绍了Gateway微服务网关，负载均衡，熔断和限流，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-07-07
这篇文章主要介绍了MyBatis查询结果resultType返回值类型的说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-11-11
这篇文章主要介绍了struts2过滤器和拦截器的区别,简单分析了struts2框架中过滤器和拦截器的概念与相关使用区别,需要的朋友可以参考下2016-04-04
这篇文章主要介绍了Java 如何将前端传来的数字转化为日期,本文通过示例代码给大家介绍的非常详细，需要的朋友可以参考下2023-06-06
synchronized作为Java程序员最常用同步工具，很多人却对它的用法和实现原理一知半解，以至于还有不少人认为synchronized是重量级锁，性能较差，尽量少用。但不可否认的是synchronized依然是并发首选工具，本文就来详细讲讲2023-04-04
很多小伙伴对匿名对象和匿名内部类的写法有点陌生,本文主要介绍了Java 匿名对象与匿名内部类的使用,具有一定的参考价值,感兴趣的可以了解一下2024-01-01
Java gRPC拦截器简单实现分布式日志链路追踪器过程详解
有请求的发送、处理，当然就会有拦截器的需求，例如在服务端通过拦截器统一进行请求认证等操作，这些就需要拦截器来完成，今天松哥先和小伙伴们来聊一聊gRPC中拦截器的基本用法，后面我再整一篇文章和小伙伴们做一个基于拦截器实现的JWT认证的gRPC2023-03-03
今天小编就为大家分享一篇关于SpringBoot整个启动过程的分析，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2022-07-07
最新评论