Java中HashMap的原理

1.在数据量小的时候HashMap是按照链表的模式存储的；

2.当数据量变大的时候为了进行快速查找，那么会将这个链表变为一个 红黑树（均衡二叉树），用hash码作为数据的定位，来进行保存。