ArrayList,HashMap,LinkedList 初始化大小和 扩容机制

2019独角兽企业重金招聘Python工程师标准>>>

不想说话。直接看实现类了。

1.ArrayList

ArrayList 初始化大小是 10 （如果你知道你的arrayList 会达到多少容量，可以在初始化的时候就指定，能节省扩容的性能开支） 
扩容点规则是，新增的时候发现容量不够用了，就去扩容 
扩容大小规则是，扩容后的大小= 原始大小+原始大小/2 + 1。（例如：原始大小是 10 ，扩容后的大小就是 10 + 5+1 = 16）

2.linkedList

linkedList 是一个双向链表，没有初始化大小，也没有扩容的机制，就是一直在前面或者后面新增就好。 
对于双向链表的理解 

3.HashMap

HashMap 初始化大小是 16 ，扩容因子默认0.75（可以指定初始化大小，和扩容因子） 
扩容机制.(当前大小 和 当前容量 的比例超过了 扩容因子，就会扩容，扩容后大小为 一倍。例如：初始大小为 16 ，扩容因子 0.75 ，当容量为12的时候，比例已经是0.75 。触发扩容，扩容后的大小为 32.)

 

在遇到多线程或者数据量会同时很多的时候建议使用linkedList，但是如果LinkedList依然不够的话就要考虑队列了。队列的参考这里面不进行说明了。多线程的时候可能一次插入的数据ArrayList并不能放下所以会包数组越界。

 

Vector & ArrayList & CopyOnWriteArrayList 

 

这三个集合类都继承List接口

1、ArrayList是线程不安全的；
2、Vector是比较古老的线程安全的，但性能不行；
3、CopyOnWriteArrayList在兼顾了线程安全的同时，又提高了并发性，性能比Vector有不少提高

根据上述的考虑如果再多并发的情况下使用的话就不要使用vector，尽量使用CopyOnWriteArrayList。这样既能保证线程安全又能提高并发。

转载于:https://my.oschina.net/u/588379/blog/1814223