Felix_ar

一、什么是HashMap 百度百科这样解释： 简而言之，HashMap存储的是键值对（key和value），通过key映射到value，具有很快的访问速度。HashMap是非线程安全的，也就是说在多线程并发环境下会出现问题（死循环） 二、内部实现 （1）结构 HashMap是由数组+链表实现的（jdk1.7），如下图： jdk1.8之后HashMap是由数组+链表+红黑树实现，如下图： 前...

ArrayList 1、随机访问： ArrayList实现了RandomAccess接口，支持随机访问，ArrayList底层基于数组实现，数组天然支持随机访问，知道下标直接可以得到其值，无需遍历。这是LinkedList无法做到的。 //实现RandomAccess接口 public class ArrayList<E> extends AbstractList<E> ...