MiaChen的博客

转载自https://www.cnblogs.com/wangju/p/11997353.html

HashMap发展历程hashmap最早出现在jdk1.2，一直到jdk1.7hashmap都没有大的改变，在1.7之前底层数据存储结构是数组+链表；基于这样的存储结构，他增删数据速度快，但是由于数据的越来越多，查询数据的效率变低，所以基于这个原因，hashmap在jdk1.8版本中做了极大的优化，将数据存储结构变为数组+链表+红黑树jdkhashmap继承自abstractmap抽象类，...

首先ArrayList和LinkedList都是List集合下的两个实现类，由于这两个类都没有synchronized这个关键字做修饰，所以都是非线程同步的（即线程不安全）Arraylist数组存储ArrayList的数据存储是基于数组实现的，根据他的数组下标可以快速的查询到需要查找的数据，但是如果要增加或者删除一个数据的话，相比查找的效率会低一些。初始容量和扩容机制arraylist的...

转载https://www.jianshu.com/p/3c5d7f09dfbd

转载