1.数组和链表的区别2.hashMap数据结构3.HashMap 在使用时需要注意什么地方首先了解过其底层的都知道,HashMap有个扩容机制,是比较耗时的,所以为了减少扩容次数,在知道要存放多少元素的前提下最好指定HashMap的链表初始大小。 为了减少链表的碰撞次数,尽可能的选择不可变的类型作为Key,以为其不可变形,其HashCode的值也会不可变。如String类型使用HashMap做缓存时,因为其线程不安全特性,最好使用ConcurrentHashMap代替。key相同会覆盖之前的数据,因为其key的hashcode相同会向其index所对应的entry进行equals相同则覆盖4....