HashMap底层原理

在java编程语言中最基本的数据结构有两种，数组和链表。 数组：查询速度快，可以根据索引查询；但插入和删除比较困难； 链表：查询速度慢，需要遍历整个链表，但插入和删除操作比较容易。 hashmap是数组和链表组成的，数据结构中又叫“链表散列”。 HashMap底层实现 HashMap本质是一个一定长度的数组，数组中存放的是链表。HashMap实现了Map接口，Map接口对键值对进行映射。Map中不

>>阅读原文<<