java十三课

最新推荐文章于 2024-11-18 12:10:44 发布

dd53kzx

最新推荐文章于 2024-11-18 12:10:44 发布

阅读量115

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/dd53kzx/article/details/125629436

版权

1. HashMap的底层实现,HashSet的底层实现

HashMap在]DK1.8之前是数组+链表,JDK1.8之后是数组+链表/红黑树

HashSet的底层是HashMap

2. HashMap的put方法的底层原理

1．根据key的hashCode计算出数组index

2．落槽时

1．如果数组中节点为null，创建新的节点对象，把k,v存储在节点对象中，把节点对象存储在数组中

2．如果数组的节点不为null，判断节点的key与插入元素的key是否相等

1．相等,直接用新的k ,v覆盖原节点中的k,v

2．不相等,判断此时节点是否为红黑树

1．是红黑树,创建红黑树节点对象存储k,v,插入到红黑树中

2．不是红黑树，创建链表节点对象存储k,v，插入到链表中，判断链表长度是否大于阈值8

1．大于阈值8，链表转换为红黑树

3．判断++size是否大于阈值,是就扩容

3.HashMap的resize()扩容方法的底层原理

HashMap默认初始容量是16

resize()方法是在hashmap中的size大于阈值时或者初始化时，就调用resize方法进行扩容，每次扩容的时候始终是原数组长度的2倍,即长度永远是2的n次方

扩容后节点对象的位置要么在原位置,要么偏移到两倍的位置

4. HashMap的长度为什么是2的幂次方

为了能让HashMap存取高效，尽量较少碰撞，也就是要尽量把数据分配均匀，每个链表/红黑树长度大致相同。这个实现就是把数据存到哪个链表/红黑树中的算法。

什么是哈希函数和哈希码

在Java中，哈希码代表对象的特征。哈希码是根据一定的算法产生的一个字符序列，让同一个类的每一个对象按照自己特征上的不同尽量拥有不同的哈希码

哈希函数：就是一个方法

同一个字符串使用同样的哈希函数计算出来的哈希码必定一样

不同的字符串使用同样的哈希函数计算出来的哈希码大概率是不一样，小概率是一样的

什么是哈希碰撞/哈希冲突，怎么解决哈希冲突，HashMap采用的是什么策略

如果有两个字符串通过同样的哈希算法计算出来的哈希码是一样的，则称他们发生了哈希碰撞/哈希冲突

如何解决哈希冲突

开放地址法

2.拉链法（链地址法）HashMap默认使用的就是这种

HashMap和TreeMap的区别

1、HashMap是通过hashcode()对其内容进行快速查找的；HashMap中的元素是没有顺序的；

TreeMap中所有的元素都是有某一固定顺序的，如果需要得到一个有序的结果，就应该使用TreeMap；

2、HashMap和TreeMap都不是线程安全的；

3、HashMap继承AbstractMap类；覆盖了hashcode() 和equals() 方法，以确保两个相等的映射返回相同的哈希值；

TreeMap继承SortedMap类；他保持键的有序顺序；

4、HashMap：基于hash表实现的；使用HashMap要求添加的键类明确定义了hashcode() 和equals() （可以重写该方法）；为了优化HashMap的空间使用，可以调优初始容量和负载因子；

TreeMap：基于红黑树实现的；TreeMap就没有调优选项，因为红黑树总是处于平衡的状态；

5、HashMap：适用于Map插入，删除，定位元素；

TreeMap：适用于按自然顺序或自定义顺序遍历键（key）；

8．如何决定使用HashMap还是TreeMap ?

对于在Map中插入、删除和定位元秦这类操作，HashMap是最好的选择。然而，假如你需要对一个有序的key集合进行逼历，Treelap是更好的选择。基于你的co1lection的大小，也许向HashMap中添加元素会更快，将map换为TreeMap进行有序key的遍历

常用方法：

1.put(K key, V value) 将键（key）/值（value）映射存放到Map集合中。

2.get(Object key) 返回指定键所映射的值，没有该key对应的值则返回 null。
package test;

import java.util.HashMap;

