✅作者简介:C/C++领域新星创作者,努力修炼后端中
✨个人主页:叶落秋白的主页
🔥系列专栏:javaSE精品总结
📃推荐一款模拟面试、刷题神器👉注册免费刷题
🔥前言
书接上文,今天把java中集合的最后一个接口——
Map
的不同实现类使用场景分享给大家。此外会写一点关于面试常考的集合的考点,是比较深入的一点底层原理,希望可以帮助到大家。那么开始Map接口的学习和使用!
文章目录
- Map接口
-
- 存储特点
- 常用实现类
- 创建方法
- 常用方法
- 遍历方法
- 不同实现类的使用
- 集合面试知识点补充
- 📃结语
Map接口
存储特点
- 以键(key)值(value)对的形式存储
- 键无序、无下标、元素不可重复
- 值无序、无下标、元素可以重复
常用实现类
HashMap
- JDK1.2 底层哈希表实现 线程不安全,效率高
LinkedHashMap
- JDK1.2 是HashMap的子类,底层哈希表实现 线程不安全,效率高
TreeMap
- JDK1.2 是SortedMap的实现类,底层红黑树实现 线程不安全,效率高
HashTable
- JDK1.0 底层哈希表实现 线程安全,效率低
Properties
- JDK1.0 是HashTable的子类,底层哈希表实现 线程安全,效率低
创建方法
- 使用多态
Map<键的泛型,值的泛型> 集合名=new 实现类名<键的泛型,值的泛型>();
tips:一个键值对才是一个元素
常用方法
值 put(键,值)
:将一个键值对添加至集合末尾- 如果键已经存在,则进行值的替换
void clear()
:清空集合元素boolean containsKey(键)
:判断集合中是否存在某个键boolean containsValue(值)
:判断集合中是否存在某个值值 get(键)
:获取键对应的值boolean isEmpty()
:判断集合内容是否为空,不能判比null值void putAll(Map的集合名)
:将指定Map集合的内容添加至当前集合末尾值 remove(键)
:移除键所对应的键值对int size()
:获取集合键值对的个数
代码举例:
public class Test {
public static void main(String[] args) {
//数字-String 1 - 一 1 - yi
Map<Integer, String> map = new HashMap<Integer, String>();
map.put(1, "一");
map.put(111, "yiyiyi");
map.put(666, "liuliuliu");
map.put(111, "一一一");
System.out.println(map.containsKey(678));//f
System.out.println(map.containsValue("yiyiyi"));//t
System.out.println(map.get(111));
map.remove(666);
System.out.println(map.get(666));
System.out.println(map.size());//2
}
}
遍历方法
- 1、keySet()+get()
- 先获取所有的键,再遍历键得到所有的值
- Set<键的泛型> keySet():获取所有的键存于Set集合并返回
//获取所有键
Set<键的泛型> set=集合名.keySet();
//遍历所有键
set.forEach(
o->
//o就代表当前正在被遍历的键
//通过集合名.get(o)可以得到对应的值
);
如:
Map<Integer, String> map = new HashMap<>();
map.put(123, "yiersan");
map.put(234, "ersansi");
map.put(456, "siwuliu");
map.put(999, "jiujiujiu");
Set<Integer> set=map.keySet();
set.forEach(o-> System.out.println("键:"+o+",值:"+map.get(o)));
- 2、values()
- 直接获取所有的值
- Collection<值的泛型> values():获取所有的值存于Collection集合并返回
Collection<值的泛型> coll = 集合名.values();
coll.forEach(v-> v就代表当前的值);
如:
Collection<String> coll = map.values();
coll.forEach(v-> System.out.println(v));
- 3、entrySet()
- 获取键值对对象进行遍历
- Set< Map.Entry<键的泛型,值的泛型> > entrySet():获取所有的键值对对象存于Set集合并返回
- Set< Map.Entry<键的泛型,值的泛型> > 等同于 Set<键值对对象>
- getKey():获取Entry对象中的键
- getValue():获取Entry对象中的值
//获取键值对对象集合
Set<Map.Entry<键的泛型,值的泛型>> set2=集合名.entrySet();
for (Map.Entry entry : set2) {
//通过entry.getKey()获取键
//通过entry.getValue()获取值
}
如:
Set<Map.Entry<键的泛型,值的泛型>> set2=集合名.entrySet();
for (Map.Entry entry : set2) {
System.out.println("键:"+entry.getKey()+",值:"+entry.getValue())
}
System.out.println("lambda自遍历:");
set2.forEach(entry-> System.out.println("键:"+entry.getKey()+",值:"+entry.getValue()));
- 4、自遍历forEach
- JDK8.0
集合名.forEach(new BiConsumer<键的泛型, 值的泛型>() {
@Override
public void accept(键的泛型 i, 值的泛型 s) {
//i代表键
//s代表值
}
});
System.out.println("lambda简化自遍历:");
map.forEach((k,v)-> k代表键,v代表值);
如:
map.forEach(new BiConsumer<Integer, String>() {
@Override
public void accept(Integer i, String s) {
System.out.println("键:"+i+",值:"+s);
}
});
System.out.println("lambda简化自遍历:");
map.forEach((k,v)-> System.out.println("键:"+k+",值:"+v));
不同实现类的使用
HashMap
可以存放null值,键可以存放0-1个null,值可以存放0-n个nullLinkedHashMap
可以保证存入取出顺序一致TreeMap
可以根据键进行默认的升序排序- 不能对null进行默认排序
- 如果键为自定义类型,则必须设置排序规则,方式与TreeSet一致
HashTable
不能存放null值Properties
键和值必须为String类型- 创建不建议使用多态
- 不能声明泛型
集合面试知识点补充
Set
是一个只有键,没有值的Map
集合- 底层数组长度为
16
- 数组加载因子为
75%
,当数组位使用到达75%时,会以平衡二叉树
的方式进行数组扩容,扩容长度为原长度*2
,扩容出来的每个数组长度都为16 - 为什么Set或者Map在存放数值的时候,是从小到大的?
- 当存放数值过小时,整数值本身就是它的存放下标,下标从小到大,所以值的存放也是从小到大
- 红黑树使用的是二分查找法,特点为查询效率快
- 红黑树:以哈希码值为判断标准,哈希码值比当前元素大,往右侧存储,哈希码值比当前元素小,往左侧存储
- 二分查找法:特点为一次锁定数据的一半
- 当哈希表的数组中某个链表长度达到了8时,会重组链表元素,开启红黑树
📃结语
那么关于java的集合学习总结就结束了,我也要去学习MySql了,如果有好的经验或者收获一定会分享给大家,期待你的关注和鼓励哦~
相关文章
暂无评论...