adxdf的博客

HashMap的存储和查找原理在HashMap中要找到某个元素，需要根据key的hash值来求得对应数组中的位置。如何计算这个位置就是hash算法。前面说过HashMap的数据结构是数组和链表的结合，所以我们当然希望这个HashMap里面的元素位置尽量的分布均匀些，尽量使得每个位置上的元素数量只有一个，那么当我们用hash算法求得这个位置的时候，马上就可以知道对应位置的元素就是我们要的，而不用再...

Arraylist和likendList的区别Arraylist底层才用的是一个Objectde动态数组结构 ， 查询速度快访问是通过数组下标定位所以效率高，但是，删除数组中的数据以及向数组中间添加数据效率低，因为需要移动数组。Arraylis会在尾部预留空间空间，数组元素超过其容量大，Arraylist可以进行扩容，因此只要ArrayList的当前容足够大，add()操作向数组的尾部的效率...