大家好,我是晓星航。今天为大家带来的是 集合框架及背后的数据结构 的讲解!😀
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 基本关系说明
-
-
Collection
:用来存储管理一组对象objects
,这些对象一般被成为元素elements
-
-
-
-
Set
: 元素不能重复,背后隐含着查找/搜索的语义
-
-
-
-
SortedSet
: 一组有序的不能重复的元素
-
-
-
-
List
: 线性结构
-
-
-
Queue
: 队列
-
-
-
Deque
: 双端队列
-
-
-
-
Map
: 键值对Key-Value-Pair
,背后隐含着查找/搜索的语义
-
-
-
-
SortedMap
: 一组有序的键值对
-
-
3.2 Collection 接口说明
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.数据结构总知识点
-
集合框架的使用
-
- Collection
- List
- ArrayList
- LinkedList
- Stack
- Queue
- PriorityQueue
- Deque
- Set
- HashSet
- TreeSet
- Map
- HashMap
- TreeMap
- Collections
-
数据结构的理论及实现
-
- 顺序表
- 链表
- 栈
- 队列
- 二叉树
- 堆
-
排序算法
-
- 插入排序
- 希尔排序
- 选择排序
- 堆排序
- 冒泡排序
- 快速排序
- 归并排序
-
Java 语法文章来源:https://www.toymoban.com/news/detail-801202.html
-
- 泛型
Generic
- 自动装箱
autobox
和自动拆箱autounbox
-
Object
的equals
方法 -
Comparable
和Comparator
接口
- 泛型
感谢各位读者的阅读,本文章有任何错误都可以在评论区发表你们的意见,我会对文章进行改正的。如果本文章对你有帮助请动一动你们敏捷的小手点一点赞,你的每一次鼓励都是作者创作的动力哦!😘文章来源地址https://www.toymoban.com/news/detail-801202.html
到了这里,关于集合框架及背后的数据结构的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!