2022-08-06 第六组 Myy 学习笔记_Java_集合收尾部分
2022/8/7 1:24:02
本文主要是介绍2022-08-06 第六组 Myy 学习笔记_Java_集合收尾部分,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
集合收尾部分
List:数据是有顺序(添加的先后顺序)的,数据是可以重复。
ArrayList:内部结构是数组。比较适合左高频率的查找,遍历。
LinkedList:双向链表。比较适合做高频率的新增和删除。
创建对象的时候用的是多态
父类对象---子类引用
我们创建出来的对象只能调用父类和子类中都有的方法
根据下标/索引获取指定位置的元素
面试题
1.Collection和Map接口的区别
2.ArrayList和LinkedList的区别
3.ArrayList和Vector的区别
Collection接口:
List:有顺序,元素可以重复,顺序指的是添加的先后顺序
Set:没有顺序,元素不可以重复,顺序指的是添加的先后顺序
Set其实是有顺序的,内部有一个专门排序的算法。
1.所谓的无序不等于随机
2.所谓的无序指的是没有按照添加的先后顺序,其实内部是做了排序的。
引用数据类型,set集合所谓的不能重复,默认情况下比较地址
-
Integer valueOf(int i):返回一个表示指定的 int 值的 Integer 实例。
Set集合如何确保里面的数据不重复?
-->保证数据类型的类要重写hashCode和equals方法。
面试题
1.List和Set的区别
2.HashSet和LinkedHashSet的区别和联系
TreeSet
排序规则:要排序的对象的类必须实现Comparable接口
返回值代表什么?
int代表排序结果
负数-1:比较的两个值调用者小
0:两个值相等
正数 1:比较的两个值调用者大
LinkedHashSet:在添加数据的同时维护数据的
比较接口:
Comparable接口:自然排序,排序规则是固定的
Comparator接口:临时排序
Map接口:
1.存储对值K-V,key和value
2.key不能重复,value是可以重复的
3.没有顺序(添加的先后顺序)
HashMap内部存储结构
JDK1.7之前:链表+二叉树
JDK1.7及之后:链表+数组+红黑树
HashMap基本上面试90%问原理!
Hashtable和HashMap几乎一模一样
面试题:Hashtable和HashMap的区别
1.Hashtable线程异步,线程不安全;Hashtable线程同步,线程安全
2.HashMap的key是可以为null的,Hashtable是不可以为null的
集合的遍历
集合需要掌握的:
1.如何创建需要的集合。多态
2.主要用到的是List和Map
3.各种区别?
4.各种集合方法API的调用
5.两个比较的接口
6.各种集合的特点,从接口层面,到实现类层面
7.重点集合的内部结构
8.各种集合的遍历
9.并发问题
最重要的集合:ArrayList、HashMap
积压的问题:
1.Synchronized原理
2.ReentrantLock原理
3.ArrayList原理
4.LinkedList原理
5.HashMap原理**************
6.HashSet原理
List -- Map -- Set
这篇关于2022-08-06 第六组 Myy 学习笔记_Java_集合收尾部分的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署
- 2024-04-14RAG应用开发实战02-相似性检索的关键 - Embedding
- 2024-04-14出海软件草根逆袭打法是什么?
- 2024-04-13鸿蒙原生应用再新丁!企查查 碧蓝航线 入局鸿蒙
- 2024-04-11RAG应用开发实战(01)-RAG应用框架和解析器
- 2024-04-10DevOps已死?2024年的DevOps将如何发展
- 2024-04-10码农必看:常见源代码混淆技术详解
- 2024-04-07以一当十丨TiDB 在东吴证券秀财 APP 的应用实践
- 2024-04-07月活超 1.1 亿,用户超 4 亿,你也在用的「知乎」是如何在超大规模 TiDB 集群上玩转多云多活的?来听听知乎代晓磊的答案!