Java中Map接口的使用以及面试知识点总结
- WBOY 转载
- 2022-07-20 14:17:46 1356浏览
本篇文章给大家带来了关于java的相关知识，其中主要整理了map接口的使用以及面试知识点的相关问题，包括了map接口存储特点、常用实现类、创建方法、常用方法等等内容，下面一起来看一下，希望对大家有帮助。
推荐学习：《java视频教程》
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> map = new HashMap<integer>();
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
}}</integer></integer>遍历方法
- 1、keySet()+get()
- 先获取所有的键，再遍历键得到所有的值
- Set keySet()：获取所有的键存于Set集合并返回
//获取所有键
Set set=集合名.keySet();
//遍历所有键
set.forEach(
o->
//o就代表当前正在被遍历的键
//通过集合名.get(o)可以得到对应的值
);如： Map<integer> 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)));</integer></integer>- 2、values()
直接获取所有的值
Collection values()：获取所有的值存于Collection集合并返回
Collection coll = 集合名.values();coll.forEach(v-> v就代表当前的值);如： Collection<string> coll = map.values(); coll.forEach(v-> System.out.println(v));</string>
- 3、entrySet()
获取键值对对象进行遍历
Set > entrySet()：获取所有的键值对对象存于Set集合并返回
Set > 等同于 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()));</map.entry></map.entry>- 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>() {
@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));</integer>不同实现类的使用
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视频教程》