public class Map {
   public static void main(String[] args) {
       HashMap<String,Integer> map=new HashMap<String,Integer>();
       map.put("zhaobin",70);
       map.put("bob", 60);
       System.out.println(map.get("zhaobin"));
       System.out.println(map.get("tom"));
   }
}
输出结果 70
null

3.size() 返回Map集合中数据数量。
package test;

import java.util.HashMap;

public class Map {
   public static void main(String[] args) {
       HashMap<String,Integer> map=new HashMap<String,Integer>();
       map.put("zhaobin",70);
       map.put("bob", 60);
       System.out.println(map.size());
   }
}
输出结果：2

4.clear() 清空Map集合
package test;

import java.util.HashMap;

public class Map {
   public static void main(String[] args) {
       HashMap<String,Integer> map=new HashMap<String,Integer>();
       map.put("zhaobin",70);
       map.put("bob", 60);
       System.out.println(map.size());
       map.clear();
       System.out.println(map.size());
   }
}
输出结果：
2
0

5.isEmpty () 判断Map集合中是否有数据，如果没有则返回true，否则返回false
package test;

import java.util.HashMap;

public class Map {
   public static void main(String[] args) {
       HashMap<String,Integer> map=new HashMap<String,Integer>();
       map.put("zhaobin",70);
       map.put("bob", 60);
       System.out.println(map.size());
       map.clear();
       System.out.println(map.isEmpty());
       System.out.println(map.size());
   }
}
输出结果：
2
true
0

6.remove(Object key) 删除Map集合中键为key的数据并返回其所对应value值。
package test;

import java.util.HashMap;

public class Map {
   public static void main(String[] args) {
       HashMap<String,Integer> map=new HashMap<String,Integer>();
       map.put("zhaobin",70);
       map.put("bob", 60);
       System.out.println(map.remove("bob"));
       System.out.println(map.size());
   }
}
输出结果：
60
1

7.values() 返回Map集合中所有value组成的以Collection数据类型格式数据。
package test;

import java.util.HashMap;

public class Map {
   public static void main(String[] args) {
       HashMap<String,Integer> map=new HashMap<String,Integer>();
       map.put("zhaobin",70);
       map.put("bob", 60);
       map.put("bb", 6);
       System.out.println(map.values());
   }
}
输出结果：
[70, 6, 60]

8.keySet() 返回Map集合中所有key组成的Set集合
package test;

import java.util.HashMap;

public class Map {
   public static void main(String[] args) {
       HashMap<String,Integer> map=new HashMap<String,Integer>();
       map.put("zhaobin",70);
       map.put("bob", 60);
       map.put("bb", 6);
       System.out.println(map.keySet());
   }
}
输出结果：
[zhaobin, bb, bob]

9.containsKey(Object key) 判断集合中是否包含指定键，包含返回 true，否则返回false
package test;

import java.util.HashMap;

public class Map {
   public static void main(String[] args) {
       HashMap<String,Integer> map=new HashMap<String,Integer>();
       map.put("zhaobin",70);
       map.put("bob", 60);
       map.put("bb", 6);
       System.out.println(map.containsKey("bob"));
       System.out.println(map.containsKey("b"));
   }
}

输出结果：
true
false

10.containsValue(Object value) 判断集合中是否包含指定值，包含返回 true，否则返回false。
package test;

import java.util.HashMap;

public class Map {
   public static void main(String[] args) {
       HashMap<String,Integer> map=new HashMap<String,Integer>();
       map.put("zhaobin",70);
       map.put("bob", 60);
       map.put("bb", 6);
       System.out.println(map.containsValue(70));
       System.out.println(map.containsValue(100));
   }
}
输出结果：
true
false

11.HashMap用entrySet() 遍历集合，
entrySet() 将Map集合每个key-value转换为一个Entry对象并返回由所有的Entry对象组成的Set集合
用法如下：

package test;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class Test {

   public static void main(String[] args) {
       Map<String, String> studentMap = new HashMap<String, String>();
       studentMap.put("002", "小王");
       studentMap.put("001", "小李");

       Set<Entry<String, String>> studentSet = studentMap.entrySet();
       for (Entry<String, String> entry : studentSet) {
           String key = entry.getKey();
           String value = entry.getValue();
           System.out.println(key+":"+value);
       }
   }
}