集合框架及背后的数据结构
- 4. 实现 `classes`
- 5.数据结构总知识点
- 大家好，我是晓星航。今天为大家带来的是 集合框架及背后的数据结构 的讲解！😀
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后台开发面经
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 主要是用来做什么用的？
3. 接口 interfaces
3.1 基本关系说明
1.1Collection ：用来存储管理一组对象 objects ，这些对象一般被成为元素 elements
2.1.1Set : 元素不能重复，背后隐含着查找/搜索的语义
2.1.1SortedSet : 一组有序的不能重复的元素
3.2List : 线性结构
4.3Queue : 队列
5.4Deque : 双端队列
3.2Map : 键值对 Key-Value-Pair ，背后隐含着查找/搜索的语义
4.1.1SortedMap : 一组有序的键值对
3.2 Collection 接口说明
3.3 Collection 常用方法说明
add方法演示：
Collection<String> collection = new ArrayList<>(); collection.add("xxh");
在没规定前，collection的add方法中什么都可以添加。
而在规定了后，collection的add方法就只能添加字符串了。
claer方法演示：
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 接口
感谢各位读者的阅读，本文章有任何错误都可以在评论区发表你们的意见，我会对文章进行改正的。如果本文章对你有帮助请动一动你们敏捷的小手点一点赞，你的每一次鼓励都是作者创作的动力哦！😘
