1 package test;
2
3 import java.util.HashMap;
4 import java.util.Hashtable;
5
6 public class MapDemo {
7 public static void main(String[] args) {
8 /*Map - 映射
9 * 1.是java中映射的顶级接口
10 * 2.Map是一个容器，这个容器存储的是键值对
11 * 3.一个映射的完成需要这两组值，第一组值称之为Key-键，第二组值称之为Value-值
12 * 4.键是唯一的，每一个键对应一个值。
13 * 5.在映射中，键和值是成对出现的，这种结构就叫键值对。所以一个映射实际上是由多个键值对来组成的
14 * 6.如果存放重复的键，那么对应的值会被代替。
15 * 7.Map不是集合，但是 Map是JAVA集合框架的成员
16 * 8.JAVA集合框架- JAVA Collections Framework
17 * 其包含了数组、集合、映射相关的类以及接口：
18 * Collection、Map、Arrays、Collections、Iterator、Comparator、Comparable
19 * 实现类
20 * HashMap
21 * 1.底层依靠数组+链表结构来存储数据
22 * 4.数组的每一个位置上维系一个链表结构
23 * 5.数组的每一个位置称之为一个bucket - 桶
24 * 2.默认数组的初始容量16，默认加载因子是0.75F
25 * 3.JDK1.8中，如果单个桶中的节点个数超过8个会将链表扭转成一棵红黑树，当节点个数小于7个的时候,会扭转回链表
26 * 4.如果指定了初始容量n，那么 2^x <n<= 2^x+1 , 实际容量就是2^x+1
27 * 5.当已经使用的桶的数量/桶的总数量>加载因子时，就会进行扩容。
28 * 6。每一次扩容增加一倍，底层基于左移来运算
29 * 扩容完成之后，所有的元素要重新计算重新分布-rehash（扩容）
30 * 减少rehash的次数：
31 * 1.增大初始容量
32 * 2.适当提高加载因子：0.6-0.8
33 * 7.同一个类的同一对象的哈希码一定是相同的，同一个类的不同对象哈希码一般是不同的
34 * 8.元素个数越多的时候，rehash的效率就越慢
35 * 9.加载因子越小，rehash的次数越大，同时导致空间的浪费；加载因子越大，在元素插入的过程中，比较次数越多
36 * 10.键值对在往桶中放的时候，会先和桶中的所有的键值对的键进行比 较；如果键一致，则对应的值覆盖；如果键不一致，则插入到链表的尾部
37 * 11.允许null键和null值
38 * 12. 异步式线程不安全
39 * */
40 HashMap<Integer,String> H1 = new HashMap<>();
41 H1.put(10,"L");
42 H1.put(12,"因为在一千年以后");
43 H1.put(11,"世界早已没有我");
44 H1.put(13,"无法深情握着你的手");
45 H1.put(14,"亲吻着你额头");
46 H1.put(10,"K");
47 System.out.println(H1);
48 /*
49 * Hashtable
50 * 1.HashTable是JAVA最早的映射
51 * 2.不允许键和值为null
52 * 3.底层也是依靠数组+链表结构存储
53 * 4.给定的初始容量是多少，那么就是多少
54 * 5.同步式线程安全
55 * 6.默认初始容量是11，默认加载因子是0.75F
56 * */
57 Hashtable<Integer,String> HT = new Hashtable<>();
58 HT.put(1, "越渺小");
59 HT.put(2, "越害怕得到");
60 HT.put(3, "每一次哭");
61 HT.put(4, "每一次哭");
62 HT.put(5, "每一次哭");
63 HT.put(6, "每一次哭");
64 HT.put(7, "每一次哭");
65 HT.put(8, "每一次哭");
66 HT.put(9, "每一次哭");
67 HT.put(10, "每一次哭");
68 HT.put(11, "每一次哭");
69 HT.put(12, "每一次哭");
70 HT.put(13, "每一次哭");
71 HT.put(14, "每一次哭");
72 HT.put(0, "每一次哭");
73 System.out.println(HT);
74
75
76 }
77 }
浙公网安备 33010602011771号